Simplexalgorithmus
Übersicht
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.
Zur Zeit keine Literaturhinweise/ Weblinks der Autoren verfügbar.
Literaturhinweise SpringerProfessional.de
Bücher auf springer.com
Interne Verweise
Ableitung Algorithmus Branch-and-Bound-Verfahren Ereignis Meilenstein Metaheuristik Netzplan Netzplantechnik Operations Research (OR) PERT Puffer Simulation Vorgangspuffer Warteschlangentheorie Wartezeit Zielfunktion iterativer Algorithmus lineare Optimierung mathematisches Optimierungsproblem vollständige Enumeration
eingehend
Simplexalgorithmus
ausgehend