Затем из базиса выводят переменную, соответствующую разрешающей строке и вводят переменную, соответствующую разрешающему столбцу

Все элементы разрешающей строки делят на разрешающий элемент.

В столбцах базисных переменных все элементы (включая индексные оценки) равны нулю, кроме .

Остальные элементы находят по правилу прямоугольника:

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

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

В результате придем к одной из следующих ситуаций.

1)Все индексные оценки «хорошие», следовательно, получен оптимальный план. Если при этом решали М-задачу и все , то получен и оптимальный план исходной задачи.