Линейная оптимизация
Cоставить математическую модель на бумаге, решить задачу в Excel.
Вариант 27
Имеются три сплава. Первый сплав содержит 70% олова и 30% свинца, второй — 80% олова и 20% цинка, третий — 50% олова, 10% свинца и 40% цинка. Из них необходимо изготовить новый сплав, содержащий 15% свинца. Какое наибольшее и наименьшее процентное содержание олова может быть в этом сплаве? (задача из варианта вступительного экзамена по математике на экономический факультет МГУ в 1978 г.)
Ответ. Минимум олова = 55%, максимум олова = 75%.
Транспортная задача
|
Стоимость перевозки единицы продукции |
Объемы |
|||
Склад 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 |
50 |
|
Задача о назначениях
|
Стоимость выполнения работ |
||||
Рабочий 1 |
5 | 4 | 12 | 2 | 10 |
Рабочий 2 |
6 | 5 | 10 | 8 | 4 |
Рабочий 3 |
3 | 7 | 11 | 10 | в8 |
Рабочий 4 | 10 | 3 | 5 | 11 | 9 |
|
Работа 1 |
Работа 2 |
Работа 3 |
Работа 4 |
Работа 5 |