Lineare Optimierung
Aufgaben zum Üben
- Minimale Kosten mittels Linearer Opt.: Der Fußballverein VFB Stuttgart möchte für einen Kindergarten in einem Stuttgarter Vorort ein Bälle-Bad sponsern. Insgesamt soll das Becken für die kleinen Bälle so groß sein, dass 12000 rote und weiße Bälle darin Platz …
- Maximaler Gewinn bestimmen: Ein Baustellenleiter kann zwischen zwei unterschiedlichen Baggern wählen, welche er für seine Tagesbaustelle benötigt. Insgesamt benötigt er 20 Bagger und verfügt über ein Budget von 32 Tausend Euro. Der eine Typ Bagger …
- Maximalen Ertrag bestimmen: Ein Getränkehändler möchte 3 neue Mixgetränke auf den Markt bringen: Mix1, Mix2 und Mix3. Insgesamt möchte er dabei nicht mehr als 5000\,€ investieren, wobei ein Liter von Mix1 1\,€ in der Herstellung kostet, ein Liter …
- Maximaler Erlös (Lineare Optimierung): Auf einem Bauernhof werden jeden Tag Kühe gemolken und dadurch eine beachtliche Menge an Milch gewonnen. Der betreibende Bauer will jedoch neben seinen normalen Milchkühen auch Ziegen halten, aus denen er Ziegenmilch …
- Maximum Zielfunktion: Maximiere die lineare Zielfunktion Z = y + x unter den Nebenbedingungen 2y + x 6, y + 3x 8, x 0 und y 0. Berechne das Maximum der Zielfunktion. Gehe dabei vom grafischen Lösungsweg (Lineare Optimierung) aus.
- Maximaler Gewinn im Gartenbau: In einer Gärtnerei werden 2 verschiedene Arten von Rosen verkauft, weiße und rote. Mit den roten Rosen wird pro Stück ein Gewinn von 1\,€ und für die weißen von 1,50\,€ erwirtschaftet. Anpflanzen möchte der betreibende …
- Maximalen Gewinn bestimmen: Sarahs Oma Isabella ist handwerklich sehr begabt und liebt Teddybären. Deshalb hat sie sich entschieden, einfach selbst Teddybären zu häkeln. Da das so gut klappt und ihre Teddybären bei allen im Dorf sehr beliebt sind, …
- Der Planungsbereich hat die Ecken (0|0), (4|0), (2|3) und (0|4). Wie groß ist das Maximum von G = 2x + 3y?
- Optimum: Max G = 3x + 2y unter x + y 4, x 3, x, y 0. Ecken: (0|0), (3|0), (3|1), (0|4). Maximaler Gewinn?
- Zielfunktion: Gewinn G = 30x + 20y. Gewinn bei x = 4, y = 5?
- Zielfunktionswert: G = 5x + 3y. Wert für x = 2, y = 4?
- Was ist die Zielfunktion bei einer linearen Optimierung?
Wichtige Begriffe
- 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 …
- 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 – …
- Simplex-Verfahren
- Eine Firma will möglichst viel Gewinn machen, hat aber nur begrenzt Maschinenzeit und Material. Bei zwei Produkten kann man das [[Lineare Optimierung|Optimierungsproblem]] zeichnerisch lösen. Bei …
- Zielfunktion
- Möchtest du eine Fläche so groß wie möglich gestalten oder die Kosten für eine Verpackung so gering wie möglich halten? Dabei hilft dir die Zielfunktion! Sie ist eine mathematische Formel, die genau …
- Nebenbedingung
- Wenn du in der Mathematik etwas "optimieren" möchtest (zum Beispiel eine Fläche so groß wie möglich machen), hast du meistens Grenzen. Du kannst beispielsweise nicht unendlich viel Zaun für ein …
- Optimum
- Das Optimum ist der bestmögliche Wert einer Größe, die man verbessern möchte – je nach Aufgabe ein Maximum (z. B. größter Gewinn, größte Fläche) oder ein Minimum (z. B. geringste Kosten, kürzester …
- Ungleichheitszeichen
- Du kennst bereits das Gleichheitszeichen (=). Manchmal sind zwei mathematische Ausdrücke aber nicht genau gleich groß, sondern ein Teil ist größer oder kleiner als der andere. Genau dafür benutzt du …
- Lineare Gleichung mit zwei Variablen
- Stell dir vor, du kaufst Äpfel und Birnen. Zusammen kosten sie 6 Euro. Wie viele Äpfel und wie viele Birnen hast du gekauft? Für diese Frage gibt es viele richtige Antworten! Um solche Zusammenhänge …
- Maximum
- Das Maximum ist ganz allgemein der größte Wert in einer Reihe von Zahlen oder der höchste Punkt auf dem Graph einer Funktion. In der Praxis hilft dir das Maximum dabei, das Beste aus einer Situation …
- Minimum
- Suchst du in einer Liste von Zahlen den kleinsten Wert oder willst du wissen, wann eine Kurve ihren absolut tiefsten Punkt erreicht? Genau das beschreibt das Minimum! In der Mathematik hilft dir das …
