Interaktiv · Operations Research
Simplex-Verfahren, geometrisch
Ein lineares Programm in zwei Variablen: der Zulässigkeitsbereich als Polygon, der Zielwert an jeder Ecke, und der Weg, den das Simplex-Verfahren von Ecke zu Ecke bis zum Optimum nimmt.
Ecke (0,0) · z = 0
Ziel max 3x + 2y. Das Simplex-Verfahren wandert entlang der Kanten von Ecke zu Ecke zur jeweils besseren Nachbarecke. Aktuell: z = 0.
Hintergrund in der Serie Aspects of OR: Linear Programming.