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)
⎝⎜⎜⎜⎜⎜⎜⎜⎛10101−60001011−400−1000000−1000000100000010000001050604002005000⎠⎟⎟⎟⎟⎟⎟⎟⎞
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:
⎝⎜⎜⎜⎜⎜⎜⎜⎛10000001011−400−10101−6000−10000001000000100000010506035020045030000⎠⎟⎟⎟⎟⎟⎟⎟⎞
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:
⎝⎜⎜⎜⎜⎜⎜⎜⎛100000010000−10101−6000−1011−400001000000100000010506035014039054000⎠⎟⎟⎟⎟⎟⎟⎟⎞
Jetzt setzt das Standard-Verfahren ein (2-Tableaus weiter bist Du bei
⎝⎜⎜⎜⎜⎜⎜⎜⎛1000000100000010000000101−111−1200000100010−1140040010035010040280000⎠⎟⎟⎟⎟⎟⎟⎟⎞
max -> {280000,{y=100,x=400}}