Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 7
Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т.п. Допустим, например, ресурсы трех видов: рабочая сила, сырье и оборудование - имеются в количестве соответственно 80 (чел./дней), 480 (кг) и 130 (станко/ч). Фабрика может выпускать ковры четырех видов. Информация о количестве единиц каждого ресурса, необходимых для производства одного ковра каждого вида, и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в таблице. Требуется найти такой план выпуска продукции, при котором будет максимальной общая стоимость продукции.
Ресурсы |
Нормы расхода ресурсов на единицу изделия |
Наличие ресурсов |
|||
ковер «Лужайка» |
ковер «Силуэт» |
ковер «Детский» |
ковер «Дымка» |
||
Труд |
7 |
2 |
2 |
6 |
80 |
Сырье |
5 |
8 |
4 |
3 |
480 |
Оборудование |
2 |
4 |
1 |
8 |
130 |
Цена (тыс.руб.) |
3 |
4 |
3 |
1 |
|
Ответ.
Стоимость | 150 | |||
«Лужайка» | «Силуэт» | «Детский» | «Дымка» | |
к-во | 0 | 30 | 10 | 0 |
Транспортная задача
|
Стоимость перевозки единицы продукции |
Объемы |
|||
Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
Поставщик1 |
5 |
9 |
4 |
5 |
30 |
Поставщик2 |
1 |
5 |
5 |
6 |
20 |
Поставщик3 |
2 |
2 |
10 |
4 |
30 |
Поставщик4 |
3 |
7 |
2 |
6 |
40 |
Объемы |
20 |
50 |
20 |
35 |
|
Задача о назначениях
|
Стоимость выполнения работ |
||||
Рабочий 1 |
9 | 4 | 6 | 2 | 10 |
Рабочий 2 |
6 | 2 | 10 | 8 | 4 |
Рабочий 3 |
3 | 7 | 1 | 10 | 5 |
Рабочий 4 | 7 | 10 | 5 | 3 | 9 |
|
Работа 1 |
Работа 2 |
Работа 3 |
Работа 4 |
Работа 5 |