Episode 15 - Der Simplex-Algorithmus

Viele Optimierungsprobleme aus der Praxis lassen sich als
lineares Programm (ein System aus einer linearen Zielfunktion und
linearen Ungleichungen) formulieren. Solche Programme lassen sich
mit Hilfe des Simplex-Algorithmus in der Regel schnell lösen. Um
eine optimale Lösung zu finden, bewegt sich der Algorithmus von
Ecke zu Ecke eines belieibig hochdimensionalen Polyeders, sodass
in jedem Schritt sich der Zielfunktionswert verbessert.