Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 3
Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10-ю часами в сутки. Время обработки и прибыль от продажи одного изделия каждого вида приведены в табл. Найти оптимальный объем производства изделий каждого вида.
Изделие | Время обработки одного изделия, мин | Удельная прибыль, $ | ||
Станок 1 | Станок 2 | Станок З | ||
1 | 10 | 6 | 8 | 2 |
2 | 5 | 20 | 15 | 3 |
Ответ. Прибыль = 140.
Транспортная задача
|
Стоимость перевозки единицы продукции |
Объемы |
|||
Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
Поставщик1 |
6 | 3 | 4 | 5 | 20 |
Поставщик2 |
5 | 2 | 3 | 3 | 70 |
Поставщик3 |
3 | 4 | 2 | 4 | 50 |
Поставщик4 | 5 | 6 | 2 | 7 | 30 |
Объемы |
15 |
30 |
80 |
20 |
|
Задача о назначениях
|
Стоимость выполнения работ |
||||
Рабочий 1 |
9 |
4 |
8 |
5 |
7 |
Рабочий 2 |
1 |
2 |
9 |
8 |
3 |
Рабочий 3 |
3 |
8 |
1 |
9 |
2 |
Рабочий 4 |
3 |
4 |
2 |
4 |
5 |
|
Работа 1 |
Работа 2 |
Работа 3 |
Работа 4 |
Работа 5 |