L4 Sonderfälle
Mehrere Optima
Es gibt auch Fälle, in denen mehrere Lösungen optimal sind. Im Tableau werden diese erkennbar, wenn der Zielzeilenkoeffizient einer Nichtbasisvariablen null ist und alle anderen negativ. Eine Aufnahme dieser Variable in die Basis erhöht den Zielwert nicht.
Beispiel
Das vorstehende Tableau entspricht dem 2. Tableau des Müslibeispiels mit geänderten Preisen. Das Tableau ergibt sich, wenn für beide Müslis mit einem Verkaufspreis von 8 € gerechnet wird.
Grafisch bedeutet das, dass die Zielfunktion parallel zu einer Nebenbedingung verläuft. Es gibt zwei Ecken, die gleichermaßen optimal sind. Alle Punkte, die auf dem Grenzabschnitt zwischen diesen Punkten liegen, sind ebenfalls optimal.