![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Определение оптимального решения двойственной задачи из оптимальной симплекс-таблицы прямой
![]() Оптимальное решение Оптимальное решение двойственной задачи (по первой теореме двойственности)
элементы строки оценок в оптимальной симплекс-таблице прямой задачи вычисляются по формулам
![]() Подставляя (4) в (5) получим Памятуя о том, что ограничение двойственной задачи, соответствующее переменной
![]() ![]() выводим из (6) важное свойство оценок ![]() Оценка Из соотношения (6) легко найти компоненты оптимального решения двойственной задачи. Действительно, пусть Оценка
![]() откуда
Таким образом, для определения компоненты Пример: Найдем оптимальное решение двойственной задачи к задаче раздела 5.2 о работе предприятия по двум технологиям. Воспроизведем для наглядности решение симплекс-методом
Единичная матрица в исходной симплекс таблице расположена в столбцах Оптимальное решение двойственной задачи будет находиться в строке оценок оптимальной симплекс-таблицы под единичной матрицей исходной симплекс-таблицы:
|