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

Cоставить математическую модель на бумаге, решить задачу в Excel.

Вариант 7

Фабрика имеет в своем распоряжении определенное количество ре­сурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т.п. Допустим, например, ресурсы трех видов: рабочая сила, сы­рье и оборудование - имеются в количестве соответственно 80 (чел./дней), 480 (кг) и 130 (станко/ч). Фабрика может выпускать ковры четырех ви­дов. Информация о количестве единиц каждого ресурса, необходимых для производства одного ковра каждого вида, и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в таблице. Требуется найти такой план выпуска продукции, при котором будет максимальной общая стоимость продукции.

Ресурсы

Нормы расхода ресурсов на единицу изделия

Наличие

ресурсов

ковер

«Лужайка»

ковер

«Силуэт»

ковер

«Дет­ский»

ковер

«Дымка»

Труд

7

2

2

6

80

Сырье

5

8

4

3

480

Оборудование

2

4

1

8

130

Цена (тыс.руб.)

3

4

3

1

 

Ответ.

Стоимость 150      
         
  «Лужайка» «Силуэт» «Детский» «Дымка»
к-во 0 30 10 0

Транспортная задача

 

Стоимость перевозки единицы продукции

Объемы
производства

Склад 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