Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Revidierter Simplexschritt


a) Das Tableau ist nicht optimal, solange wenigstens ein ist .
Auswahl der Pivotspalte für ein .
b) Berechnung der Pivotspalte durch Multiplikation der -ten Spalte der Koeffizientenmatrix von (18.18b) mit und Eintragen des ermittelten Vektors in die letzte Spalte des Tableaus.
Ermittlung der Pivotzeile wie beim Simplexalgorithmus gemäß (18.16).
c) Berechnung des neuen Tableaus mit den Austauschregeln (18.15a-d), wobei formal durch ersetzt wird und die Indizes im Bereich liegen. Die Größen werden nicht eingetragen. Mit ermittelt man für , wobei die -te Spalte der Koeffizientenmatrix von (18.18b) darstellt.

Beispiel

In die Normalform des unter Ecke und Basis behandelten Beispiels soll aufgenommen werden. Die zugehörige Pivotspalte wird in das folgende linke Tableau eingetragen.

Schema 8a, b
    
Für erhält man :     .

Der ermittelte Eckpunkt entspricht dem Punkt in der Abbildung aus dem betrachteten Beispiel.



Als nächste Pivotspalte wird bestimmt. Die Größe mit

     

ist im rechten Tableau bereits eingetragen. Der weitere Rechengang erfolgt in Analogie zum Beispiel im Abschnitt Übergang zum neuen Simplextableau, nichtentarteter Fall.