Двойственная задача линейного программирования

1. В качестве вариантов заданий следует взять варианты лабораторной работы №1, изменив в первом и третьем уравнении направление знака.
2. На основании полученной прямой задачи записать двойственную задачу.
3. Решить прямую задачу посредством рассмотренного алгоритма.
4. Записать значения переменных двойственной задачи в оптимальной точке.
5. Решить отдельно двойственную задачу и оценить значение целевой функции после двух итераций, сопоставляя соответствующие значений прямой и двойственной задач.

Контрольные вопросы

1. В чем заключается принципиальное различие двойственного симплекс метода от классического симплекс метода.
2. Имеется ли принципиальное отличие между прямой и двойственной задачей (какую из них считать прямой, а какую двойственной)? Записать двойственную задачу для предварительно построенной двойственной задачи, что получится?
3. Дайте экономическую интерпретацию прямой и двойственной задач.
4. В каких случаях удобно решать двойственную задачу?
5. Поясните на примере смысл условия допустимости и оптимальности.