Simplex-meetod
Simplex-meetod, mille George Dantzig 1947. aastal arendas, on fundamentaalne algoritm lineaarplaneerimisülesannete lahendamiseks. See uurib süstemaatiliselt lubatud piirkonna tippe, et leida optimaalne lahendus, kus eesmärgifunktsiooni väärtus on maksimeeritud või minimeeritud lineaarsete kitsenduste tingimusel.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/et/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.
- Augmenteeritud Lagrangi meetodOperatsioonianalüüs↔ compare
- Bendersi dekompositsioonOperatsioonianalüüs↔ compare
- Tulpude genereerimine (Dantzig-Wolfe)Operatsioonianalüüs↔ compare
- Dijkstra algoritmOperatsioonianalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →