Решение оптимизационных задач средствами EXCEL




Двойственность в задачах линейного программирования. Анализ полученных оптимальных решений. - часть 8


/p>

 

Задача 5.

Задача о размещении производственных заказов

в планируемом периоде необходимо обеспечить производство 300 тыс. однородных новых изделий, которые могут выпускаться на четырех филиалах предприятия. Для освоения этого нового вида изделий выделены капитальные вложения в размере 18 млн. руб.. Разработанные для каждого филиала предприятия проекты освоения нового вида изделия характеризуются величинами удельных капитальных вложений и себестоимостью единицы продукции в соответствии с таблицей.

Необходимо найти такой вариант распределения объемов производства продукции и ка­питальных вложений по филиалам, при котором суммарная стоимость изделий будет минимальной.

Таблица

Показатель

Филиал предприятия

1

2

3

4

Себестоимость производства изделия, руб.

83

89

95

98

Удельные капиталовложения, руб.

120

80

90

40

В результате решения получен  план распределения объемов производства по филиалам предприятия 

Филиал предприятия

1

2

3

4

0

100

тыс. штук

200

тыс. штук

0

Требуется:

1)  Сформулировать экономико-математическую модель прямой и двойственной задачи.

2)  Найти оптимальный план двойственной задачи, используя теоремы двойственности.




Содержание  Назад  Вперед