Slajd37 3

Metoda simpleks

Algorytm simpleks polega na badaniu rozwiązań bazowych programu o postaci kanonicznej (tzn. taki, w którym wszystkie warunki ograniczające mają postać równości), a zatem przed przystąpieniem do budowy pierwszej tablicy simpleks należy zmienić wszystkie nierówności na równania przez wprowadzenie pewnych nowych zmiennych.

W przypadku nierówności typu „<" do ich lewych stron dodajemy tzw. zmienne swobodne, które stanowią pierwsze rozwiązanie bazowe (pierwsza tablica simpleksowa).

W przypadku nierówności typu ,,'ź” od lewych stron odejmujemy zmienne swobodne i dodajemy tzw. zmienne sztuczne. W tym przypadku zmienne sztuczne wchodzą do pierwszej bazy.

Również do warunków równościowych wprowadzamy zmienne sztuczne, które wchodzą do pierwszej bazy.