Ricerca operativa (2013/2014)

Codice insegnamento
4S00001
Docente
Romeo Rizzi
Coordinatore
Romeo Rizzi
crediti
6
Settore disciplinare
MAT/09 - RICERCA OPERATIVA
Lingua di erogazione
Italiano
Sede
VERONA
Periodo
II semestre dal 3-mar-2014 al 13-giu-2014.
Pagina Web
http://profs.sci.univr.it/~rrizzi/classes/RO/index.html

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 dinamica, all'ottimizzazione combinatorica, ai grafi, alla programmazione lineare. Vengono anche forniti cenni di teoria della complessita' ed illustrato il ruolo che la programmazione lineare intera riveste nella comunita' della ricerca operativa.

Programma

Nozioni di base: insiemi convessi, poliedri e coni; funzioni convesse e programmazione convessa.
Programmazione lineare: formulazione di problemi di programmazione lineare; forme equivalenti, forma standard; struttura matematica, approccio grafico, proprietà.
L’algoritmo del simplesso: vertici e soluzioni di base; condizioni di ottimalità; forma tableau del simplesso, il problema ausiliario; metodo delle due fasi.
Teoria della dualità: il teorema fondamentale di dualità; algoritmo del simplesso duale; interpretazione economica; analisi di sensitività.
Programmazione lineare intera: il metodo dei tagli, il branch and bound.
Ottimizzazione su reti: albero di supporto di costo minimo, cammino minimo, flusso massimo.

Un piu' esteso programma nelle intenzioni, un programma dell'edizione precedente, ed il programma giornaliero del corso sono disponibili alla pagina del corso:

http://profs.sci.univr.it/~rrizzi/classes/RO/index.html

Modalità d'esame

Prova scritta finale.

Trovate i testi degli scritti precedenti e relative correzioni alla pagina del corso:
http://profs.sci.univr.it/~rrizzi/classes/RO/index.html