851 - Aufgabe B0401

Piffus,

ich versuche es mal🙂:

Wenn ich deine Frage richtig verstehe, kannst du die Werte der Spalte s2 nicht nachvollziehen.

Die Werte ergeben sich wie folgt aus der 2. Restriktion:

2*x1 - 7*x2 - 3*x3 - s2 + xH1 = 8

Es muss eine Schlupfvariable mit negativem Vorzeichen eingefügt werden, da es in der Restriktion um das Verhältnis >= geht. aus diesem Grunde muss zusätzlich die Hilfsvariable xH1 eingefügt werden.

Nach der Zweiphasen-Methode ist nun also zuerst der x-1 Wert zu maximieren. Die Gleichung lautet:

x-1 + xH1 = 0

Nach der 2-Phasen-Methode wird als erster Schritt das xH1 (bei Aufnahme ins Tableau) in der 1. Zeile elimiert, indem man gleich die Zeile abzieht, in der man die xH1-Variable einträgt. Also hier in Zeile 4. Da die Zeile abgezogen wird, ergeben sich also folgende Werte für das vollständige Tableau:

x-1 x0 x1 x2 x3 s1 s2 s3 xH1
1 0 -2 7 3 0 1 0 0 -8
0 1 4 -17 -5 0 0 0 0 0
0 0 1 -3 -2 1 0 0 0 10
0 0 2 -7 -3 0 -1 0 1 8
0 0 2 -8 -1 0 0 1 0 13


Vielleicht bringt dir dies ja etwas. ich schlage vor, versuche doch mal das ganze im vollständigen Tableau abzuwickeln. Dann wird es etwas deutlicher.

Viele Grüße!

Hanna

Hanna,

danke, Dein Text langte mir schon ohne es nochmal hinzuschreiben. Perfekt!

Lieben Gruß
Piffus