Mathematik · Klasse 10 · Finanzmathematik und Algorithmik · 2. Halbjahr

Lineare Optimierung (Simplex-Idee)

Die Schülerinnen und Schüler lösen grafisch Optimierungsprobleme mit mehreren Ungleichungen und identifizieren den optimalen Bereich.

• KMK Bildungsstandards
• KMK.MA.ANW.10.9
• KMK.MA.ANW.10.10

Über dieses Thema

Die lineare Optimierung mit der Simplex-Idee ermöglicht Schülerinnen und Schülern der Klasse 10, grafisch Optimierungsprobleme mit mehreren linearen Ungleichungen zu lösen. Sie bestimmen den zulässigen Bereich als konvexes Polygon im Koordinatensystem und identifizieren den optimalen Punkt an einer Ecke dieses Bereichs. Praktische Szenarien wie der optimale Produktionsmix bei begrenzten Ressourcen oder Budgetplanung verdeutlichen die Relevanz für Alltag und Wirtschaft.

Dieses Thema knüpft an die KMK-Standards MA.ANW.10.9 und MA.ANW.10.10 an und verbindet Modellierung, grafische Darstellung und algorithmisches Denken. Schülerinnen und Schüler lernen, reale Probleme zu formalisieren, den zulässigen Bereich zu skizzieren und zu begründen, warum das Optimum stets an Eckpunkten liegt. Der Beweis basiert auf der Konvexität des Zulassigkeitsbereichs und der Linearität der Zielfunktion, was analytisches Verständnis vertieft.

Aktives Lernen ist hier besonders wirksam, weil Schülerinnen und Schüler selbst Probleme erfinden, grafisch bearbeiten und in Gruppen diskutieren können. Solche Ansätze machen die abstrakte Theorie greifbar, fördern Fehlerkorrektur durch Peer-Feedback und festigen das Verständnis langfristig.

Leitfragen

1. Wie findet man den optimalen Produktionsmix bei begrenzten Ressourcen?
2. Was ist ein zulässiger Bereich im Koordinatensystem und wie wird er bestimmt?
3. Warum liegt das Optimum immer an den Ecken des zulässigen Bereichs und wie kann man das beweisen?

Lernziele

• Analysieren Sie grafisch zulässige Bereiche für lineare Optimierungsprobleme mit mindestens zwei Ungleichungen.
• Berechnen Sie die Koordinaten der Eckpunkte eines zulässigen Bereichs durch Lösen von Gleichungssystemen.
• Identifizieren Sie den optimalen Wert einer Zielfunktion an den Eckpunkten des zulässigen Bereichs.
• Erklären Sie die geometrische Bedeutung der Eckpunkte eines zulässigen Bereichs im Kontext eines Optimierungsproblems.
• Entwerfen Sie ein einfaches lineares Optimierungsproblem mit einer Zielfunktion und zwei Ungleichungen, das eine reale Situation modelliert.

Bevor es losgeht

Lineare Gleichungssysteme lösen (z.B. Einsetzungs-, Gleichsetzungs-, Additionsverfahren)

Warum: Die Schülerinnen und Schüler müssen lineare Gleichungssysteme lösen können, um die Schnittpunkte der Geraden zu berechnen, die die Eckpunkte des zulässigen Bereichs bilden.

Lineare Funktionen und ihre Graphen (Geraden zeichnen)

Warum: Das Zeichnen von Geraden und das Verständnis ihrer Steigung und Achsenabschnitte ist grundlegend für die grafische Darstellung der Nebenbedingungen und des zulässigen Bereichs.

Ungleichungen und ihre grafische Darstellung im Koordinatensystem

Warum: Die Schülerinnen und Schüler müssen wissen, wie man lineare Ungleichungen in zwei Variablen grafisch darstellt und den Lösungsbereich (Halbebenen) bestimmt, um den zulässigen Bereich zu konstruieren.

Schlüsselvokabular

Zielfunktion	Eine lineare Funktion, deren Maximal- oder Minimalwert gesucht wird, oft dargestellt als f(x, y) = ax + by.
Zulässiger Bereich	Die Menge aller Punkte (x, y), die alle linearen Ungleichungen eines Optimierungsproblems gleichzeitig erfüllen. Grafisch ist dies oft ein konvexes Polygon.
Nebenbedingung	Eine lineare Ungleichung, die eine Einschränkung oder Ressource in einem Optimierungsproblem darstellt, z. B. begrenzte Produktionskapazität.
Eckpunkt	Ein Schnittpunkt zweier Geraden, die die Grenzen des zulässigen Bereichs bilden. Das Optimum liegt immer an einem dieser Punkte.

Vorsicht vor diesen Fehlvorstellungen

Häufige Fehlvorstellung

Das Optimum liegt immer im Inneren des zulässigen Bereichs.

Was Sie stattdessen lehren sollten

Tatsächlich liegt es an einer Ecke, da lineare Funktionen auf konvexen Mengen ihr Maximum oder Minimum an Extrempunkten erreichen. Aktive Ansätze wie das Testen mehrerer Punkte in Gruppen helfen Schülerinnen und Schülern, dies grafisch zu entdecken und den Beweis intuitiv zu verstehen.

Häufige Fehlvorstellung

Der zulässige Bereich ist immer ein Rechteck.

Was Sie stattdessen lehren sollten

Er entsteht durch schnittende Halbebene und ist meist ein Polygon mit schrägen Kanten. Stationenrotationen ermöglichen es, verschiedene Konfigurationen zu zeichnen und zu vergleichen, wodurch Schülerinnen und Schüler die Vielfalt erkennen und Fehler korrigieren.

Häufige Fehlvorstellung

Mehr Variablen machen Optimierung unmöglich ohne Computer.

