|
|
Kreisen des Simplexalgorithmus
im Rahmen des primalen Simplexalgorithmus das Ausführen einer Folge von primalen Simplexschritten, von denen keiner zu einer besseren Basislösung führt und nach denen man schließlich zu einer kanonischen Form des betrachteten Optimierungssystems gelangt, die bereits schon einmal in einem früheren Stadium des Verfahrens vorlag. Ein Kreisen des Simplexalgorithmus d. S. ist theoretisch allenfalls beim Auftreten einer primalen Entartung möglich, aber keinesfalls zwangsläufig. In kommerziellen Softwarepaketen für lineare Optimierungsprobleme ist dieser Fall durch einfache Zusatzvorschriften ausgeschlossen.
<< vorheriger Begriff |
|
nächster Begriff>> |
|
|
|
Diese Seite bookmarken :
|
|
