Записать задачу ЛП, двойственную данной, решить одну из пары двойственных задач и найти оптимальное решение второй с помощью теорем двойственности. (Решение → 17833)

Заказ №39166

Записать задачу ЛП, двойственную данной, решить одну из пары двойственных задач и найти оптимальное решение второй с помощью теорем двойственности.

Записать задачу ЛП, двойственную данной, решить одну из пары двойственных задач и найти оптимальное решение второй с помощью теорем двойственности.

Решение:

Составляем двойственную задачу:Решаем прямую задачу симплекс-методом Приводим задачу к каноническому виду:

Решим систему уравнений относительно базисных переменных: 345 x x x ; ; . Полагая, что свободные переменные равны 0, получим первый опорный план: X * = (0,0,4,16,18). Решаем данную задачу в симплекс-таблицах: