3. lépés degenerációja check támogatási program
5. lépés: Ellenőrizze, hogy a terv optimalitást
Szerint a kapott táblázatot terheletlen (üres) sejtek ellenőrzi a optimalitási feltétele:
A támogatás optimális terv, mert Vannak sejtek és. amelyekre az optimum feltétel nem teljesül.
6. lépés: keres „nem-maximum csúcsokat” (BMH)
A keresési végzünk a terheletlen sejteket, amelyekre az optimalitási feltétel nem teljesül a következő képlet:
Ezek közül a becslések legnagyobb, azaz
megfelel VMN, egy cellában tegye a „+” jel.