Rechner für lineare Optimierung mit der Simplex-Methode
Kostenloser Online-Rechner für lineare Optimierung, der die Simplex-Methode verwendet, um LP-Probleme Schritt für Schritt zu lösen.
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 |
Lineare Programmierung online
Dieser Rechner für lineare Programmierung verwendet die Simplexmethode, um LP-Probleme jeder Größe zu lösen. Geben Sie eine lineare Zielfunktion und eine Menge linearer Nebenbedingungen (≤, ≥ oder =) ein, und er liefert den optimalen Wert sowie den Wert jeder Entscheidungsvariable und zeigt dabei jede Simplex-Iteration.
Maximierung und Minimierung
Der Solver behandelt beide Richtungen und alle Nebenbedingungstypen, indem er bei Bedarf Schlupf-, Überschuss- und künstliche Variablen verwendet. Er eignet sich für Kursarbeiten in Operations Research, Managementwissenschaft und quantitativen Methoden.
Verwandte Rechner
Häufig gestellte Fragen
Was macht ein Rechner für lineare Programmierung?
Er löst Probleme der linearen Programmierung (LPP) mit der Simplex-Methode und zeigt jedes Tableau und die optimalen Variablenwerte.
Welche Arten von LP-Problemen kann ich lösen?
Sie können Maximierungs- oder Minimierungsprobleme mit <=, >= oder = Nebenbedingungen und mehreren Variablen lösen.
Zeigt er die schrittweise Berechnung?
Ja. Er zeigt die anfängliche Vorbereitung, jede Tableau-Iteration, die Pivot-Operationen und die endgültige optimale Lösung.
Kann ich ihn zum Lernen von LPP verwenden?
Absolut. Die schrittweise Ausgabe hilft, den Simplex-Prozess zu verstehen und Ihre von Hand berechneten Ergebnisse zu überprüfen.
In welchem Format muss ich mein LP-Problem eingeben?
Geben Sie die Zielfunktion in der Form 3x1 + 5x2 und jede Nebenbedingung in einer separaten Zeile ein wie x1 + 2x2 <= 14.