previous: Was ist Lineare Optimierung? up: Lineare Optimierung next: (1) Der zulässige Bereich

Ein graphisches Verfahren  

Wir interpretieren die Zahlenpaare $(x_1,x_2)$ als Punkte der $xy$-Ebene.

(1)

Einzeichnen des zulässigen Bereich.

(2)

Einzeichnen einer Isoniveaulinie (Isoquante).

(3)

(a)

Parallelverschieben der Isoniveaulinie in Richtung des Gradienten bis zum Maximum.

(b)

Parallelverschieben der Isoniveaulinie entgegen der Richtung des Gradienten bis zum Minimum.

(4)

Berechnen der exakten Koordinaten des Optimums.