Il metodo del simplesso è stato inventato verso la fine degli anni '40 da G.B. Dantzig, principale ideatore della programmazione lineare; si tratta di un processo algebrico che porta, in modo graduale, alla soluzione ottima del problema (amemsso che esista) in un numero finito di passi

L'avvento delle tecnologie informatiche ha reso possibile l'implementazione di questo metodo, offrendo grandi vantaggi (uno per tutti la velocità di calcolo) anche se problemi particolarmente complessi, con un elevato numero di variabili, risultano ancora oggi improponibili, dati gli enormi tempi di elaborazione richiesti

Il simplesso non è il solo metodo di risoluzione per i problemi di programmazione lineare, ma è sicuramente il più diffuso