corso

Ricerca Operativa

Codice:	AA092	Crediti:	12	Semestre:	1	Sigla:	RO

Settore disciplinare:		MAT/09 - Ricerca Operativa

Docente

Antonio Frangioni

Tel. 0502212789

Descrizione

Il corso si propone di fornire allo/a studente/essa le conoscenze di base relative alla modellazione e soluzione di problemi di ottimizzazione.
Verrà discussa l'importanza della costruzione di modelli analitici di sistemi reali e verranno presentati esempi relativi a diversi problemi, in modo da fornire allo studente la capacità di modellare autonomamente i problemi.
Verranno inoltre illustrate alcune delle principali tecniche algoritmiche per la soluzione di tre grandi classi di problemi di ottimizzazione: problemi di flusso su reti, problemi di programmazione lineare e problemi di ottimizzazione combinatoria.

Programma

Problemi e Modelli (10 ore)
- Il processo decisionale
- Problemi ottimizzazione
- Classi di problemi ottimizzazione
- Tecniche di modellazione
Grafi e Reti di flusso (15 ore)
- Flussi su reti
- Visita di un grafo
- Cammini di costo minimo
- Albero di copertura di costo minimo
- Flusso massimo
- Flusso di costo minimo
- Problemi di accoppiamento
Programmazione Lineare (15 ore)
- Coppie di problemi duali
- Geometria della Programmazione Lineare
- Programmazione Lineare su Coni
- Teorema forte della dualità e scarti complementari
- Soluzioni complementari e basi
- Algoritmi del simplesso primale e duale
- Riottimizzazione ed analisi parametrica
Ottimizzazione Combinatoria (20 ore)
- Ottimalità ed algoritmi
- Algoritmi euristici
- Tecniche di rilassamento
- Algoritmi enumerativi
(Le ore indicate non includono le esercitazioni)

Bibliografia

Testi di riferimento

Appunti
F.S. Hillier, G.J. Lieberman, "Introduzione alla ricerca operativa", Franco Angeli, Milano (1999)
.A. Sassano, "Modelli e algoritmi della ricerca operativa", Franco Angeli, Milano (1999)
C. Vercellis, "Modelli e decisioni", Progetto Leonardo, Bologna (1997)

Modalità di esame