LPP-Simplex-Methode-Rechner
LPP-Simplex-Methode-Rechner (Lineares Programmierungsproblem). Lösen Sie LPP-Maximierungs- und Minimierungsprobleme online.
Simplex-Rechner
So funktioniert der Simplex-Methode-Rechner
Geben Sie das LP-Problem ein
Geben Sie die Koeffizienten der Zielfunktion und jede Nebenbedingungszeile mit ihrem Wert auf der rechten Seite ein.
Wählen Sie Maximieren oder Minimieren
Wählen Sie Ihr Optimierungsziel. Das Werkzeug erstellt automatisch das Ausgangstableau mit Schlupfvariablen.
Führen Sie die Pivot-Iterationen aus
Der Rechner bestimmt die Pivotspalte anhand von Cj-Zj, berechnet die Quotienten und führt elementare Zeilenoperationen aus, bis das Optimum erreicht ist.
Lesen Sie die optimale Lösung ab
Das Endtableau zeigt die optimalen Variablenwerte, die Zj-Zeile und den maximalen/minimalen Zielfunktionswert an.
Beispielausgabe eines Simplex-Tableaus
Beispiel-Tableau-Iteration für ein Maximierungsproblem mit 2 Variablen
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
Ein LP-Problem lösen
Ein lineares Programmierungsproblem (LPP) verbindet eine lineare Zielfunktion mit linearen Nebenbedingungen und Nichtnegativitätsbedingungen. Dieser LPP-Simplex-Rechner löst online sowohl Maximierungs- als auch Minimierungs-LPPs, indem er das Problem in die Standardform umwandelt und den Simplex-Algorithmus mit vollständiger Tableau-Ausgabe anwendet.
Für Studierende
Da jede Iteration angezeigt wird, dient der Rechner zugleich als Lernhilfe für Kurse in Operations Research und Managementwissenschaft - lösen Sie das LPP und studieren Sie genau, wie die optimale Lösung erreicht wird.
Verwandte Rechner
Häufig gestellte Fragen
Was bedeutet LPP mit der Simplex-Methode?
LPP steht für lineares Programmierungsproblem, und die Simplex-Methode ist eine systematische algebraische Technik zur Optimierung eines linearen Ziels unter Nebenbedingungen.
Wie löse ich ein LPP Schritt für Schritt?
Geben Sie Ihre Zielfunktion und Nebenbedingungen ein; der Rechner fügt Schlupfvariablen hinzu, baut das Tableau auf und pivotiert bis zur Optimalität.
Welche Arten von LPP werden unterstützt?
Sowohl Maximierungs- als auch Minimierungs-LPP werden mit <=, >= oder = Nebenbedingungen und mehreren Variablen unterstützt.
Zeigt er die endgültige optimale Lösung?
Ja. Er gibt die optimalen Variablenwerte und den optimalen Zielwert Z zusammen mit jeder Tableau-Iteration an.
In welchem Format muss ich mein LPP eingeben?
Geben Sie das Ziel in der Form 3x1 + 5x2 und jede Nebenbedingung in einer separaten Zeile ein wie x1 + 2x2 <= 14.