dalsegnodalsegno · PL

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

Zulässiger Bereich und Optimum

Was ist lineare Programmierung?

Die lineare Programmierung (LP) ist eine Optimierungstechnik für Probleme mit linearer Zielfunktion und linearen Nebenbedingungen. Sie wird in Logistik, Produktion, Finanzen und in der Ingenieurwissenschaft eingesetzt.

Dieser Rechner löst lineare Optimierungsprobleme didaktisch: mit der Grafikmethode für 2 Variablen (zulässiger Bereich, Ecken, Optimum) und mit dem Simplex-Algorithmus Schritt für Schritt für beliebig viele Variablen, mit Anzeige des Tableaus, der Pivotierung und jeder Elementaroperation.

dalsegno · Linear-Programmierung Rechner

Lehrmittel zur Lösung von linearen Optimierungsproblemen mit der Simplex-Methode (Schritt für Schritt) und der grafischen Methode in 2D.