Линейная оптимизация

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