aktuelle Version des Vorlesungsskripts - ZIB

x1 x2 x3 s1 s2 s3
0 0 0 −2 −2 0 −8
0 0 0 −1 1 0 −2
1
1
T2 : x3 0 3 1 3
x1 1 − 5
3 0 1
3
− 2
1
3 0 3
1
4
3 0 3
s3 0 0 0 −1 −1 1 0
9.5 Die Phase I
Das Tableau T2 ist optimal bezüglich der künstlichen Zielfunktion. Es gilt B ∩ {n +
1, . . . , n + m} = {n + 3} = {p3} = ∅ (d. h. s3 ist in der Basis). Schritt (I.4) wird nicht
ausgeführt, da d32 = 0, also dürfen wir entsprechend (I.5) die letzte Zeile und die Spalten
4, 5 und 6 streichen. Dies ergibt das folgende zulässige Tableau für das ursprüngliche
Problem
x1 x2 x3
0 0 0 −2
1
1
x3 0 3 1 3
x1 1 − 5
4
3 0 3
Dieses Tableau ist optimal bezüglich der ursprünglichen Zielfunktion. x1 = 4
3 , x2 = 0,
x3 = 1
3 , cT x = 2. △
189