851 - Aufgabe B0401

851 - Aufgabe B0401

Hallo zusammen,

ich stehe gerade auf dem Schlauch. Die Aufgabe gehört zu den zusätzlichen Aufgaben, die auf der Webseite des Lehrstuhls stehen.

Die Aufgabe hier wird laut Lösung mit der Zwei-Phasen-Methode gelöst. Und hier ist schon das Problem...in der Ausgangstabelle in der Lösung ist mir die vorletzte Spalte ein Rätsel. Würde mich freuen, wenn mir jmd. helfen könnte.

Danke schon jetzt!

Piffel

Link zur Aufgabe und Lösung:
https://www.fernuni-hagen.de/BWLOR/assets/uebung/b8510401.pdf

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