00851 Aufgabensammlung B0402

deine Heransgehenweise ist auch vollkommen richtig und führt zur richtigen Lösung.*
Die Herangehenweise in der Lösung allerdings auch. im Script wird dies allerdings als alternativlösung präsentiert. Wenn man im Algorithmus in einem "Kreis" gefangen ist, kann anstelle des "wähle die betragsmäßig größte Kriteriumspalte" zu " wähle die Spalte, die zuerst einen negativen Wert besitzt". Dann guckt man sich die erste Spalte an, dann die zweite und so weiter. In dem Beispiel besitzt gleich die erste Spalte ein negatives Element in der Kriteriumzeile.

Warum hier sofort diese Herangehensweise benutzt wird kann ich dir auch nicht sagen. Fakt ist allerdings beim LOP, viele Wege führen nach Rom.


*Vgl. https://simplexrechner.matthias-priebe.de/start.php?open_folder=2&template=projekte/simplex2.php

Das Vorgehen des Lehrstuhls ist im Ergebnis zwar richtig aber nicht konsequent. Nach meiner Berechnung ist das erste Pivot-Element auch in Spalte x3 und in der Zeile s3, d.h. s3 wird von x3 als Basisvariable verdrängt, im nächsten Schritt wird s2 durch x5 verdrängt und im letzten Schritt s1 durch x1und erhalte dann die gleiche optimale Lösung. x1=120, x2=0, x3=60, x4=0, x5=240, s1=s2=s3=0 und x0 =900

LG

Ludwig