Simpleksimenetelmä
Simpleksimenetelmä, jonka George Dantzig kehitti vuonna 1947, on perustavanlaatuinen algoritmi lineaaristen ohjelmointiongelmien ratkaisemiseen. Se tutkii systemaattisesti sallitun alueen kärkipisteitä löytääkseen optimaalisen ratkaisun, jossa tavoitefunktio maksimoidaan tai minimoidaan lineaaristen rajoitteiden alaisena.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/fi/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 -menetelmäOperaatiotutkimus↔ compare
- Bendersin hajotelmaOperaatiotutkimus↔ compare
- Sarakegenerointi (Dantzig-Wolfe)Operaatiotutkimus↔ compare
- Dijkstran algoritmiOperaatiotutkimus↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →