Die neg. Zielfunktion ist meinem Programm geschuldet (Simplex Stop wenn Koeffizienten Zielfkt pos):
https://geogebra.org/m/fP8cnZbb
Du startest mit dem Tableau ein nonegativ Max Programm, negative Schlupfvariable für die nicht ins Standardprogramm passenden NB >= (verletzen die nicht Negativitätsbedingung)
\(\left(\begin{array}{rrrrrrrr}1&0&-1&0&0&0&0&50\\0&1&0&-1&0&0&0&60\\1&0&0&0&1&0&0&400\\0&1&0&0&0&1&0&200\\1&1&0&0&0&0&1&500\\-600&-400&0&0&0&0&0&0\\\end{array}\right)\)
und machst die neg. Schlupfvariable nieder:
Pivotsuche: PivotSpalte=1 ist größte positive Zahl in der ersten Zeile der neg. Schlupfvariablen. PivotZeile=1 (müssen im Programm explizit eingegeben werden) wie im Standard-Verfahren Simplex-Schritt ausführen:
\(\left(\begin{array}{rrrrrrrr}1&0&-1&0&0&0&0&50\\0&1&0&-1&0&0&0&60\\0&0&1&0&1&0&0&350\\0&1&0&0&0&1&0&200\\0&1&1&0&0&0&1&450\\0&-400&-600&0&0&0&0&30000\\\end{array}\right)\)
jetzt die 2. neg. Schlupfvariable
Pivotsuche: PivotSpalte=2 ist größte positive Zahl in der zweiten Zeile der neg. Schlupfvariablen. PivotZeile=2 (müssen im Programm explizit eingegeben werden) wie im Standard-Verfahren Simplex-Schritt ausführen:
\(\left(\begin{array}{rrrrrrrr}1&0&-1&0&0&0&0&50\\0&1&0&-1&0&0&0&60\\0&0&1&0&1&0&0&350\\0&0&0&1&0&1&0&140\\0&0&1&1&0&0&1&390\\0&0&-600&-400&0&0&0&54000\\\end{array}\right)\)
Jetzt setzt das Standard-Verfahren ein (2-Tableaus weiter bist Du bei
\(\left(\begin{array}{rrrrrrrr}1&0&0&0&1&0&0&400\\0&1&0&0&-1&0&1&100\\0&0&1&0&1&0&0&350\\0&0&0&0&1&1&-1&100\\0&0&0&1&-1&0&1&40\\0&0&0&0&200&0&400&280000\\\end{array}\right)\)
max -> {280000,{y=100,x=400}}
