| | | corso | | | | |
Ricerca Operativa
Codice: | AA092 | Crediti: | 12 | Semestre: | 1 | Sigla: | RO | |
|
Settore disciplinare: | MAT/09 - Ricerca Operativa |
Docente
Antonio Frangioni
Tel. 0502212789Descrizione
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
Scritto e orale