Unser Sponsor
leider verstehe ich den zwei Phasen Simplex-Algorithmus nicht ganz.
Beispiel:
max -2x1 -5x2 - 5x3
Nebenbedingungen:
2x1 + 2x2 - x3 <=5
x2 + x3 <=5
x1 + x2 - x3 =1
x1, x2, x3 >=0
Nun mir ist klar, dass man Schlupfvariablen und künstliche Schlupfvariablen einfügen muss, sodass folgendes herauskommt:
max -2x1 - 5x2 - 5x3
Nebenbedingungen:
2x1 + 2x2 -x3 +s1 =5
x2 +x3 +s2 =5
x1 + x2 - x3 + z =0
Wie sieht nun aber das Tableau aus und geht man anschließend weiter vor?
Vielen Dank vorab
mb.broker
Beispiel:
max -2x1 -5x2 - 5x3
Nebenbedingungen:
2x1 + 2x2 - x3 <=5
x2 + x3 <=5
x1 + x2 - x3 =1
x1, x2, x3 >=0
Nun mir ist klar, dass man Schlupfvariablen und künstliche Schlupfvariablen einfügen muss, sodass folgendes herauskommt:
max -2x1 - 5x2 - 5x3
Nebenbedingungen:
2x1 + 2x2 -x3 +s1 =5
x2 +x3 +s2 =5
x1 + x2 - x3 + z =0
Wie sieht nun aber das Tableau aus und geht man anschließend weiter vor?
Vielen Dank vorab
mb.broker
