S
Silvia77
2-Phasen-Simplex-Algorithmus
Hallo ihr,
ich habe noch ein paar Probleme mit dem 2-Phasen-Simplex-Algorithmus. Ich weiß, wann ich eine Hilfsvariable und/oder Schlupfvariablen einfügen muss. Aber wie kriege ich dann die Hilfsvariable wieder weg?
Bsp.: Max. 3x1 - 2x2 + x3
u.d.N. x1 + x2 >= 70
2x1 - 4x3 <= 280
x1 + 4x2 + x3 <= 150
Das Tableau müsste meiner Meinung nach wie folgt aussehen:
x0 x1 x2 x3 s1 s2 s3 h1 Typ RHS
1 0 0 0 0 0 0 1 = 0
0 -3 2 -1 0 0 0 0 = 0
0 1 1 0 -1 0 0 1 = 70
0 2 0 -4 0 1 0 0 = 280
0 1 4 1 0 0 1 0 = 150
Stimmt das so und was muss ich jetzt machen?
Viele Grüße
Silvia
Hallo ihr,
ich habe noch ein paar Probleme mit dem 2-Phasen-Simplex-Algorithmus. Ich weiß, wann ich eine Hilfsvariable und/oder Schlupfvariablen einfügen muss. Aber wie kriege ich dann die Hilfsvariable wieder weg?
Bsp.: Max. 3x1 - 2x2 + x3
u.d.N. x1 + x2 >= 70
2x1 - 4x3 <= 280
x1 + 4x2 + x3 <= 150
Das Tableau müsste meiner Meinung nach wie folgt aussehen:
x0 x1 x2 x3 s1 s2 s3 h1 Typ RHS
1 0 0 0 0 0 0 1 = 0
0 -3 2 -1 0 0 0 0 = 0
0 1 1 0 -1 0 0 1 = 70
0 2 0 -4 0 1 0 0 = 280
0 1 4 1 0 0 1 0 = 150
Stimmt das so und was muss ich jetzt machen?
Viele Grüße
Silvia