Simplex-Algorithmus
Der Simplex-Algorithmus, entwickelt von George Dantzig im Jahr 1947, ist ein grundlegender Algorithmus zur Lösung von linearen Optimierungsproblemen. Er durchsucht systematisch die Eckpunkte des zulässigen Bereichs, um die optimale Lösung zu finden, bei der die Zielfunktion unter linearen Nebenbedingungen maximiert oder minimiert wird.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press. DOI: 10.1515/9781400884179 ↗
- Vanderbei, R. J. (2014). Linear Programming: Foundations and Extensions (4th ed.). Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/de/operations-research/simplex-method
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Augmented Lagrangian MethodOperations Research↔ compare
- Benders-ZerlegungOperations Research↔ compare
- Kolonnen-Generierung (Dantzig-Wolfe)Operations Research↔ compare
- Dijkstra-AlgorithmusOperations Research↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →