Algoritmi per Programmazione Lineare: Simplesso e sviluppi recenti

L'elaborato contiene una presentazione della programmazione lineare, le tipologie di problemi trattati. Viene affrontato l'uso del metodo del simplesso per la risoluzione di problemi di programmazione lineare in forma standard; è presente la descrizione del metodo e le relative tecniche per migliorarne l'efficienza. Si studiano le varianti del metodo e alcuni metodi alternativi. Inoltre è presente un'applicazione del metodo del mondo reale e vengono approfonditi alcuni sviluppi del metodo, fino a trattare le possibili tendenze future.