Abstract

In questa tesi sono presi in considerazione tre tipi di algoritmi per la risoluzione di problemi di programmazione lineare: il metodo del simplesso, il metodo dell'ellissoide e i metodi di punto interno. Viene discussa la loro efficienza sia dal punto di vista teorico che pratico.