Was Sie stattdessen lehren sollten

Grafisch sind zwei Variablen handhabbar, die Simplex-Idee verallgemeinert. Paararbeit an realen Modellen zeigt, wie Eckpunkte systematisch geprüft werden, und baut Vertrauen in algorithmische Lösungen auf.

Ideen für aktives Lernen

Stationenrotation: Optimierungsaufgaben

Richten Sie vier Stationen ein: Station 1 für Ressourcenmodellierung, Station 2 für Grafikskizze des Zulässigkeitsbereichs, Station 3 für Eckpunktebewertung, Station 4 für Sensitivitätsanalyse. Gruppen rotieren alle 10 Minuten und protokollieren Ergebnisse. Abschließende Plenumdiskussion.

45 Min.·Kleingruppen

Paararbeit: Produktionsoptimierung

Paare erhalten ein Szenario mit zwei Produkten und Ressourcenbeschränkungen. Sie skizzieren den Zulässigkeitsbereich, berechnen Eckpunkte und bestimmen den optimalen Mix. Austausch der Lösungen mit einer anderen Paargruppe folgt.

30 Min.·Partnerarbeit

Ganzer Unterricht: Beweisworkshop

Die Klasse diskutiert gemeinsam, warum das Optimum an Ecken liegt. Jede Gruppe testet mit Beispielen und formuliert einen Beweis. Präsentationen und kollektive Verfeinerung schließen ab.

50 Min.·Ganze Klasse

Individuell: Eigenes Problem

Jede Schülerin und jeder Schüler erfindet ein Optimierungsproblem aus dem Alltag, skizziert den Bereich und löst es. Lösungen werden anonym gesammelt und in der nächsten Stunde besprochen.

20 Min.·Einzelarbeit

Bezüge zur Lebenswelt

• Ein Logistikunternehmen plant die Auslieferung von zwei verschiedenen Produktarten mit zwei Lieferwagen. Jede Art hat unterschiedliche Gewichte und Volumina, und die Lieferwagen haben maximale Kapazitäten. Das Unternehmen möchte die Anzahl der ausgelieferten Einheiten maximieren, um den Gewinn zu steigern. Hierbei werden die Kapazitäten der Lieferwagen als Nebenbedingungen betrachtet.
• Eine Bäckerei produziert zwei Sorten Kuchen, Schoko und Vanille. Für jeden Kuchen werden unterschiedliche Mengen an Mehl, Zucker und Eiern benötigt. Die Bäckerei hat nur begrenzte Mengen dieser Zutaten pro Tag verfügbar. Ziel ist es, die Anzahl der produzierten Kuchen so zu bestimmen, dass der Gewinn maximiert wird, unter Berücksichtigung der Zutatenknappheit.

Ideen zur Lernstandserhebung

Lernstandskontrolle

Geben Sie den Schülerinnen und Schülern ein einfaches Optimierungsproblem mit zwei Ungleichungen und einer Zielfunktion. Bitten Sie sie, den zulässigen Bereich zu skizzieren, die Eckpunkte zu berechnen und den optimalen Wert der Zielfunktion zu identifizieren.

Kurze Überprüfung

Zeigen Sie eine Grafik eines zulässigen Bereichs mit markierten Eckpunkten. Stellen Sie die Frage: 'Wenn die Zielfunktion f(x, y) = 3x + 2y ist, an welchem Eckpunkt liegt das Maximum und warum?' Bewerten Sie die Antworten auf die Begründung.

Diskussionsfrage

Stellen Sie die Frage: 'Warum muss das Optimum bei linearen Optimierungsproblemen immer an einem Eckpunkt des zulässigen Bereichs liegen?' Lassen Sie die Schülerinnen und Schüler ihre Ideen in Kleingruppen diskutieren und eine gemeinsame Erklärung formulieren, die auf der Geometrie des Problems basiert.

Häufig gestellte Fragen

Wie bestimmt man den zulässigen Bereich bei linearen Optimierungsproblemen?

Der zulässige Bereich ergibt sich aus dem Schnitt aller Ungleichungen als konvexes Polygon. Schülerinnen und Schüler skizzieren die Grenzgeraden, schattieren den gemeinsamen Bereich und markieren Schnittpunkte als Eckpunkte. Praktische Übungen mit Produktionsszenarien festigen diese Schritte und verbinden Theorie mit Anwendung in Finanzmathematik.

Warum liegt das Optimum immer an den Ecken des Zulässigkeitsbereichs?

Bei linearer Zielfunktion und konvexem zulässigem Bereich erreicht die Funktion ihr Extremum an Extrempunkten. Der Beweis nutzt Konvexität: Jeder innere Punkt ist Konvexkombination von Eckpunkten, daher kann die Funktion nicht höher sein. Grafische Exploration in Gruppen macht dies evident und überzeugend.

Wie hilft aktives Lernen beim Verständnis der linearen Optimierung?

Aktives Lernen aktiviert Schülerinnen und Schüler durch Problemlösen in Gruppen, Grafikskizzen und Peer-Diskussionen. Sie erfinden eigene Szenarien, testen Eckpunkte und diskutieren Beweise, was abstrakte Konzepte konkretisiert. Solche Methoden reduzieren Fehlvorstellungen, fördern Ausdauer und verbinden Mathematik mit realen Entscheidungen nachhaltig.

Welche Rolle spielt die Simplex-Idee in der Klasse 10?

Die Simplex-Idee führt grafisch in die Methode ein, Eckpunkte systematisch zu prüfen. In der Einheit Finanzmathematik und Algorithmik lernen Schülerinnen und Schüler, Modelle aufzubauen und zu optimieren. Dies bereitet auf computergestützte Algorithmen vor und stärkt anwendungsorientiertes Denken gemäß KMK-Standards.