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