Kryterium wyjścia
Obliczamy ilorazy kolejnych wyrazów walnych przez odpowiadające im elementy kolumny wchodzącej do bazy dla tych elementów kolumny wprowadzanej do bazy. które są dodatnie.
Bazę opuszcza ta zmienna, cłla której odpowiadający jej iloraz jest najmniejszy. Jeżeli minimum jest przyjmowane przez więcej niż jeden raz, to jako zmienną opuszczającą bazę wybieramy zmienną o najniższym numerze.