Rechner für Simplex-Verfahren-Iteration

Über diesen Rechner

Dantzigs Simplex-Verfahren löst lineare Optimierungsprobleme, indem es entlang der Ecken des Polytops des zulässigen Bereichs wandert und bei jedem Schritt den Zielfunktionswert verbessert, bis keine weitere Verbesserung mehr möglich ist. Eine Pivot-Iteration auf dem Tableau besteht darin, die eintretende Variable zu wählen (bei einem Maximierungsproblem meist die Spalte mit dem negativsten Koeffizienten in der Zielfunktionszeile) und die austretende Variable (gefunden über den Test des minimalen Quotienten auf der Spalte der rechten Seite, damit alle Werte zulässig bleiben) und dann die Gauß-Jordan-Elimination um dieses Pivotelement auszuführen.

Dieser Rechner nimmt ein Simplex-Tableau — mit der Zielfunktion in der letzten Zeile und den Werten der rechten Seite in der letzten Spalte — und führt genau einen Pivotschritt aus, wobei er das aktualisierte Tableau zurückgibt, sodass Sie die Wahl von eintretender und austretender Variable und die Rechnung ausdrücklich nachvollziehen können. Studierende des Operations Research und der linearen Optimierung nutzen ihn, um eine einzelne von Hand gerechnete Iteration eines größeren Simplex-Problems zu prüfen, statt eines Lösers, der direkt zur optimalen Lösung springt.