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

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

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