Линейная оптимизация
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 |