In der Zielzeile ist auch im 2. Tableau ein negativer Koeffizient. Das bedeutet, dass der Zielwert noch weiter gesteigert werden kann und eine weitere Iteration folgt.

Der kleinste negative Zielzeilenkoeffizient ist -2, die x₁ ist die Pivotspalte. Mit dem Quotientenkriterium wird die Zeile der 1. Nebenbedingung ausgewählt.

Nochmal Tableau 2

Tableau 3

Im 3. Tableau sind alle Koeffizienten in der Zielzeile positiv. Eine weitere Steigerung des Zielwerts ist nicht möglich, das Optimum ist erreicht.

Ablesen der Lösung

Die Lösung des Problems ist:

max z= 720

x₁=40; x₂=60; x₃=0; x₄=0; x₅=3;

Die Lösung lässt sich ablesen, in dem in jeder Spalte die Zeile mit der 1 gesucht wird und der Wert auf der rechten Seite abgelesen wird. Spalten in denen kein Einheits­vektor steht, sind Nicht­basis­variablen und haben den Wert null.

Der Zielwert steht auf der rechten Seite der Zielzeile.

Inhaltliche Interpretation:

Alle Zielzeilenkoeffizienten sind positiv, d.h. es gibt keine Änderung des Produktions­programms, die zu einer Erhöhung des Erlöses führt. Es werden 40 kg Standardmüsli und 60 kg Superfruchtmüsli hergestellt. Der maximale Erlös beträgt 720 €.

Die Haferflocken und das Trockenobst sind vollständig aufgebraucht, es bleibt ein Rest von 3 kg Nüssen, der nicht verwendet wird.