Записать задачу двойственную к данной, решить одну из пары задач и отыскать оптимальное решение второй - контрольная работа по математике

 

Тезисы:

  • Двойственная задача решается симплекс-методом до достижения оптимального решения.
  • Идея метода основана на связи между решениями прямой и двойственной задачи.
  • Оптимальное решение прямой задачи.
  • Число ограничений прямой задачи равно числу переменных двойственной задачи.
  • Мы получили двойственную задачу и будем решать ее М-методом.
  • Общая постановка двойственной задачи.
  • Двойственная задача формируется непосредственно из условий прямой задачи за следующими правилами.
  • Если прямая задача является задачей максимизации, то двойственная будет задачей минимизации.
  • Матрицу ограничений двойственной задачи получают транспонированием матрицы ограничений прямой задачи.
  • Двойственная к ней задача будет иметь вид.
Читать онлайнСкачать контрольную работу

 

 

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

Еще похожие работы

Предметы

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

 

 

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