Lösung :
. Wir führen die Schlupfvariablen
und
ein und erhalten:
,
mit
.
.
Erste Basislösung:
.
steigt stärker,
wenn wir zunächst
erhöhen.
Für
folgt
aus
, dass
(nicht
zulässig wg.
).
Für
folgt
aus
,
dass
(’kritischer Punkt’).
Daher: nächste Lösung aus
:
.
Ausdrücken der von Null verschiedenen Variablen:
,
.
was
ergibt.
Wir erhöhen
. Für
folgt
aus
,
dass
(schlecht).
Für
folgt
aus
,
dass
.
.
Daher: nächste Lösung:
, und
aus
folgt:
.
.
Ausdrücken der von Null verschiedenen Variablen:
.
Durch Vergrößern von
oder
wird z kleiner. Daher:
fertig.