Dualer Simplex-Algorithmus - anschaulich erklärt

Der duale Simplex-Algorithmus kommt zum Einsatz, wenn mindestens eine der rechten Seiten der Ungleichungen eine negative Zahl ist. Wie beim primalen Simplex-Algorithmus verwendet man am einfachsten das Simplex-Tableau mit der Einheitsmatrix unter den Schlupfvariablen.
In diesem Beispiel wird das Schritt-für-Schritt verständlich und nachvollziehbar erklärt.

[@siggieschulenburg6349]

Ich habe gehört, dass die Pivotspalte ausgewählt wird indem man das Verhältnis zwischen dem Wert aus der Pivotzeile und dem entsprechenden Wert aus der Zielfunktionszeile errechnet und den kleinsten (positive) Wert als Pivotspalte nimmt. Welches davon ist richtig?

[@kubasaiyajin8234]

Hi, müsste in der Zeile 8 an der dritten Stelle nicht eigentlich eine 0 rauskommen? (-2-2*-1=0). Sie kommen zu meiner Verwunderung auf -6. Grüße
Update, habe das Video weitergeschaut 😅. Kommentar für den Algorithmus.

[@sciencebarbieerklartmathem3581]

Absolut richtig! 😅 Ist mir dann rechtzeitig aufgefallen und hab‘s auch korrigiert. Deshalb steht auch eine fette Null an der entsprechenden Stelle. Gut aufgepasst! 👍 Liebe Grüße, Sciencebarbie 💁‍♀️

[@xptransformation3564]

👍👍
Gerne auch noch quadratische Optimierung

[@sciencebarbieerklartmathem3581]

Ist notiert! :-)

[@Weischy]

Wie wählt man denn die Pivotspalte aus, wenn es zwei negative Zahlen gibt, wieder die kleinste ? -> Ok beim negativsten, wird später erläutert :-)

[@sciencebarbieerklartmathem3581]

Fein, wenn sich das Problem von selbst gelöst hat! :-)