Lineare Optimierung mit dem Simplexverfahren
Maximieren Sie ein lineares Ziel für mehrere nichtnegative Variablen mit eingetragenen oberen Grenzungleichheiten.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Verwenden Sie ein gebundenes iteration primal simplex tableau mit Bland-Stil Eingabe / Tie-Regeln und überprüfen Sie die endgültigen Original-Constraint Reste.
Maximize c·x subject to Ax≤b and x≥0, starting with the feasible slack basis
Rechenbeispiel
Das standardmäßige Drei-Variable-Modell hat ein maximales Ziel 11; x=(3,1,0) ist eine optimale Lösung.
Annahmen und Hinweise zu den Eingaben
Nur ≤ Ungleichheiten mit nicht negativen rechten Seiten; der Ursprung muss realisierbar sein. Keine Gleichwertigkeit/-beschränkungen, negative Variablen oder ganze Einschränkungen. Größen höchstens 1e6; ungebundene/numerisch ungelöste Modelle werden abgelehnt. Es kann mehrere optima geben; dies ist ein numerisches Planungsmodell, keine operative Entscheidung.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Maximieren Sie einen eingegebenen linearen Beitrag von zwei kontinuierlich teilbaren Produkten unter gemeinsamen Ressourcenkapazitäten.
Wählen Sie eine Subgruppe von maximalen Werten von unteilbaren Elementen unter einer Kapazitätsgrenze für ganze Zahlen.
Jedem Arbeitnehmer eine bestimmte Aufgabe zuzuteilen, wobei die Gesamtkosten mindestens mit Hilfe einer rechteckigen Kostenmatrix angegeben werden.
Reservierter Werbeplatz.