Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 23
(Задача о загрузке оборудования). На предприятии имеются две группы однотипных станков. В первой группе 20 станков, во второй – 15 станков. За смену можно изготовить 80 изделий А на станке 1-ой группы и 70 штук на станке 2-ой группы, 65 изделий В на станке 1-ой группы и 85 штук на станке 2-ой группы.
Предприятию задан план производства по производству изделий, который составляет 1200 изделий А и 1000 изделий В за смену. Стоимость изделий А и В равна соответственно 3 и 5 ден. ед. за штуку. Как распределить загрузку станков так, чтобы, исключив простои станков и выполнив (перевыполнив ) план, получить максимальное количество изделий в стоимостном выражении?
Ответ. План перевыполнен. Общая стоимость = 11600. Станки не простаивают.
Группа1 | Группа2 | |
К-во станков на изделие А | 15 | 0 |
К-во станков на изделие В | 5 | 15 |
Транспортная задача
|
Стоимость перевозки единицы продукции |
Объемы |
|||
Склад 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 |