0
Hallo,
ich kenne es nur so, dass erst die Pivotspalte gewählt wird, anhand der Zielfunktion. Dort wird geguckt, wo die kleine negative Zahl steht. Das wäre hier die -5. Dann nimmst du alle Elemente der Spalte und bestimmst den Quotienten aus dem Element der Spalte und der Zahl die ganz rechts steht. Wir hätten hier die beiden Quotienten $\frac 4 1$ und $\frac {-16}{-3}$. Da $ \frac {16} 3 $ größer ist als $4$ ist es das Pivotelement die $-3$.
Bei deinem zitierten Satz, steht es aber so, als würde zuerst die Pivotzeile gewählt werden. Vielleicht wird hier das ganze umgedreht? Zuerst wird die kleinste negative Zahl der rechten Seite gewählt (wäre hier die $-16$) und dann der Quotient aus den Elementen der Zeile und den Elementen der Zielfunktionszeile bestimmt. Das wären dann $\frac {-2} {-2} =1 $ und $\frac {-5} {-3}= \frac 5 3 $. Wir würden zum selben Element kommen.
Ob das immer funktioniert, kann ich dir aber leider nicht sagen.
Ich hoffe das hilft dir trotzdem weiter.
Grüße Christian
ich kenne es nur so, dass erst die Pivotspalte gewählt wird, anhand der Zielfunktion. Dort wird geguckt, wo die kleine negative Zahl steht. Das wäre hier die -5. Dann nimmst du alle Elemente der Spalte und bestimmst den Quotienten aus dem Element der Spalte und der Zahl die ganz rechts steht. Wir hätten hier die beiden Quotienten $\frac 4 1$ und $\frac {-16}{-3}$. Da $ \frac {16} 3 $ größer ist als $4$ ist es das Pivotelement die $-3$.
Bei deinem zitierten Satz, steht es aber so, als würde zuerst die Pivotzeile gewählt werden. Vielleicht wird hier das ganze umgedreht? Zuerst wird die kleinste negative Zahl der rechten Seite gewählt (wäre hier die $-16$) und dann der Quotient aus den Elementen der Zeile und den Elementen der Zielfunktionszeile bestimmt. Das wären dann $\frac {-2} {-2} =1 $ und $\frac {-5} {-3}= \frac 5 3 $. Wir würden zum selben Element kommen.
Ob das immer funktioniert, kann ich dir aber leider nicht sagen.
Ich hoffe das hilft dir trotzdem weiter.
Grüße Christian
Diese Antwort melden
Link
geantwortet
christian_strack
Sonstiger Berufsstatus, Punkte: 29.81K
Sonstiger Berufsstatus, Punkte: 29.81K