Решение двойственной задачи ЛП

 

Оптимизационная модель прямой задачи линейного программирования выглядит так:

В системе неравенств должны быть однотипные знаки меньше или равно. Поэтому неравенство x 1 ≥ 80 умножим на - 1 и поменяем знак неравенства на противоположный.

Оптимизационная модель обратной задачи линейного программирования выглядит так:

 

Ограничение на целочисленность переменных здесь не требуется.

Решение прямой задачи дало следующие результаты:

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

Объективно обусловленная оценка y 1 = 0 указывает на то, что у нас избыток древесины: y 2 = 33,3, т.е. больше нуля. Значит этот ресурс (труд) полностью используется в оптимальном плане. Значение целевой функции Z ( y ) равно F ( x ) = 42400. Это свидетельствует о том, что найденное решение оптимально.