Metodo del Simplesso
Il Metodo del Simplesso, sviluppato da George Dantzig nel 1947, è un algoritmo fondamentale per la risoluzione di problemi di programmazione lineare. Esplora sistematicamente i vertici della regione ammissibile per trovare la soluzione ottima in cui la funzione obiettivo è massimizzata o minimizzata, soggetta a vincoli lineari.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/it/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.
- Metodo del Lagrangiano AumentatoRicerca operativa↔ compare
- Decomposizione di BendersRicerca operativa↔ compare
- Generazione di Colonne (Dantzig-Wolfe)Ricerca operativa↔ compare
- Algoritmo di DijkstraRicerca operativa↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →