Все элементы разрешающей строки делят на разрешающий элемент.
В столбцах базисных переменных все элементы (включая индексные оценки) равны нулю, кроме .
Остальные элементы находят по правилу прямоугольника:
Разрешающий элемент и искомый элемент создают главную диагональ прямоугольника.
Из произведения угловых элементов главной диагонали вычитают произведение угловых элементов вспомогательной диагонали, и результат делят на разрешающий элемент. Так же считают и индексные оценки (их считают двумя способами). И т.д.
В результате придем к одной из следующих ситуаций.
1)Все индексные оценки «хорошие», следовательно, получен оптимальный план. Если при этом решали М-задачу и все , то получен и оптимальный план исходной задачи.