Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 21
С вокзала можно ежедневно отправлять пассажирские и скорые поезда. Сведения о вместимости вагонов, составе поездов, наличном парке вагонов приведены в таблице:
| Тип поезда | Кол-во вагонов | ||||
| Багажный | Почтовый | Плацкартный | Купейный | СВ | |
| Скорый | 1 | 1 | 5 | 6 | 3 |
| Пассажирский | 1 | 0 | 8 | 4 | 1 |
| Вместимость вагона | 0 | 0 | 58 | 40 | 32 |
| Парк вагонов | 12 | 8 | 81 | 70 | 27 |
Определить количество скорых и пассажирских поездов, которые нужно формировать из имеющегося парка вагонов, чтобы число перевозимых пассажиров было максимальным.
Ответ. Число пассажиров 7722.
Транспортная задача
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
|
Поставщик1 |
3 |
9 |
4 |
5 |
40 |
|
Поставщик2 |
1 |
8 |
5 |
3 |
10 |
|
Поставщик3 |
7 |
2 |
1 |
4 |
30 |
| Поставщик4 | 2 | 4 | 10 | 6 | 20 |
|
Объемы |
50 |
10 |
35 |
10 |
|
Задача о назначениях
|
|
Стоимость выполнения работ |
||
|
Рабочий 1 |
10 |
8 |
6 |
|
Рабочий 2 |
6 |
2 |
9 |
|
Рабочий 3 |
3 |
7 |
1 |
|
Рабочий 4 |
9 |
10 |
2 |
|
|
Работа 1 |
Работа 2 |
Работа 3 |