Revidierter Simplex

soweit ich das sehe kannst du im ersten Schritt des revidierten Simplex die aufzunehmende Variable wieder nach dem "kleinsten Element" in der Zielfunktion auswählen, analog dem "normalen Simplex".

Ab dem Folgetableau wählst du dann das kleinste Element aus, das sich aus der Zielfunktionszeile x(0) des Folgetableaus (ohne RHS) multipliziert mit der jeweiligen Spalte x(n) aus der Ausgangsbasis ergibt.

Das davor aufgenommene x(n) muss dann bei diesem Vorgang 0 werden, da es bereits aufgenommen war.

Und nicht vergessen x(0) als Spalte mit in das Tableau aufzunehmen (lasse ich auch meistens weg), aber hier benötigt man diese Spalte.

Gruß Andi

MartinINF,

das j0 findet man wie beim Simplexalgorithmus, wobei man allerdings nach jedem Pivotschritt die Kriteriumselemente neu berechnen muss.