Slajd44 4

Metoda simpleks

Zasady konstruowania nowego rozwiązania bazowego programu. Procedura wyznaczania nowego rozwiązania bazowego obejmuje następujące czynności:

1.    Wyznaczenie zmiennej, którą należy wprowadzić do bazy,

2.    Wyznaczenie zmiennej którą należy wyeliminować z bazy,

3.    Modyfikacja macierzy współczynników z ograniczeń.

Wprowadzając nową zmienną do bazy jesteśmy zainteresowani, aby

zapewniała ona możliwie największy przyrost wartości funkcji celu. Jednym z najprostszych i najczęściej stosowanych sposobów jest wybranie takiej zmiennej x_k spośród zmiennych spełniających nierówność:

c_:

-z^Odla j OSI,

c. - z. = max

dla której

Jesttotzw. kryterium wejścia.