Simplex metode
Simplex metode, ko 1947. gadā izstrādāja Džordžs Dantcigs, ir pamata algoritms lineāro programmēšanas problēmu risināšanai. Tā sistemātiski izpēta iespējamās reģiona virsotnes, lai atrastu optimālo risinājumu, kurā mērķa funkcija tiek maksimizēta vai minimizēta, ievērojot lineāros ierobežojumus.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/lv/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.
- Metode papildinātā Lagranžieša funkcijaOperāciju pētīšana↔ compare
- Bendera sadalīšanaOperāciju pētīšana↔ compare
- Kolonnu ģenerēšana (Danciga-Volfes)Operāciju pētīšana↔ compare
- Dijkstra algoritmsOperāciju pētīšana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →