Zitierfähige Version
Unter dieser URL finden Sie dauerhaft die unten aufgeführte Version Ihrer Definition:
Revision von Simplexalgorithmus vom 16.02.2018 - 15:58
Simplexalgorithmus
Geprüftes Wissen
GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon
zuletzt besuchte Definitionen...
Ausführliche Definition im Online-Lexikon
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.
GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon