шпаргалка

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

[ Назад ]

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

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



КАТЕГОРИИ:

Network | английский | архитектура эвм | астрономия | аудит | биология | вычислительная математика | география | Гражданское право | демография | дискретная математика | законодательство | история | квантовая физика | компиляторы | КСЕ - Концепция современного естествознания | культурология | линейная алгебра | литература | математическая статистика | математический анализ | Международный стандарт финансовой отчетности МСФО | менеджмент | метрология | механика | немецкий | неорганическая химия | ОБЖ | общая физика | операционные системы | оптимизация в сапр | органическая химия | педагогика | политология | правоведение | прочие дисциплины | психология (методы) | радиоэлектроника | религия | русский | сертификация | сопромат | социология | теория вероятностей | управление в технических системах | физкультура | философия | фотография | французский | школьная математика | экология | экономика | экономика (словарь) | язык Assembler | язык Basic, VB | язык Pascal | язык Си, Си++ |