Mètode Simplex
El Mètode Simplex, desenvolupat per George Dantzig el 1947, és un algoritme fonamental per resoldre problemes de programació lineal. Explora sistemàticament els vèrtexs de la regió factible per trobar la solució òptima on la funció objectiu es maximitza o es minimitza subjecta a restriccions lineals.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/ca/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.
- Mètode del Lagrangià AugmentatInvestigació operativa↔ compare
- Descomposició de BendersInvestigació operativa↔ compare
- Generació de columnes (Dantzig-Wolfe)Investigació operativa↔ compare
- Algorisme de DijkstraInvestigació operativa↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →