Ricerca Operativa (275AA)

Corso di Laurea in Informatica Applicata

a.a. 2011/2012

A. Frangioni

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, in ordine crescente di complessità : problemi di flusso su reti, problemi di programmazione lineare e problemi di ottimizzazione combinatoria.

PROGRAMMA DEL CORSO

  1. Problemi e Modelli (4 ore)

  2. Grafi e Reti di flusso (16 ore)

  3. Programmazione Lineare (18 ore)

  4. Ottimizzazione Combinatoria (16 ore)

(Le ore indicate non includono le esercitazioni)

Testi di riferimento

  1. Appunti del corso

    I seguenti paragrafi degli appunti non fanno parte del programma del corso per l'anno corrente:

  2. F.S. Hillier, G.J. Lieberman, "Introduzione alla ricerca operativa", Franco Angeli, Milano (1999)

  3. A. Sassano, "Modelli e algoritmi della ricerca operativa", Franco Angeli, Milano (1999)

  4. C. Vercellis, "Modelli e decisioni", Progetto Leonardo, Bologna (1997)