Ermittlung des Pivotelements im dualen Simplex

nachdem ich ABWL hinter mir habe, starte ich nun mit OR durch und hoffe dass die noch verbleibende Zeit reicht um zu bestehen!!!

Direkt mal eine Frage (Hab warscheinlich irgendwie ein Brett vor dem Kopf!): Wie ermittle ich das Pivotelement im dualen Simplex?

Soweit habe ich es verstanden: Zunächst wähle ich den kleinsten negativen Wert der RHS aus. Dann teile ich die RHS durch mögliche (negative) Pivotelemente. Das Max wird dann ausgewählt. Aber warum wird dann im Bsp. 5.6 in KE 2 im 2. Tableau -3 ausgewählt und nicht -1? (-9/-1= 9 > -9/-3 = 3)???😕

Gruß Esther

Das kann so nicht klappen..😉

Ok die Pivotzeile hast Du - negativer Wert in der RHS Spalte. Dann suchst Du mögliche Pivotelemente in der Zeile (alle negativen Werte)

Du wählst den zugehörigen Zielfunktionskoeffizienten (x0 -Zeile) und teilst ihn durch das betrachtete Pivotelement. Das machst Du jetzt für jedes mögliche Pivotelement und suchst Dir dann das Maximum aus.

Danke! Das steht bestimmt auch alles so im Algorithmus drin, nur als Nicht-Vollblut Mathematiker habe ich so meine Schwierigkeiten damit.

Ein schönes Wochenende!!!

Esther