Совместное решение двойственных задач

из "Экономико-математические модели и методы "

Решение двойственной задачи получается по значению F-строки последней симплексной таблицы прямой задачи следующим образом. [c.56]
Пример 4.3. Найти решение двойственной задачи по решению прямой. [c.57]
Оптимальный план прямой задачи (X j = Х = Х = X -/ = О, X = 20, = 367, Х 4 = 799). Оптимальный план двойственной задачи(У / = 2,815 7 2 = 0,04 7, = 0,75 7 4 = 0,399 7 5 = 7 б = 7 7 = 0). Значение целевой функции прямой и двойственной задач равно F = G = 11 850. [c.58]
Экономический смысл оптимального решения двойственных задач представлен в следующей таблице. [c.58]
Из таблицы видно, что все ресурсы используются полностью, т.е. являются дефицитными, их остатки равны нулю. Оценки этих ресурсов равны соответственно 7 /= 2,815, 7 2 = 0,04 и 7 = 0,75. В оптимальном плане первый продукт не выпускается X j = 0, он является убыточным, т.к. превышение затрат над ценой у него равно 7 4 = 4,0. Продукты второй, третий и четвертый выпускаются в оптимальном плане X = 20, Х з = 367, Х 4 = 799 и являются неубыточными, превышение затрат над ценой у них 7 5 = 7 6 = 7 7 = 0. При реализации оптимального плана предприятие получит максимально возможную прибыль, равную 11 850 ден. ед. [c.58]

Вернуться к основной статье