Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 1
Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии — 60 изделий, второй линии — 75 изделий. На радиоприемник первой модели расходуется 10 однотипных элементов электронных схем, на радиоприемник второй модели — 8 таких же элементов. Максимальный суточный запас используемых элементов равен 800 единицам. Прибыль от реализации одного радиоприемника первой и второй моделей равна 30 и 20 долларов, соответственно. Определить оптимальный суточный объем производства первой и второй моделей.
Ответ. Прибыль = 2300; модель1 = 60; модель2 = 25.
Транспортная задача
|
Стоимость перевозки единицы продукции |
Объемы |
|||
Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
Поставщик1 |
1 |
3 |
4 |
5 |
20 |
Поставщик2 |
5 |
2 |
10 |
3 |
30 |
Поставщик3 |
3 |
2 |
1 |
4 |
50 |
Поставщик4 |
6 |
4 |
2 |
6 |
20 |
Объемы |
30 |
20 |
60 |
15 |
|
Задача о назначениях
|
Стоимость выполнения работ |
||||
Рабочий 1 |
3 |
6 |
2 |
5 |
11 |
Рабочий 2 |
1 |
2 |
7 |
11 |
3 |
Рабочий 3 |
5 |
12 |
11 |
9 |
1 |
|
Работа 1 |
Работа 2 |
Работа 3 |
Работа 4 |
Работа 5 |