3.3. Algorytm metody simpleks.
Wyznaczamy
Kryterium wejścia do bazy
Kryterium wyjścia tak nie
nie tak
- początkowa baza dopuszczalna
– równoważna postać
Przykład 3.4.1
Problem z przykładu 1.2.1, w przykładzie 1.2.2 zapisany w postaci standardowej:
Odczytujemy:
Wektor funkcji celu:
Macierz układu warunków ograniczających: , wektor
Jest to postać bazowa dla , więc .
Tworzymy tabelę simpleksową:
-2 -3 0 0 0
BAZ A
c
B h0 h1 h2 h3 h4 h5
x3 0 14 2 2 1 0 0 14/2
x4 0 8 1 2 0 1 0 8/2 MIN –k. wyjścia
x5 0 16 4 0 0 0 1
-2 -3 0 0 0
Wybieramy min – kryterium wejścia
x3 0 6 1 0 1 -1 0 6/1 R’1=R1-2R’2
x2 -3 4 1/2 1 0 1/2 0 4/(1/2) R’2=1/2R2
x5 0 16 4 0 0 0 1 16/4 MIN dla x5
-1/2 0 0 3/2 0
x3 0 2 0 0 1 -1 -1/4 R’1=R1-R’3
x2 -3 2 0 1 0 1/2 -1/8 R’2=R2-1/2R’3
x1 -2 4 1 0 0 0 1/4 R’3=1/4R3
0 0 0 3/2 1/8 rozwiązanie opt.
Ponieważ to x jest jedynym rozwiązaniem optymalnym.