Slajd46 3

Metoda simpleks

W przypadku gdy jest więcej niż jedno a_ik > 0, wtedy numer równania r-tego, które będzie związane z nową zmienną bazową x_k (tzw. równanie główne), musimy wyznaczyć z warunku:

Jest to kryterium wyjścia. Z bazy eliminujemy zmienną x_r, a na jej miejsce wprowadza się zmienną x_k. Element a_rk z macierzy stanowi tzw. element centralny. Dalej należy dokonać przeliczeń w macierzy współczynników z ograniczeń. Najpierw wyznacza się nowe elementy wiersza r-tego dzieląc poszczególne wartości przez element centralny:

a,

(j = 1, 2,..., n+m).