 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
ПРОГРАММИРОВАНИЯ
Задача 67. Область решения задачи линейного программирования имеет вид:
Найти наименьшее значение целевой функции f = 2x 
- x 
.
Задача 68. Найти наибольшее значение функции f = 2x1 - x 2,
если: 2 x1 + 3x2 ≤ 0, x1 + x2 ≤ 3, x1 ≥ 0, x2 ≥ 0.
Задача 69. Найти наименьшее значение функции f = x1 + 5x2, если:3x1 +4x2 ≥12, 5x1+3x2 ≥15, x1≥0, x2≥0.
Задание 70. Решить задачу линейного программирования:
при ограничениях:
Задание 71. Решить задачу линейного программирования:
при ограничениях:
Задание 72. Графическим методом найти наибольшее и наименьшее значения целевой функции f = с1x1 + c2х2, если неотрицательные переменные х1, х2 удовлетворяют системе ограничений:
| № вари-анта | значения коэффициентов | ||||||||||
| c1 | c2 | a11 | a12 | b1 | a21 | a22 | b2 | a31 | a32 | b3 | |
| -4 | -3 | -2 | -6 | ||||||||
| -7 | -1 | -7 | -1 | ||||||||
| -3 | -1 | -3 | -1 | ||||||||
| -2 | -5 | -10 | |||||||||
| -2 | -1 | -1 | -2 | ||||||||
| -4 | -3 | -12 | -3 | -2 | |||||||
| -2 | -5 | -10 | -1 | ||||||||
| -5 | -4 | -20 | -1 | -1 | |||||||
| -3 | -1 | -1 | -2 | ||||||||
| -1 | -1 | -1 | -1 | ||||||||
| -1 | -7 | -7 | -1 | ||||||||
| -1 | -3 | -3 | -1 | ||||||||
| -5 | -2 | -10 | |||||||||
| -2 | -1 | -1 | -2 | ||||||||
| -3 | -4 | -12 | -3 | -2 | |||||||
| -5 | -2 | -10 | -1 | ||||||||
| -4 | -5 | -20 | -1 | -1 | |||||||
| -3 | -1 | -1 | -2 | ||||||||
| -1 | -1 | -1 | -1 | ||||||||
| -4 | -2 | -3 | -6 | ||||||||
| -4 | -1 | -4 | -1 | ||||||||
| -2 | -7 | -1 | -7 | -1 | |||||||
| -2 | -1 | -4 | -1 | ||||||||
| -2 | -1 | -7 | -7 | -1 | |||||||
| -1 | -4 | -4 | -1 | ||||||||
| -4 | -2 | -3 | -6 | ||||||||
| -1 | -7 | -7 | -1 | ||||||||
| -1 | -3 | -3 | -1 | ||||||||
| -5 | -2 | -10 | |||||||||
| -2 | -1 | -1 | -2 |
Задание 73. Фирма выпускает два вида мороженого – сливочное и шоколадное, для изготовления которого используются два исходных продукта – молоко и наполнители, расходы которых и суточные запасы даны в таблице:
| Исходный продукт | Расход продуктов на 1 кг мороженого | Суточные запасы, кг | |
| сливочное | шоколадное | ||
| Молоко Наполнители | 0,8 0,4 | 0,5 0,8 |
Изучение рынка сбыта показало, что суточный спрос на сливочное мороженое превышает спрос на шоколадное не более чем на 100 кг, а спрос на шоколадное мороженое не превышает 350 кг в сутки. Розничная цена 1 кг сливочного мороженого 32 рубля, шоколадного 28 руб.
Какое количество мороженого каждого вида должна производить фирма, чтобы доход от реализации продукции был максимальным?
Задание 74. В суточный рацион включают два продукта питания П1 и П2, причем продукта П1 должно войти в дневной рацион не более 200 ед. Стоимость 1 ед. продукта П1 составляет 2 руб., продукта П2 – 4 руб. Содержание питательных веществ в 1 ед. продукта и минимальные нормы потребления даны в таблице:
| Питательные вещества | Минимальная норма потребления | Содержание питательных веществ в 1ед. продукта | |
| П1 | П2 | ||
| А В | 0,2 0,4 | 0,2 0,2 |
Определить оптимальный рацион питания, стоимость которого будет наименьшей.
Задание 75. Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно обрабатываться на каждом из станков. Прибыль от реализации детали А составляет 100 руб., детали В – 160 руб. Определить производственную программу, максимизирующую прибыль при условии: спрос на деталь А – не менее 300 шт., на деталь В – не более 200 шт. Исходные данные даны в таблице:
| Станки | Норма времени на обработку одной детали, час | Время работы станка, час | |
| А | В | ||
| I II III | 0,2 0,2 0,1 | 0,1 0,5 0,2 |
Задание 76. Предприятие располагает тремя производственными ресурсами (сырьем, оборудованием, электроэнергией) и может организовать производство продукции двумя различными способами. Расход ресурсов за один месяц и общий ресурс при каждом способе производства даны в таблице:
| Производственные ресурсы | Расход ресурсов за 1 месяц при работе | Общий ресурс | |
| I-м способом | II-м способом | ||
| Сырье Оборудование Электроэнергия |
При первом способе производства предприятие выпускает за один месяц 3 тыс. изделий, при втором – 4 тыс. изделий. Сколько месяцев должно работать предприятие каждым способом, чтобы при наличных ресурсах обеспечить максимальный выпуск продукции?
Задание 77. Симплексным методом найти наибольшее значение функции 
при ограничениях:
Задание 78. Симплексным методом найти наибольшее значение целевой функции 
, если неотрицательные переменные х 1, х 2 удовлетворяют системе ограничений:
| № варианта | Значения коэффициентов | |||||||
| с 1 | с 2 | а 11 | а 12 | в 1 | а 21 | а 22 | в 2 | |
| -2 | ||||||||
| -3 | ||||||||
| -3 | ||||||||
| -1 | ||||||||
| -1 | ||||||||
| -1 | ||||||||
| -1 | ||||||||
| -2 | ||||||||
| -1 | ||||||||
| -7 | ||||||||
| -1 | ||||||||
Задание 79. Торговая фирма для продажи товаров трех видов использует ресурсы: время и площадь торговых залов. Затраты ресурсов на продажу одной партии товаров каждого вида даны в таблице:
| Ресурсы | Вид товара | Объем ресурсов | ||
| I | II | III | ||
| Время, чел.-ч Площадь, м2 | 0,5 0,1 | 0,7 0,3 | 0,6 0,2 |
Прибыль от реализации одной партии товаров I-го вида – 5 усл. ед., II-го вида – 8 усл. ед., III-го вида – 6 усл. ед. Определить оптимальную структуру товарооборота, обеспечивающую фирме максимальную прибыль.
Задание 80. Найти наименьшие транспортные расходы в задаче, заданной таблицей, в которой указаны количество тонн груза на складах (левая колонка), количество тонн груза, которое надо доставить потребителям (верхняя колонка), а так же соответствующие тарифы
Варианты:
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9. 
10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 
19. 
20. 
21. 
22. 
23. 
24. 
25. 26. 
27. 
28. 
29. 
30. 
Поиск по сайту: