SHPORA.net :: PDA | |
Main FAQ гуманитарные науки естественные науки математические науки технические науки Теорема о снятии решения двойственной задачи с последней симплексной таблицы исходной задачи. Если А имеет единичный базиц Е, то в индексной строке последней симплексной таблицы элементы, расположенные в столбцах матрицы Е, сложенные с соответствующими оценками, дают компоненты оптимального решения двойственной задачи. (Векторы): уопт. = а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 |