ZU DEN KURSEN!

Operations Research - Beginn zweite Phase

Kursangebot | Operations Research | Beginn zweite Phase

Operations Research

Beginn zweite Phase

Man streicht nun die letzte Zeile K´* sowie die beiden Blöcke unterhalb von k1, k2, k3 und erhält

x1

x2

y1

y2

y3

RS

y2

0

0

-6/5

1

-3/5

6/5

x1

1

0

-3/5

0

1/5

18/5

x2

0

1

1/5

0

-2/5

4/5

K

0

0

-18/5

0

-14/5

45,6

Tab. 21: Endtableau zweite Phase

Ausgangstableau der zweiten Phase

Hier ist nun K wieder die Zielfunktionszeile. Man stellt weitere Simplex-Schritte an, sofern noch Zahlen am unteren Rand vorhanden sind, die echt größer sind als null. Da dies hier nicht der Fall ist, sind wir fertig. Das vorliegende Tableau ist damit auch gleichzeitig das Endtableau der zweiten Phase.

Die optimale Lösung ist x1 = 18/5 = 3,6, x2 = 4/5 = 0,8, y1 = y3 = 0, y2 = 6/5 = 1,2.

Merke

Hier klicken zum Ausklappen  Oftmals ist das Ausgangstableau der zweiten Phase auch direkt ihr Endtableau.