Теорема о снятии решения двойственной задачи с последней симплексной таблицы исходной задачи.
Если А имеет единичный базиц Е, то в индексной строке последней симплексной таблицы элементы, расположенные в столбцах матрицы Е, сложенные с соответствующими оценками, дают компоненты оптимального решения двойственной задачи.
(Векторы): уопт. = а0Е + cE
cE
B E
… …
E B-1
a0E
s = c0 D - c
a0E = c0 B-1 - cE
a0E = y0 - cE
y0 = а0Е + cE
2 способа получения оптимального решения двойственной задачи:
1) у0 = с0 В-1
2) y0 = а0Е + cE