Simplex-Verfahren/Pivotelement

Stefan_65ebc4 · 19. Dezember 2006 um 23:40

Hallo Leute,

ne ganz dringende Frage (morgen Klausur):

bei der Ermittlung der Pivotzeile werden die Ergebniszahlen „hinter dem Strich“ durch die Zahlen in der Pivotspalte dividiert, also z.B. so:
200/-3= -66,67
-700/-28= 25
-600/-8= 75

Frage: Welches ist jetzt das Pivotelement? Das beim absolut kleinsten (=-66,67; also „-3“), oder das beim betragmäßig kleinsten (=25; also „-28“)?

Vielen Dank für eure Hilfe und Fröhliche Weihnachten!

LG Stefan

M_L_ · 20. Dezember 2006 um 00:11

Auch hallo.

Zitat nach ISBN3-446-21048-2 Seite 303:
(2)Wahl der Pivotzeile: Für alle negativen a_i,k wird der Quotient q_i = b_i / (-a_ik’) gebildet, der kleinste Wert ergibt die Pivotzeile i’, im Schnittpunkt von Pivotspalte und -zeile liegt das Pivotelement der Anfangslösung p=a_i’k’

200/-3= -66,67

-700/-28= 25
-600/-8= 75

Primales oder duales Problem ? Im primalen Problem sind die b_i (hier: 200, -700,-600) nämlich positiv…

Frage: Welches ist jetzt das Pivotelement? Das beim absolut
kleinsten (=-66,67; also „-3“), oder das beim betragmäßig
kleinsten (=25; also „-28“)?

Also es gilt q_min zu finden und die Beschreibung im Buch lässt keinen Betrag zu…
Zum Vergleich siehe http://de.wikipedia.org/wiki/Simplex-Verfahren

HTH
mfg M.L.

Stefan_65ebc4 · 20. Dezember 2006 um 02:08

Hi!

Vielen Dank für die schnelle Hilfe!

Primales oder duales Problem ? Im primalen Problem sind die
b_i (hier: 200, -700,-600) nämlich positiv…

Also die beiden Begriffe sagen mir nix… aber ich denke dual, denn wir haben auch negative Zahlen.

Nochmal Danke für deine Hilfe, die andere Erklärung (hab ich dummerweise nicht mehr zitiert) hat mir sehr geholfen!

LG Stefan