Metóda Simplex
Metóda Simplex, vyvinutá Georgeom Dantzigom v roku 1947, je základným algoritmom na riešenie úloh lineárneho programovania. Systematicky skúma vrcholy prípustnej oblasti s cieľom nájsť optimálne riešenie, kde sa účelová funkcia maximalizuje alebo minimalizuje pri dodržaní lineárnych obmedzení.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/sk/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 MethodOperačný výskum↔ compare
- Bendersova dekompozíciaOperačný výskum↔ compare
- Generovanie stĺpcov (Dantzig-Wolfe)Operačný výskum↔ compare
- Dijkstrov algoritmusOperačný výskum↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →