Условие:
Решить следующую задачу линейного программирования


Решить следующую задачу линейного программирования

Приведём исходную задачу к канонической форме.

Исходного опорного плана нет, так как балансовая переменная х4 входит в первое уравнение с коэффициентом (1), и, следовательно, не является базисной. Смотрим расширенную задачу.