Simplexová metoda
Simplexová metoda, vyvinutá Georgem Dantzigem v roce 1947, je základním algoritmem pro řešení úloh lineárního programování. Systematicky prozkoumává vrcholy přípustné oblasti, aby nalezla optimální řešení, kde je účelová funkce maximalizována nebo minimalizována za splnění lineárních omezení.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/cs/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.
- Metoda augmentovaného LagrangiánuOperační výzkum↔ compare
- Bendersova dekompoziceOperační výzkum↔ compare
- Generování sloupců (Dantzig-Wolfe)Operační výzkum↔ compare
- Algoritmus DijkstryOperační výzkum↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →