Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 26
В сплав должно входить не менее 4% никеля и не менее 80% железа. Для составления сплава используется 3 вида сырья, содержащие железо, никель и прочие вещества. Кроме того, в сплав могут добавляться чистый никель, железо и прочие вещества. Стоимость сырья и процентное содержание в нем компонентов сплава представлены в таблице.
| Компоненты сплава | Виды сырья | |||||
| 1 | 2 | 3 | Ni | Fe | Прочие | |
| Ni | 70 | 90 | 85 | 100 | 0 | 0 |
| Fe | 5 | 2 | 7 | 0 | 100 | 0 |
| Прочие | 25 | 8 | 8 | 0 | 0 | 100 |
| Стоимость 1 кг | 6 | 4 | 5 | 25 | 67 | 2 |
Составить шихту таким образом, чтобы стоимость 1 кг сплава была минимальна.
Ответ. Стоимость=53,7.
Транспортная задача
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
|
Поставщик1 |
7 |
9 |
1 |
5 |
20 |
|
Поставщик2 |
2 |
7 |
5 |
6 |
30 |
|
Поставщик3 |
3 |
5 |
10 |
8 |
40 |
|
Поставщик4 |
3 |
7 |
4 |
5 |
30 |
|
Объемы |
40 |
30 |
30 |
50 |
|
Задача о назначениях
|
|
Стоимость выполнения работ |
||||
|
Рабочий 1 |
5 | 4 | 12 | 2 | 10 |
|
Рабочий 2 |
6 | 5 | 10 | 8 | 4 |
|
Рабочий 3 |
3 | 7 | 11 | 10 | в8 |
| Рабочий 4 | 10 | 3 | 5 | 11 | 9 |
|
|
Работа 1 |
Работа 2 |
Работа 3 |
Работа 4 |
Работа 5 |