Mehrdeutigkeit

I.d.R. liegt die Lösung des Simplex-Algorithmus in einem Eckpunkt, welcher durch den Schnittpunkt von zwei Restriktionsgeraden gebildet wird.
Gänzlich aufgebraucht werden dadurch die Kapazitäten der jeweiligen Restriktionen. Die entsprechenden Schlupfvariablen befinden sich auf null.

Es existieren die beiden möglichen Sonderfälle der

• Mehrdeutigkeit und die der

• Degeneration

Abb.5: Mehrdeutigkeit

Die Zielfunktionsgerade als auch die jeweiligen Restriktionen dazu, weisen die gleiche Steigung auf, weswegen die Lösung nicht in der Ecke liegen kann. Daher sind die unbegrenzt vielen Punkte die Lösung des Problems (s. Abb. 5).

Im genannten Beispiel stiege der Verkaufswert für 1 ME des Gutes b auf 54 €. Die dazugehörige Zielfunktion lautet: ZF = 270 x₁ + 54 x₂.

Auf der Grafik ergibt sich eine Drehung der Zielfunktion. Eine weitestgehende Parallelverschiebung  nach rechts außen ergibt, dass die gesamten Punkte im schraffierten Bereich optimal sind (s. Abb. 5). Exemplarisch kann man dies an den drei Punkten erkennen:

x₁ = 60, x₂ = 50, also G = 270·60 + 54·50 = 18.900

x₁ = 50, x₂ = 100, also G = 270·50 + 54·100 = 18.900

x₁ = 55, x₂ = 75, also G = 270·55 + 54·75 = 18.900.