Ricerca operativa (2009/2010)

Codice insegnamento
4S00001
Docente
Angelo Pica
Coordinatore
Angelo Pica
crediti
6
Altri corsi di studio in cui è offerto
Settore disciplinare
MAT/09 - RICERCA OPERATIVA
Lingua di erogazione
Italiano
Sede
VERONA
Periodo
I semestre dal 1-ott-2009 al 31-gen-2010.

Orario lezioni

Obiettivi formativi

Il corso si propone di introdurre lo studente ad alcune problematiche di base nel campo dell'Ottimizzazione, con particolare riferimento alla programmazione lineare, alcuni problemi di ottimizzazione su reti e cenni sulla programmazione intera e combinatoria.
Esso comprende 32 ore di lezione frontale (4 CFU) e 30 ore di esercitazioni (2 CFU).

Programma

Terminologia di base e costruzione di semplici modelli.
Programmazione lineare e dualità: forme standard e corrispondenze primale-duale; programmazione lineare su coni; condizioni di ottimalità; simplesso primale-duale; soluzioni di base; simplesso primale; simplesso duale; problemi a variabili limitate; cenni sulla riottimizzazione.
Ottimizzazione su reti: flusso di costo minimo; flusso massimo; cammini minimi.
Programmazione lineare intera/combinatoria: metodi poliedrali; metodi enumerativi.

Modalità d'esame

L'esame finale consiste in una prova scritta, che tipicamente richiede la risoluzione a mano di 2/3 problemi in 2/3 ore di tempo.
Una prova orale può essere effettuata in seguito, su richiesta dello studente, qualora il risultato della prova scritta non sia altamente negativo.