Algoritmo del simplesso
algoritmo di ottimizzazione lineare / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Metodo del simplesso?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
L'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, è un metodo numerico per risolvere problemi di programmazione lineare. È citato dalla rivista statunitense Computing in Science and Engineering come uno dei dieci migliori algoritmi del secolo.[1]
Disambiguazione – "Metodo del simplesso" rimanda qui. Se stai cercando l'omonimo metodo di ottimizzazione non lineare, vedi metodo di Nelder-Mead.
Questo algoritmo fa uso del concetto di simplesso, cioè un politopo di vertici in dimensioni, ossia un segmento di retta in una dimensione, un triangolo in due dimensioni, un tetraedro in tre dimensioni.