Двойственный симплекс-метод и доказательство теоремы двойственности - реферат по математике

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике