Ricerca operativa (2010/2011)

Codice insegnamento
4S00001
Docente
Letizia Pellegrini
Coordinatore
Letizia Pellegrini
crediti
6
Altri corsi di studio in cui è offerto
Settore disciplinare
MAT/09 - RICERCA OPERATIVA
Lingua di erogazione
Italiano
Periodo
II semestre dal 1-mar-2011 al 15-giu-2011.

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
martedì 13.30 - 15.30 lezione Aula C dal 2-mar-2011  al 15-giu-2011
giovedì 13.30 - 15.30 lezione Aula F  

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 ed alcuni problemi di ottimizzazione su reti. Vengono anche forniti cenni sulla programmazione intera e combinatoria. La trattazione si avvale anche di alcune ore di esercitazione, con l’obiettivo di guidare lo studente ad affrontare la formulazione matematica di un problema e la sua successiva risoluzione.

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.

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
FISCHETTI M. Lezioni di Ricerca Operativa Edizioni Libreria Progetto Padova 1999 8887331049

Modalità d'esame

Prova scritta finale.

Materiale didattico

Documenti