Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 2
Автозавод выпускает автомобили 4-х видов: W, X, Y, Z, (Хат, Седан, Джип, Вагон). Ежемесячно он может выпускать не более 1000 автомобилей (при этом каждого типа - не меньше 100). В течение месяца 1000 работников завода работают по 150 часов каждый. Завод может израсходовать за месяц не более 900 тонн стали. Цель состоит в том, чтобы произвести такой ассортиментный набор моделей и такое количество единиц каждой модели, которые принесут корпорации максимальную прибыль. Одновременно необходимо придерживаться ограничений со стороны ресурсов, т. е. времени, мощности и сырья (стали). В основе расчета лежат нормативы, разработанные службой технико-экономического планирования производства. Эти нормативные данные сведены в таблицу:
Модель продукции | Затраты стали | Затраты времени | Прибыль с единицы продукции |
W (Хат) | 0,76 | 80 | 625 |
Х (Седан) | 1 | 130 | 825 |
У(Джип) | 0,72 | 110 | 600 |
Z (Вагон) | 1,5 | 140 | 1200 |
Ответ. Прибыль = 741250.
Транспортная задача
|
Стоимость перевозки единицы продукции |
Объемы |
|||
Склад 1 | Склад 2 | Склад 3 | Склад 4 | ||
Поставщик1 |
2 | 7 | 7 | 6 | 20 |
Поставщик2 |
1 | 1 | 1 | 2 | 50 |
Поставщик3 |
5 | 5 | 3 | 1 | 10 |
Поставщик4 |
2 | 8 | 1 | 4 | 20 |
Поставщик5 |
3 | 2 | 1 | 5 | 17 |
Объемы |
40 |
30 |
20 |
20 |
|
Задача о назначениях
|
Стоимость выполнения работ |
||||
Рабочий 1 |
1 |
3 |
6 |
5 |
7 |
Рабочий 2 |
5 |
2 |
7 |
8 |
3 |
Рабочий 3 |
3 |
5 |
1 |
9 |
2 |
Рабочий 4 |
6 |
4 |
2 |
10 |
5 |
|
Работа 1 |
Работа 2 |
Работа 3 |
Работа 4 |
Работа 5 |