grafischer Lösungsweg der linearen Optimierung

Beim grafischen Lösungsweg der linearen Optimierung zeichnet man die Nebenbedingungen als Geraden in ein Koordinatensystem, markiert den zulässigen Bereich und schiebt dann die Zielfunktion so lange parallel, bis das Optimum erreicht ist. Das Verfahren ist sehr anschaulich, funktioniert aber nur bei zwei Variablen (eine pro Achse). Schieb G nach oben: Bei welchem Wert berührt die Zielgerade den Bereich gerade noch? Vorgehen in sechs Schritten 1. Die Nebenbedingungen in Ungleichungen übersetzen. 2. Die Ungleichungen nach y auflösen – es entstehen Geraden. 3. Die Geraden ins Koordinatensystem einzeichnen . 4. Die Fläche markieren , die alle Nebenbedingungen gleichzeitig erfüllt (der zulässige Bereich ). Bei y leq ldots liegt sie unter der Geraden. 5. Die Zielfunktion nach y auflösen und für G = 0 durch den Ursprung zeichnen. 6. Die Zielgerade parallel verschieben , bis sie den Bereich gerade noch berührt. Der Berührpunkt ist das Optimum . Es liegt immer in einer Ecke des zulässigen Bereichs. Warum funktioniert das? Löst man G = ax + by nach y auf, erhält man y = frac{G}{b} - frac{a}{b}x . Der y -Achsenabschnitt ist frac{G}{b} – je weiter die Gerade nach oben geschoben wird, desto größer ist G . Beispiel 1: Ungleichung nach y auflösen Aus 3x + 2y leq 280 wird: 2y leq 280 - 3x quad vert :2 quad Rightarrow quad y leq 140 - 1{,}5x Der zulässige Bereich liegt unterhalb der Geraden y = 140 - 1{,}5x (und wegen x, y geq 0 im ersten Quadranten). Beispiel 2: Zulässigen Bereich bestimmen

Worum geht's?

Beim grafischen Lösungsweg der linearen Optimierung zeichnet man die Nebenbedingungen als Geraden in ein Koordinatensystem, markiert den zulässigen Bereich und schiebt dann die Zielfunktion so lange parallel, bis das Optimum erreicht ist. Das Verfahren ist sehr anschaulich, funktioniert aber nur bei zwei Variablen (eine pro Achse).
Zielgerade parallel verschieben
f(x) = −1,5x + 140g(x) = −0,5x + 65z(x) = −0,8x + 40
20406080100102030405060708090xyfgzE(75|27,5)
Probier die Regler aus
Schieb G G G nach oben: Bei welchem Wert berührt die Zielgerade den Bereich gerade noch?

Formel mit Erklärung

Vorgehen in sechs Schritten Die Nebenbedingungen in Ungleichungen übersetzen. Die Ungleichungen nach y y y auflösen – es entstehen Geraden. Die Geraden ins Koordinatensystem einzeichnen . Die Fläche markieren , die alle Nebenbedingungen gleichzeitig erfüllt (der zulässige Bereich ). Bei y ≤ … y \leq \ldots y ≤ … liegt sie unter der Geraden. Die Zielfunktion nach y y y auflösen und für G = 0 G = 0 G = 0 durch den Ursprung zeichnen. Die Zielgerade parallel verschieben , bis sie den Bereich gerade noch berührt. Der Berührpunkt ist das Optimum . Es liegt immer in einer Ecke des zulässigen Bereichs. Warum funktioniert das? Löst man G = a x + b y G = ax + by G = a x + b y nach y y y auf, erhält man y = G b − a b x y = \frac{G}{b} - \frac{a}{b}x y = b G ​ − b a ​ x . Der y y y -Achsenabschnitt ist G b \frac{G}{b} b G ​ – je weiter die Gerade nach oben geschoben wird, desto größer ist G G G .

Beispiele

Leicht#1
Beispiel 1: Ungleichung nach y y y auflösen Aus 3 x + 2 y ≤ 280 3x + 2y \leq 280 3 x + 2 y ≤ 280 wird: 2 y ≤ 280 − 3 x ∣ : 2 ⇒ y ≤ 140 − 1,5 x 2y \leq 280 - 3x \quad \vert:2 \quad \Rightarrow \quad y \leq 140 - 1{,}5x 2 y ≤ 280 − 3 x ∣ : 2 ⇒ y ≤ 140 − 1 , 5 x Der zulässige Bereich liegt unterhalb der Geraden y = 140 − 1,5 x y = 140 - 1{,}5x y = 140 − 1 , 5 x (und wegen x , y ≥ 0 x, y \geq 0 x , y ≥ 0 im ersten Quadranten).

Zusammenfassung

Der grafische Lösungsweg funktioniert für zwei Variablen . Nebenbedingungen als Ungleichungen nach y y y auflösen und als Geraden zeichnen. Der zulässige Bereich erfüllt alle Ungleichungen gleichzeitig. Die Zielgerade wird parallel verschoben, bis sie den Bereich gerade noch berührt – dort liegt das Optimum, immer in einer Ecke . Bei ganzen Stückzahlen die ganzzahligen Punkte nahe der Ecke vergleichen.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: