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

Beispiel_mehrere_optimale_loesungen

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.

Grafik_fuer_Lp_mit_2_Eckpunkten_die_optimal_sind
zurueck
weiter