Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/09 - Ricerca Operativa
Introduzione alla Programmazione Matematica. Problemi di Programmazione Lineare: modelli costruiti a partire da problemi reali.
MAT/09 - Ricerca Operativa
Risultati della teoria con in particolare il teorema fondamentale che consente di restringere la ricerca delle soluzioni ai vertici del problema; il metodo del simplesso con i suoi passi principali; interpretazione geometrica e algebrica del metodo del simplesso.
MAT/09 - Ricerca Operativa
Teoria della dualita' con i teoremi fondamentali che legano le risoluzioni dei due problemi primale e duale; il metodo del simplesso duale. Analisi di sensitivita', ovvero l'analisi di quanto le soluzioni finali siano sensibili a variazioni dei dati dei problemi.
MAT/09 - Ricerca Operativa
Programmazione lineare intera: aspetti teorici ed in particolare i legami tra un problema di PLI ed il suo rilassamento lineare; brevissimi cenni di complessita'; metodi di risoluzione.
MAT/09 - Ricerca Operativa
Algoritmi di taglio ed in particolare tagli di Gomory; algoritmi di tipo branch-and-bound.
MAT/09 - Ricerca Operativa
Grafi: definizioni di base. Il problema del trasporto.