Оптимизация производственной программы. Васильев В.Н. - 14 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

14
Теорема двойственности предполагает выполнение условия
maxZ=minF или minZ=maxF , то есть, если полученный план
оптимальный, то целевые функции исходной и двойственной задач
имеют одинаковое значение. В противоположном случае решение
является наилучшим для данных условий.
Для нашего примера
F=32×1,857+28×0,714+16×0-24×0=79,416.
Вывод – полученный план является оптимальным.
7. АНАЛИЗ ИСПОЛЬЗОВАНИЯ РЕСУРСОВ
7.1 Анализ недоиспользованных ресурсов
В оптимальный план вошли дополнительные переменные
X
6
=3,428 и X
7
=14,285. Это означает, что сырье видов К
3
и К
4
используется не полностью и имеет резервы соответственно 3,428 и
14,285 единицы.
Таким образом, для производства продукции необходимо иметь
сырья вида К
3
в количестве 12,57 единицы, сырья вида К
4
– 9,71
единицы:
В’
3
=В
3
–X
6
=16–3,428=12,57
В’
4
=B
4
–X
7
=24–14,285=9,71.
Эти виды сырья имеют двойственные оценки Y
3
и Y
4
, равные
нулю, стоимость в ценах оптимального плана, равную нулю.

Страницы