Pasul 5: Verificați planul de optimalitate
Conform tabelului obținut descărcate celule (martor) să verifice starea de optimalitate:
Planul de sprijin nu este optim, deoarece Sunt celule și. pentru care nu este îndeplinită condiția de optimalitate.
Pasul 6: cautarea „autoprotejat maxim vârfuri“ (BMH)
Căutarea se efectuează pe celulele neîncărcate pentru care condiția de optimalitate nu este îndeplinită de formula:
Printre aceste estimări sunt cele mai mari, adică
corespunde VMN, într-o celulă a pus semnul „+“.