Lineare Optimierung
Die lineare Optimierung beschäftigt sich mit dem Lösen von Extremwertproblemen einer linearen Zielfunktion unter bestimmten Nebenbedingungen . Die Nebenbedingungen sind dabei lineare Ungleichungen – zum Beispiel begrenzter Lagerplatz, begrenztes Kapital oder begrenzte Arbeitszeit. Häufig findet sie in der Wirtschaft Anwendung, z. B. bei der Gewinnmaximierung oder der Kostenminimierung : Wie viele Stück von Produkt A und B soll eine Firma herstellen, damit der Gewinn am größten ist? Die gefärbte Fläche enthält alle Mengenkombinationen, die alle Nebenbedingungen gleichzeitig erfüllen. Bausteine eines linearen Optimierungsproblems - Entscheidungsvariablen: z. B. x und y = produzierte Stückzahlen - Lineare Zielfunktion: die Größe, die maximal oder minimal werden soll, z. B. G = a cdot x + b cdot y - Nebenbedingungen als lineare Ungleichungen, z. B. 3x + 2y leq 280 - Nichtnegativitätsbedingungen: x geq 0 , y geq 0 (man kann nichts Negatives produzieren) Der zulässige Bereich ist die Menge aller Punkte, die alle Ungleichungen erfüllen. Er ist ein Vieleck (Polygon). Hauptsatz: Das Optimum einer linearen Zielfunktion liegt immer in einer Ecke des zulässigen Bereichs. Lösungswege - Grafisch (bei zwei Variablen): Bereich zeichnen, Zielfunktion parallel verschieben. - Eckenmethode: Alle Ecken berechnen und die Zielfunktion dort vergleichen. - Simplex-Verfahren: rechnerisches Verfahren für viele Variablen. Beispiel 1: Text in Ungleichungen übersetzen Ein Bäcker backt Brote ( x ) und Kuch
Worum geht's?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
