Pivot-Spalte ist die Spalte für . Pivot-Zeile wird die Gleichung für . Diese wird nach aufgelöst
und in die anderen Gleichungen eingesetzt
Resultierendes Simplextableau:
Pivot-Spalte: Pivot-Zeile: .
2. Iteration:
Die Zielfunktion enthält nun keine positiven Koeffizienten mehr. Eine weitere Vergrößerung ist somit nicht mehr möglich. Das Maximum ist gefunden.
Optimale Lösung: , , , , .