Übung 22 Zusammenfassung.pdf

Assignments
Uploaded by Anonymous User at 2020-01-06
Description:

Ausführliche Lösung Übung 22

 +3
151
1
Download
Wie kommt man auf diese beiden Zeilen?
Du erstellst in Schritt 2 ein Hilfsproblem, welches du mit dem Simplex Algortihmus lösen kann. Durch die Initialisierung(Schritt 1) weißt du, dass deine Box 1x1 groß ist, bzw x1 und x2 nicht größer als 1 sind. Dies sind deine Restriktionen. Für dem Simplex Algorithmus muss das erstellt Hilfs-Problem aber in kanonischer Form vorliegen(also Gleichheit). Dafür führst du die Schlupfvariablen x3 und x4 ein und kannst dann alles in das verkürzte Simplex-Tableau überführen