Лабораторная работа: Построение и анализ на чувствительность моделей задач линейного программирования
Цель работы: научиться определять оптимальный план производства (приобретения) продукции с учетом ограниченного обеспечения ресурсами различного вида; освоить методику и технологию поиска оптимального решения задач линейного программирования (ЗЛП) с помощью ЭВМ; приобрести практический опыт проведения анализа оптимального решения ЗЛП на чувствительность.
Вариант 1. Для изготовления обуви четырех моделей на фабрике используются два сорта кожи. Ресурсы рабочей силы и материала, затраты труда и материала для изготовления каждой пары обуви, а также прибыль от реализации единицы продукции приведены в таблице. Составить план выпуска обуви по ассортименту, максимизирующий прибыль.
| Ресурсы | Запас ресурса | Затраты ресурсов на одну пару обуви по моделям | |||
| № 1 | № 2 | № 3 | № 4 | ||
|
Рабочее время, чел.-ч Кожа 1-го сорта Кожа 2-го сорта |
1000 500 1200 |
1 2 0 |
2 1 1 |
2 0 4 |
1 0 1 |
| Прибыль, ден. ед. | 2 | 40 | 10 | 15 | |
Х1 – количество обуви модели №1, выпускаемое фабрикой;
Х2 – количество обуви модели №2, выпускаемое фабрикой;
Х3 – количество обуви модели №3, выпускаемое фабрикой;
Х4 – количество обуви модели №4, выпускаемое фабрикой.
F = 2*X1 + 40*X2 + 10*X3 + 15*X4 => max - целевая функция
Ограничения на ресурсы:
Х1 + 2*Х2 + 2*Х3 + Х4 ≤ 1000
2*Х1 + Х2 ≤ 500
Х2 + 4*Х3 + Х4 ≤ 1200
--> ЧИТАТЬ ПОЛНОСТЬЮ <--