▹

Löser für lineare Optimierung

Grafische Methode · Eckpunktsatz · LP mit 2 Variablen

Maximieren oder minimieren Sie eine lineare Zielfunktion unter linearen Nebenbedingungen. Visualisieren Sie den zulässigen Bereich, finden Sie alle Eckpunkte und ermitteln Sie die optimale Lösung mit einer schrittweisen Erklärung.

Schnellbeispiele

Optimierungsrichtung

Zielfunktion: Z = c₁x₁ + c₂x₂

Z = x₁ + x₂

Nebenbedingungen

Annahme x₁ ≥ 0, x₂ ≥ 0 (Nichtnegativitätsbedingungen)

Optimales Z

—

Zielwert

Optimales x₁

—

Entscheidungsvariable

Optimales x₂

—

Entscheidungsvariable

Zulässiger Bereich

—

Bereichstyp

Visualisierung des zulässigen Bereichs

Auswertung der Eckpunkte

Punkt	x₁	x₂	Z-Wert	Optimal?

Zusammenfassung der Nebenbedingungen

Nr.	Nebenbedingung	Wert im Optimum	Status (Aktiv?)

Schritt-für-Schritt-Lösung

Was ist lineare Optimierung?

Die lineare Optimierung (auch lineare Programmierung genannt) ist ein mathematisches Verfahren zur Bestimmung des besten Ergebnisses (z.B. maximaler Gewinn oder minimale Kosten) in einem Modell, dessen Zielfunktion und Nebenbedingungen linear sind.