• Guten Start ins Wintersemester 2024/2025

Simplex - Pivotelement bestimmen?

Unser Sponsor SAP 4 Students
Unser Sponsor
sorry, dass ich wieder ein Thema zu diesem Problem aufmache, aber bevor ich jetzt das dritte Mal über Google & Co recherchiere, frage ich am Besten einfach mal hier.

Frage:
Wie bestimme ich das Pivotelement? Insbesondere bei einem 2-Phasen Simplex?

Irgendwie habe ich das Gefühl, dass das in den Klausurlösungen nicht nach einer bestimmten Regel erfolgt. Gibt es denn so eine Regel?

Ich hatte z.B. hier auf meiner Zusammenfassung stehen "Um die Spalte zu bestimmen, sucht man das größte Element aus der Zielfunktion". Jedoch wurde das z.B. bei "1142LK08 Aufgabe 12" nicht so gemacht.

Wenn ich die Spalte habe, ist es einfach die Zeile zu bestimmen: Man teilt einfach die Zahl ganz rechts durch die jeweilige Zahl in der Zeile und schaut, welches Element am kleinsten ist (Negative Zahlen ausgeschlossen).

Das Problem liegt eher daran: Wie ist die Regel, um die richtige Spalte zu bestimmen?

Wenn wir schon dabei sind: Kann jemand vielleicht noch erklären, welches Vorgehen nun Blands Rule ist und welche Alternative es dazu gibt.

Ich bin über jede Hilfe dankbar!
 
es gibt verschiedene Pivot-Regeln. Falls mein Material aktuell ist, steht das im Kurs in Abschnitt 8.5 ("Pivotwahl, Entartung, Endlichkeit").
 
Oben