3 Етап перевірка вирожденність опорного плану

5 Етап: перевірка плану на оптимальність

За отриманою таблиці для незавантажених (незаповнених) осередків перевіримо умова оптимальності:

Опорний план не оптимальний, тому що є осередки і. для яких умова оптимальності не виконується.

6 Етап: пошук «вершини максимальної неоптимальности» (ВМП)

Пошук здійснюється по незавантажені осередкам, для яких умова оптимальності не дотримується за формулою:

Серед отриманих оцінок знаходять найбільшу, тобто

відповідає ВМН, в дану комірку ставлять знак «+».