11.1. Формализуйте задачу выбора решения в виде задачи линейного программирования. Разъясните смысл переменных, ограничений и целевой функции.
11.2. Постройте двойственную задачу. Какой смысл имеет двойственная оценка ограничения по выпуску продукта j1?
11.3. Решите задачу с помощью надстройки «Поиск решения» MS Excel при указанных в таблице значениях параметров.
m = 3 |
j1 = 2 |
Продукт |
||
n = 3 |
Q = 120 |
1 |
2 |
3 |
Ресурс (i) |
Запас (bi) |
Удельная ресурсоемкость (aij) |
||
1 |
700 |
1 |
2 |
4 |
2 |
400 |
0 |
3 |
2 |
3 |
800 |
7 |
2 |
3 |
Удельная прибыль (cj) |
7 |
4 |
2 |
11.4. Охарактеризуйте оптимальный план (прибыль, объемы производства продуктов, использование ресурсов).
11.5. Предположим, что рекламная кампания может увеличить спрос на продукт 2 до 132 единиц. Какую максимальную сумму предприятие согласилось бы заплатить за такую рекламу?
11.6. Найдите оценки ограничений задачи. Предположим, что предприятие покупало ресурс 3 по цене 5. Выгодно ли предприятию приобрести дополнительное количество этого ресурса по цене 5,8?
11.7. Как нужно увеличить исходный запас ресурса 3, чтобы в оптимальном плане выпуск продукта 1 был равен 100? Найдите оптимальный план производства, соответствующий такому изменению.
11.8. Найдите минимальный прирост цены продукта 3, при котором производство этого продукта войдет в оптимальный план. Предполагая, что такой прирост произошел, найдите два оптимальных плана.
Задача 12. Фирма владеет четырьмя заводами, которые производят однородную продукцию. Себестоимость продукции складывается из производственных затрат и стоимости сырья. Фирма продает продукцию в пять пунктов розничной продажи по оптовым ценам, которые определены отдельными соглашениями. Известны мощности заводов, максимальный товарооборот в каждом пункте сбыта и удельные транспортные затраты. Исходные данные ― в следующих таблицах. Найдите план производства и распределения продукции, максимизирующий прибыль.
Характеристики заводов
Завод |
1 |
2 |
3 |
4 |
Мощность (ед. прод.) |
200 |
250 |
325 |
150 |
Производственные затраты (руб. на ед. прод.) |
600 |
750 |
570 |
600 |
Стоимость сырья (руб. на ед. прод.) |
300 |
270 |
360 |
240 |
Характеристики пунктов сбыта
Пункт сбыта |
1 |
2 |
3 |
4 |
5 |
Максимальный товарооборот (ед. прод.) |
130 |
160 |
200 |
150 |
210 |
Оптовая цена (руб. за ед. прод.) |
1200 |
1260 |
1230 |
1260 |
1230 |
Транспортные затраты (руб. на ед. прод.)
Пункт сбыта |
|||||
Завод |
1 |
2 |
3 |
4 |
5 |
1 |
120 |
90 |
150 |
210 |
180 |
2 |
300 |
210 |
270 |
150 |
240 |
3 |
360 |
150 |
120 |
270 |
210 |
4 |
570 |
180 |
210 |
90 |
180 |
Задача 13. Шесть асфальтобетонных заводов (АБЗ) поставляют смесь для строительства пяти участков дорог. Смесь перевозят в специальных машинах. Затраты (в рублях) на доставку одной машины смеси указаны в таблице (строки 2 – 7, столбцы 2 – 6).
Участок 1 |
Участок 2 |
Участок 3 |
Участок 4 |
Участок 5 |
Мощность АБЗ |
|
АБЗ 1 |
1200 |
1250 |
850 |
900 |
1350 |
65 |
АБЗ 2 |
1250 |
950 |
1250 |
850 |
700 |
46 |
АБЗ 3 |
1400 |
1000 |
1200 |
1050 |
850 |
52 |
АБЗ 4 |
1350 |
850 |
800 |
750 |
1200 |
29 |
АБЗ 5 |
1300 |
650 |
1300 |
1050 |
1300 |
28 |
АБЗ 6 |
1500 |
850 |
1000 |
1250 |
700 |
67 |
Заявка |
79 |
28 |
61 |
77 |
72 |
Заявки строительных бригад на поставку смеси (число машин) приведены в последней строке таблицы, мощности заводов (число машин в сутки) ― в последнем столбце.
13.1. Найдите план перевозок, удовлетворяющий потребности в наибольшей степени и с минимальными транспортными затратами. Как распределится дефицит смеси между участками?
13.2. Имеет ли задача альтернативные решения?
13.3. Пересчитайте план перевозок с дополнительным условием полного выполнения заявки участка 1. Сравните его с планом, построенным в подзадаче 13.1.
13.4. Маршрут, по которому перевозят смесь от АБЗ 6 до участка 5, удлинился вследствие ремонтных работ на трассе. Из-за этого стоимость доставки одной машины смеси с АБЗ 6 на участок 5 выросла на 300 руб. Какой выигрыш можно получить, если в новых условиях выполнять соответствующий оптимальный план, а не план подзадачи 13.1?
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.