dalsegno · 2D-Grafikmethode für lineare Programmierung
Die Grafikmethode ermöglicht die Lösung von linearen Optimierungsproblemen mit zwei Variablen: jede Nebenbedingung definiert eine Halbebene, der Schnitt aller ist der zulässige Bereich (ein Polygon). Das Optimum wird in einer der Ecken des Polygons erreicht; die Zielfunktion wird an jeder Ecke ausgewertet und das Maximum oder Minimum je nach Problemrichtung genommen.
Problem formulieren
Geben Sie die Zielfunktion und die Nebenbedingungen ein. Bei 2 Variablen werden der zulässige Bereich und das Optimum angezeigt; bei mehr Variablen wird Simplex verwendet und ggf. die Projektion auf x₁, x₂.
Problem-Editor
„Änderungen anwenden“ verwenden, um einen Snapshot zu erstellen (Rückgängig/Wiederherstellen).
Enter drücken oder außerhalb klicken, um zu aktualisieren.
Schranken pro Variable
Form a ≤ xᵢ ≤ b. Leer = ohne Schranke (∞ oder −∞). Standard: 0 ≤ xᵢ.
≤x1≤
≤x2≤
Zielfunktion
z =
x1 +
x2
Nebenbedingungen
x1 +
x2
x1 +
x2
x1 +
x2
Anzeigen:
Ergebnis
Status: Optimal
Optimalwert
z* = 10.000000
Lösung
x* = (2.000000, 2.000000)
x1* = 2.000000; x2* = 2.000000