Линейная оптимизация

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