Вторая теорема двойственности

Date: 2015-10-07; view: 387.

Оптимальные решения пары двойственных задач связаны между собой след. равенствами:

Решение двойственной ЗЛП можно получить из последней симплексной таблицы исходной задачи по формуле , где -вектор-строка, координаты которого равны коэффициентам целевой функции исходной задачи при базисных переменных последней симплексной таблицы, а В^-1 – матрица, составленная из столбцов, соответствующих базисным переменным в первой таблице.

2способ: - вектор-строка, координаты которого равны значениям оценочной строки последней таблицы, соответствующий базисным переменным исходной таблицы, а -вектор-строка, координаты которого равны коэффициентам целевой функции при базисных переменных исходной таблицы.

Исходная задача:

Двойственная задача: