Lo scopo del corso è quello di fornire una panoramica (per
quanto necessariamente ristretta) sui principali aspetti teorici e
pratici inerenti alla costruzione di modelli matematici di sistemi
reali, con particolare riferimento ai modelli di ottimizzazione, ed
alla loro soluzione algoritmica.
Verranno presentate le proprietà matematiche alla base di alcune
delle principali tecniche algoritmiche per la soluzione di tre grandi
classi di problemi di ottimizzazione: problemi di programmazione
lineare, problemi di cammino e flusso su reti, e problemi di
ottimizzazione combinatoria. Verranno discusse le proprietà che
rendono alcuni di questi problemi "facili" ed altri "difficili", e
l'impatto che esse hanno sugli algoritmi risolutivi disponibili.
Verranno inoltre discusse le problematiche relative alla costruzione
di modelli matematici che coniughino (per quanto più possibile)
la rispondenza del modello alla situazione reale rappresentata con la
risolubilità computazionale dello stesso, fornendo tecniche ed
esempi applicativi che consentano allo studente di acquisire la
capacità di modellare autonomamente i problemi con strumenti che
attualmente sono considerati tra i migliori in pratica.
Problemi e Modelli (4 ore)
Programmazione Lineare (20 ore)
Grafi e Reti di flusso (16 ore)
Ottimizzazione Combinatoria (20 ore)
(Le ore indicate includono le esercitazioni)
F.S. Hillier, G.J. Lieberman, "Introduzione alla ricerca operativa", Franco Angeli, Milano (1999)
Massimo Pappalardo, Mauro Passacantando "Ricerca Operativa", Plus, 2010