Frage zu SIMPLEX Teilschritt

Dr Franke Ghostwriter
kann mir jemand helfen? Ich hänge bei folgenden Teilschritt im Simplex Algorithmus: Beim Pivotisieren teile ich die die restlichen Werte der Pivotzeile durch das Pivotelement, das Pivotelement wird 1. So weit so gut. Der nächste Teilschritt ist mir nicht so ganz klar. Zitat anderer Thread:"Dann vervielfache ich die Pivotzeile gedanklich so, dass sich in den anderen Zeilen durch Addition/Subtraktion mit der Gankenzeile in der Pivotspalte die Elemente zu 0 berechnen". Ist mir völlig unklar was zu tun ist.... und wann wende ich die Kreisregel an?

Danke & schöne Grüße
Wolfi
 
Kreisregel

Hallo,

ich persönlich finde die Kreisregel etwas umständlich. Ich erklär's mal, wie ich immer rechne.

Also, um den neuen Wert zu berechnen, nehme ich den alten Wert und subtrahiere davon das x-fache des auf gleicher Höhe befindlichen Elementes in der Pivotzeile. Das x bestimmt sich durch den Wert in der Pivotspalte in der sich der alte Wert befindet.

Ich habe das ganze auch nochmal als Datei angehängt. Vielleicht versteht man es besser, wenn man sich die Formeln ansieht.

Schöne Grüße Ariada
 

Anhänge

Oben