1. Составить расширенную М- задачу.
2. Заполнить таблицу нулевой итерации симплекс (М- метода).
3. Вычислить по формулам 
значения целевой функции и 
.критериев 
4. Выбрать разрешающий (
й) столбец по наибольшему по модулю отрицательному значению -критерия. (Если этот критерий содержит параметр М- то по наибольшему по модулю отрицательному значению этого параметра). В разрешающем столбце должен быть хотя бы один положительный элемент.
5. Выбрать разрешающую (
ю) строку из условия минимальности положительного значения критерия
6. На пересечении разрешающего столбца и разрешающей строки расположен разрешающий элемент 
.
7. Из базиса исключить переменную 
и ввести в базис переменную 
.
8. Продолжить вычисления от пункта 3 до пункта 7 до тех пор, пока в индексной строке будут оставаться отрицательные значения .
9. Изменение базиса производится путём деления разрешающей строки на коэффициент 
. Затем ко всем остальным текущим- (i- м) строкам прибавляется новое значение разрешающей строки, умноженной на коэффициент 
. Кроме того, вносятся соответствующие изменения в третий и четвёртый столбцы симплекс- таблицы. Выполнен следующий шаг (итерация) расчёта оптимального плана. Пересчёт коэффициентов 
для каждой новой итерации можно производить по правилу прямоугольника:
Пересчёт коэффициентов разрешающей строки 
,
Пересчёт коэффициентов разрешающего столбца: 
, 
Пересчёт других коэффициентов 
, где:
текущая строка; 
-новое значение коэффициента в разрешающей строке
текущий столбец; 
-старое значение коэффициента разрешающей строки
разрешающая строка, - старое значение разрешающего элемента
разрешающий столбец
