Simplexalgorithmus

Verfahren des Operations Research (OR) zur optimalen Lösung linearer Optimierungsprobleme. Da bekannt ist, dass eine optimale Lösung (wenn sie existiert) in einer Ecke des durch die linearen Restriktionen beschriebenen Polyeders angenommen wird, versucht der Simplexalgorithmus ausgehend von einer zulässigen Ecke iterativ zu einer benachbarten Ecke zu gehen, ohne dass sich der Zielfunktionswert verschlechtert.