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

 

Тезисы:

  • Двойственный линейный программирование гомори.
  • Построить двойственную задачу.
  • Приводим задачу к каноническому виду.
  • Формулируем задачу искусственного базиса.
  • Полученную задачу будем решать модифицированным симплексным методом [1] .
  • Оптимальное решение вспомогательной задачи - это х7=х8=0, max G=0.
  • Построим двойственную задачу к исходной.
  • Двойственную задачу решим симплекс-методом.
  • Запишем задачу в каноническом виде.
  • Перейдем к канонической задаче.

 

 

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

Предметы

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

 

 

Актуальные контрольные работы по программному обеспечению, программированию