Simplexmethode
De Simplexmethode, ontwikkeld door George Dantzig in 1947, is een fundamenteel algoritme voor het oplossen van lineaire programmeringsproblemen. Het exploreert systematisch de hoekpunten van het haalbare gebied om de optimale oplossing te vinden waarbij de doelfunctie wordt gemaximaliseerd of geminimaliseerd onder lineaire beperkingen.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/nl/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 DecompositieOperations research↔ compare
- Kolomgeneratie (Dantzig-Wolfe)Operations research↔ compare
- Dijkstra-algoritmeOperations research↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →