Simplex-Rechner mit Rechenweg
Dieser Rechner löst lineare Optimierungsprobleme mit dem Simplex-Verfahren und zeigt jedes Tableau mit Pivotspalte, Quotiententest und kurzer Erklärung – auch die Zwei-Phasen-Methode bei ≥- und =-Nebenbedingungen. Gerechnet wird exakt mit Brüchen. Gedacht für Operations Research und Wirtschaftsmathematik im Studium.
Eingabe
Dezimalzahlen mit Komma (z. B. 2,5) oder Brüche (z. B. 3/4); leere Felder zählen als 0. Negative rechte Seiten sind erlaubt – die Zeile wird dann automatisch mit −1 multipliziert. Alle Variablen sind nichtnegativ.
Simplex-Rechner · bwlmax.de/tools/simplex-rechner
Übungsmodus: selbst rechnen
Produktionsprogramm-Aufgaben wie in der Klausur mit zufälligen, gut rechenbaren Zahlen (zwei Produkte, drei Engpässe). Rechne mit Papier und Stift, trage die Ergebnisse ein und lass sie prüfen. Der Lösungsweg zeigt alle Tableaus.
Konventionen dieses Rechners
- Zielfunktionszeile: Im Tableau steht für jede Variable der Wert zj − cj (also anfangs −cj), rechts der aktuelle Zielwert. Ein negativer Eintrag zeigt, dass sich der Zielwert noch verbessern lässt; optimal ist das Tableau, wenn kein Eintrag negativ ist. Manche Lehrbücher notieren stattdessen cj − zj (gleiche Zahlen mit umgekehrtem Vorzeichen) und wählen dann den größten positiven Eintrag – der Rechenweg ist sonst identisch.
- Minimierung wird als Maximierung von z′ = −z gerechnet; am Ende gilt z = −z′.
- Pivotwahl: Spalte mit dem negativsten Eintrag der Zielzeile (Dantzig); bei Gleichstand die Variable mit dem kleinsten Index. Zeile mit dem kleinsten Quotienten rechte Seite ÷ Koeffizient (nur positive Koeffizienten); bei Gleichstand verlässt die Basisvariable mit dem kleinsten Index die Basis. Reihenfolge der Indizes: x1, x2, …, dann s1, s2, …, dann a1, a2, … Sollte eine Basis erneut auftreten (Zyklus), wechselt der Rechner zur Regel von Bland.
- Variablennamen: si gehört zur i-ten Nebenbedingung – bei ≤ als Schlupfvariable (+si), bei ≥ als Überschussvariable (−si). ai ist die künstliche Variable der i-ten Nebenbedingung (nur bei ≥ und =).
- Zwei-Phasen-Methode: Phase 1 maximiert h = −(Summe der künstlichen Variablen). Ist das Optimum h = 0, gibt es eine zulässige Lösung und Phase 2 startet mit der ursprünglichen Zielfunktion; ist h < 0, ist das Problem unzulässig.
- Schattenpreise (duale Werte) geben an, um wie viel sich der optimale Zielwert ändert, wenn die rechte Seite einer Nebenbedingung um eine Einheit steigt – gültig nur, solange die optimale Basis gleich bleibt.
Darauf kannst du dich verlassen
- Rechnet nur in deinem BrowserDeine Eingaben werden nicht übertragen und nicht gespeichert. Keine Anmeldung, keine Cookies, keine Werbung.
- Methode offen gelegtPivotregeln, Vorzeichenkonvention der Zielfunktionszeile, Zwei-Phasen-Methode und Schattenpreise stehen im Abschnitt Konventionen dieses Rechners. Gerechnet wird exakt mit Brüchen, ohne Rundungsfehler.
- GegengerechnetDer Rechenkern ist automatisch gegen ein unabhängiges Optimierungsprogramm (scipy, HiGHS-Löser) getestet: 608 Probleme mit ≤, ≥ und = sowie Max und Min, darunter unzulässige und unbeschränkte. Status, Zielwert und – wo eindeutig – Schattenpreise stimmen in allen Fällen überein. Ebenso geprüft: 400 zufällig erzeugte Übungsaufgaben.
- Fehler gefunden?Schreib uns an kontakt@bwlmax.de – wir korrigieren schnell.
Stand: November 2026 · Anonyme Aufrufzählung ohne Cookies (nur Seite und verweisende Website).