Episode 15 - Der Simplex-Algorithmus

vor 4 Jahren

34 Minuten

0 0 0

Podcast

Podcaster

Algo2Go

Wissenschaft

Beschreibung

vor 4 Jahren

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.