Двойственный симплекс-метод и доказательство теоремы двойственности
Двойственную задачу решаем симплексным методом (табл. 1.3) .Двойственный симплексный метод 12.Двойственный симплексный метод.Этот метод носит название двойственного симплексного метода.Связь между оптимальными планами пары двойственных задач устанавливает следующая теорема.Несимметричные двойственные задачи.Решение двойственной задачи может быть получено из решения исходной и наоборот.Покажем, что Y* действительно план двойственной задачи.Так как Y* удовлетворяет ограничениям (1.2) , то это и есть план двойственной задачи.( . Это выражение лишено смысла, следовательно, двойственная задача не имеет решений.
Скачать Двойственный симплекс-метод и доказательство теоремы двойственности
Скачать документ
(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)