Ermittlung des Pivotelements im dualen Simplex

View all featured content
G

Gast

Dr Franke Ghostwriter
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
 
Nach Datum sortieren Nach Stimmen sortieren
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.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben