• "Studienservice.de, eine Seite von und für Fernstudenten der FernUni Hagen, ersetzt den Smalltalk in der Mensa" Handelsblatt Karriere

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
 
Oben