Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 25
Завод выпускает автомобили двух типов А и В. Данные о производственных мощностях отдельных цехов и участков приведены в таблице.
| Цех или участок | Количество изделий в день |
| Кузовной цех | 100 шт. А или 220 шт. В |
| Производство шасси | 110 шт. А или 110 шт. В |
| Сборочный цех | 160 шт. А или 80 шт. В |
| Участок испытаний | 280 шт. А или 70 шт. В |
Прибыль от выпуска автомобиля А составляет 2 ден. ед., от В – 2,4 ден. ед. Определить какое количество автомобилей А и В следует производить за день, чтобы максимизировать прибыль?
Ответ. А=60, В=50. Прибыль=240.
Транспортная задача
|
|
Стоимость перевозки единицы продукции |
Объемы |
|||
| Склад 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 |
42 |
|
Задача о назначениях
|
|
Стоимость выполнения работ |
||||
|
Рабочий 1 |
5 | 4 | 12 | 2 | 10 |
|
Рабочий 2 |
6 | 5 | 10 | 8 | 4 |
|
Рабочий 3 |
3 | 7 | 11 | 10 | в8 |
| Рабочий 4 | 10 | 1 | 5 | 11 | 9 |
|
|
Работа 1 |
Работа 2 |
Работа 3 |
Работа 4 |
Работа 5 |