Bedeutung und direkter Einstieg
Lineare Optimierung sucht den besten Wert einer linearen Zielfunktion auf einem durch lineare Bedingungen beschriebenen zulässigen Bereich. Simplex bewegt sich zwischen zulässigen Basislösungen; es ist kein Verfahren zum Ableiten einer glatten Kurve.[1]
Lineare Optimierung sucht den besten Wert einer linearen Zielfunktion auf einem durch lineare Bedingungen beschriebenen zulässigen Bereich. Simplex bewegt sich zwischen zulässigen Basislösungen; es ist kein Verfahren zum Ableiten einer glatten Kurve.
Voraussetzungen und Grenzen
Die Zielfunktion und alle Nebenbedingungen müssen linear sein. Der zulässige Bereich kann leer oder unbeschränkt sein. Für die Eckpunktmethode braucht man geeignete Existenz- und Eckpunktvoraussetzungen; bei mehreren Optima kann eine ganze Kante optimal sein.[1]
Warum die Beziehung gilt
Im zweidimensionalen Fall schneiden Halbebenen ein konvexes Polygon aus. Eine Niveaugerade der Zielfunktion wird parallel verschoben, bis sie den Bereich zuletzt berührt. Im Simplexstandard werden Ungleichungen durch nichtnegative Schlupfvariablen zu Gleichungen; ein Pivot tauscht Basisvariablen aus. Degenerierte Fälle benötigen eine Anti-Zyklen-Regel und unzulässige Startbasen eine Phase I.[1]
Das Modell im Bild
Rand des zulässigen Polygons; Optimum (2,2)
Kostenlos mit Quanta-Konto. Dein Download bleibt nach der Registrierung bereit.
Zwei vollständig gelöste Beispiele
Zwei Produkte
- Gegeben
- Maximiere 3x+2y mit x+y≤4, x≤2, x,y≥0.
- Gesucht
- Die angegebene Frage mit zulässigen Schritten beantworten und das Ergebnis kontrollieren.
Im zweidimensionalen Fall schneiden Halbebenen ein konvexes Polygon aus. Eine Niveaugerade der Zielfunktion wird parallel verschoben, bis sie den Bereich zuletzt berührt. Im Simplexstandard werden Ungleichungen durch nichtnegative Schlupfvariablen zu Gleichungen; ein Pivot tauscht Basisvariablen aus. Degenerierte Fälle benötigen eine Anti-Zyklen-Regel und unzulässige Startbasen eine Phase I.
Die konkreten Daten einsetzen beziehungsweise die definierte Beziehung auswerten.
Ergebnis: Maximum 10 bei (2,2).
Kontrolle: Beide aktiven Grenzen x=2 und x+y=4 sind erfüllt; y=2≥0.
Ein erster Simplex-Pivot
- Gegeben
- Gleiche Aufgabe mit s1=4−x−y, s2=2−x.
- Gesucht
- Die angegebene Frage mit zulässigen Schritten beantworten und das Ergebnis kontrollieren.
Im zweidimensionalen Fall schneiden Halbebenen ein konvexes Polygon aus. Eine Niveaugerade der Zielfunktion wird parallel verschoben, bis sie den Bereich zuletzt berührt. Im Simplexstandard werden Ungleichungen durch nichtnegative Schlupfvariablen zu Gleichungen; ein Pivot tauscht Basisvariablen aus. Degenerierte Fälle benötigen eine Anti-Zyklen-Regel und unzulässige Startbasen eine Phase I.
Die konkreten Daten einsetzen beziehungsweise die definierte Beziehung auswerten.
Ergebnis: Der erste Pivot verbessert z von 0 auf 6.
Kontrolle: Die nächste zulässige Erhöhung von y bis 2 führt zu z=10; keine zulässige Verbesserung bleibt.
Den Rechenweg später mit den Karteikarten dieser Formel abrufen.
10 Karteikarten · Deutsche Inhalte
Schon ein Konto? Anmelden für KarteikartenÜbernehmen ab Essential. Ein fertiges Set zur Formel, ohne KI-Credits. Die Artikelaufgaben sind nicht vollständig enthalten.
Fünf Aufgaben mit Lösungen
Einsetzen und Rechnen · Einstieg
Welche Zielfunktionswerte hat z=2x+y bei (0,0),(3,0),(0,4)?
Hinweis anzeigen
Die Zielfunktion und alle Nebenbedingungen müssen linear sein. Der zulässige Bereich kann leer oder unbeschränkt sein. Für die Eckpunktmethode braucht man geeignete Existenz- und Eckpunktvoraussetzungen; bei mehreren Optima kann eine ganze Kante optimal sein.
Lernziel: Welche Zielfunktionswerte hat z=2x+y bei (0,0),(3,0),(0,4)?
Lösung und Rechenweg anzeigen
0,6,4; das größte ist 6.
Umstellen · Einstieg
Ergänze x+2y≤6 durch eine Schlupfvariable.
Hinweis anzeigen
Die Zielfunktion und alle Nebenbedingungen müssen linear sein. Der zulässige Bereich kann leer oder unbeschränkt sein. Für die Eckpunktmethode braucht man geeignete Existenz- und Eckpunktvoraussetzungen; bei mehreren Optima kann eine ganze Kante optimal sein.
Lernziel: Ergänze x+2y≤6 durch eine Schlupfvariable.
Lösung und Rechenweg anzeigen
x+2y+s=6 mit s≥0.
Interpretieren · Anwenden
Was bedeutet eine unbeschränkte Zielfunktion?
Hinweis anzeigen
Die Zielfunktion und alle Nebenbedingungen müssen linear sein. Der zulässige Bereich kann leer oder unbeschränkt sein. Für die Eckpunktmethode braucht man geeignete Existenz- und Eckpunktvoraussetzungen; bei mehreren Optima kann eine ganze Kante optimal sein.
Lernziel: Was bedeutet eine unbeschränkte Zielfunktion?
Lösung und Rechenweg anzeigen
Zulässige Punkte können den Zielwert beliebig verbessern; es existiert kein endliches Optimum.
Fehleranalyse · Anwenden
Ist xy≤3 eine lineare Nebenbedingung?
Hinweis anzeigen
Die Zielfunktion und alle Nebenbedingungen müssen linear sein. Der zulässige Bereich kann leer oder unbeschränkt sein. Für die Eckpunktmethode braucht man geeignete Existenz- und Eckpunktvoraussetzungen; bei mehreren Optima kann eine ganze Kante optimal sein.
Lernziel: Ist xy≤3 eine lineare Nebenbedingung?
Lösung und Rechenweg anzeigen
Nein.
Das Produkt zweier Entscheidungsvariablen ist nicht linear.
Transfer · Anwenden
Zwei benachbarte Ecken haben denselben optimalen Zielwert. Was gilt dazwischen?
Hinweis anzeigen
Die Zielfunktion und alle Nebenbedingungen müssen linear sein. Der zulässige Bereich kann leer oder unbeschränkt sein. Für die Eckpunktmethode braucht man geeignete Existenz- und Eckpunktvoraussetzungen; bei mehreren Optima kann eine ganze Kante optimal sein.
Lernziel: Zwei benachbarte Ecken haben denselben optimalen Zielwert. Was gilt dazwischen?
Lösung und Rechenweg anzeigen
Auf der verbindenden zulässigen Kante ist der lineare Zielwert ebenfalls konstant optimal.
Dein Verständnis mit dem Referenztest dieser Formel prüfen.
8 Testfragen · Deutsche Inhalte
Schon ein Konto? Anmelden für den TestÜbernehmen ab Essential. Ein fertiges Set zur Formel, ohne KI-Credits. Die Artikelaufgaben sind nicht vollständig enthalten.
Passende nächste Lernschritte
Passende Anschlüsse: Lagrange-Multiplikatoren, Gauß-Elimination für lineare Gleichungssysteme.
Belege zu dieser Erklärung
Quanta · Bearbeitet 6. November 2026
Redaktion: Quanta Study Redaktion
Prüfumfang
Diese Erklärung, 2 Rechenbeispiele und 5 Aufgaben liegen auf Deutsch und Englisch vor. Aufbau, Quellenzuordnung und mathematische Darstellung werden automatisiert geprüft. Rechnungen, Modellvoraussetzungen und beide Sprachfassungen erhalten eine gesonderte KI-Gegenprüfung.
Eine unabhängige, namentliche menschliche Fachprüfung ist noch nicht dokumentiert. Unsere Aufgabenzahlen sind Rechenbeispiele und keine Messdaten der zitierten Quellen.
Redaktion, Quellen und VorgehenÄnderungsverlauf
- DE/EN-Thema mit Voraussetzungen, Begründung, eigenen Beispielen und fünf gelösten Aufgaben neu ausgearbeitet.
Diese Nachschlageseite zitieren
Quanta. Lineare Optimierung. Stand 6. November 2026. https://quanta-study.de/tafelwerk/lineare-optimierung-simplex
Bei einer konkreten fachlichen Aussage zusätzlich die dort verknüpfte Fachquelle nennen.