SHPORA.net :: PDA

Login:
регистрация

Main
FAQ

гуманитарные науки
естественные науки
математические науки
технические науки
Search:
Title: | Body:

Теорема о снятии решения двойственной задачи с последней симплексной таблицы исходной задачи.


Если А имеет единичный базиц Е, то в индексной строке последней симплексной таблицы элементы, расположенные в столбцах матрицы Е, сложенные с соответствующими оценками, дают компоненты оптимального решения двойственной задачи.

(Векторы): уопт. = а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