Analisi dei metodi sequenziali

Responsabile didattico: Livio Clemente Piccinini

Durata: 16 ore

Programma

Metodi iterativi discreti nella ricerca di ottimalità; applicazioni ai grafi: albero minimo, distanza minima, flusso massimo, CPM.
Problemi NP-Hard: il commesso viaggiatore, lo zaino.
Fondamenti di programmazione lineare; tecniche e significato geometrico. Variabili scarto e surplus.
Dualità. Applicazione della dualità alla triangolarizzazione delle matrici.
Cenni sulla programmazione convessa e sulla programmazione dinamica.
Introduzione alla teoria delle code. Simulazione e semplici casi di analisi.


Elenco corsi 2007/2008