Skip to content
xenforo

Lineare Optimierung

Content

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

Comments

Hab's dir mal vorgerechnet, bei Fragen einfach nachhaken. Die grauen Streifen im Scan bitte ignorieren.. der Scanner hat 'ne Macke :-/