Slajd45 3

Metoda simpleks

Aby zmienną x_k móc wprowadzić do bazy, należy z niej wyeliminować jedną ze zmiennych bazowych. Przejście od dopuszczalnej postaci bazowej możliwe jest tylko wtedy, gdy w wyjściowej postaci bazowej występują współczynniki a_ik > 0. W tym celu dla każdego dodatniego współczynnika a_ik z macierzy współczynników z ograniczeń w k-tej kolumnie oblicza się ilorazy:

b»

-(i = l, 2,..., m, a_ik > 0).

Jeżeli żaden ze współczynników a_jk nie jest dodatni, to dany program liniowy ma nieskończenie wiele rozwiązań. Maksimum funkcji celu jest wtedy nieograniczone (dąży do nieskończoności).