Simplexmethode, Simplexalgorithmus
Das Simplexverfahren
schematisiert die Maximumsuche, indem die
Zielfunktion und die Gleichungen, die nach Einführung von
Schlupfvariablen
aus den Nebenbedingungen resultieren, zunächst in ein
sogenanntes Simplextableau eingetragen werden. (Im folgenden
sind die Nebenbedingungen nach den Schlupfvariablen aufgelöst.)
Simplextableau:
Die Variablen in der Kopfzeile werden als Nichtbasisvariablen, die in
der linken äußeren Spalte (ausgenommen z) als Basisvariablen bezeichnet.
Unterhalb der Kopfzeile sind jeweils die Koeffizienten angeordnet,
die im Gleichungssystem mit der betreffenden
Variablen multipliziert werden.
