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?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
