3582319529

Algorytm simpleks

Algorytm simpleks to formuła tablicowa metody simpleks.

W pierwszym rozwiązaniu za wartości zmiennych

bazowych przyjmujemy kolumnę wyrazów wolnych.

Reguły przekształcania tablic simpleks:

W przypadku maksymalizacji funkcji celu kolumną kluczową jest kolumna z najmniejszą (ujemną) wartością wskaźnika optymalności, zaś w przypadku minimalizacji - z największą dodatnią wartością wskaźnika. Kolumna kluczowa wskazuje zmienną wprowadzaną do bazy.

Wiersz kluczowy wskazuje najmniejszy iloraz /zij dla zij >0 (rozwiązanie przez element 7/16/14 kolumny kluczowej dla dodatnich elementów