Nach Ende von Phase 1, das Ende ist denn erreicht wenn du in der Hilfszielfunktion keine positiven Ziffern mehr hast und der Zielfunktionswert sollte 0 sein (falls dieser nicht 0 so ist dieses Gleichungssystem nicht lösbar, bzw. entartet wie es so schön heißt), kannst du die Spalten mit den Kunstvariablen sowie die Zeile mit der Hilfszielfunktion streichen und denn "wie gewohnt" weiter machen.
-x1-2x2+x3<=-1
"Beide" sind für x=(3, 0, 2) gleichermaßen erfüllt.
Das wäre schon eine Lösung aber stelle dir vor du musst diese Nebenbedingung zeichnen.
Sagen wir mal einfacher damit es vorstellbar ist die Ungleichung ist -x+y<=-1 Eine Lösung dafür wäre x,y = (1, 1) also 0 <= 1 stimmt also.
Aber bestimme mal die Achsenschnittpunkte.
Erst y = 0 und x ausrechnen und denn andersrum.
Damit ist:
x= 1
y = -1
Diese Gerade eingezeichnet in ein Koordinatensystem ist eine Gerade die bei -1 die y Achse schneidet und bei + die x Achse.
Deine Gerade verläuft also im negativem Bereich, sie geht zwar auch oberhalb durch aber der negative ist schon verboten.
Und Sie !muss! in den negativen Bereich da sie bei y = -1 einen Schnittpunkt hat.
Und das darf halt so nicht sein.
EInfach merken auf der rechten Seite der Ungleichungen nichts negativen, wenn da was negatives steht denn mal minus 1.
Hoffe das hilft
