Università degli Studi di Napoli Federico II
Dipartimento di Ingegneria Economico Gestionale
RICERCA OPERATIVA
Anno Accademico 2010-2011 (6 CFU e 9 CFU) e anni accademici precedenti (6 CFU)
CORSO DI LAUREA DI INGEGNERIA GESTIONALE
DEI PROGETTI E DELLE INFRASTRUTTURE
DOCENTE: PROF. GIUSEPPE BRUNO
PROGRAMMA DETTAGLIATO DEL CORSO
(Capitoli e paragrafi si riferiscono al Volume “Programmazione Lineare”
Autore: Gennaro Improta – ESI, Edizioni Scientifiche Italiane)
Capitolo 1: Sistemi e modelli
Tutto
Capitolo 2: La Programmazione matematica
Tutto
Capitolo 3: Generalità sulla programmazione lineare
Tutto
Capitolo 4: Impostazione di modelli in programmazione lineare Tutto
Capitolo 5: Insiemi convessi e sistemi di equazioni lineari
(5.1, 5.2, 5.3, 5.3.1, 5.3.2, 5.4, senza dimostrazioni, 5.5, 5.6)
Capitolo 6: Algoritmo del simplesso standard
(6.1, 6.3, 6.4, 6.5,6.5.1,6.5.2,6.5.3, 6.6, 6.7,6.7.1,6.7.2, 6.8, 6.9, 6.10, 6.11,6.11.2,6.11.3,6.11.4, 6.12)
Capitolo 7: Algoritmo del simplesso revisionato
(7.1, 7.2, 7.3, 7.4, 7.5, 7.7)
Capitolo 8: La dualità in programmazione lineare*
(8.1, 8.2, 8.3, 8.4, 8.5, 8.5.1, 8.7)
Capitolo 9: Analisi post-ottimale in programmazione lineare
(9.1, 9.1.1, 9.1.2, 9.1.3 (solo analisi grafica))
Elementi di ottimizzazione su grafo: definizioni fondamentali; il problema del flusso a costo minimo,
il problema del trasporto, il problema del minimo percorso: algoritmi di Dijkstra e di Ford-Moore
Bellmann*; il problema del flusso massimo*: algoritmo di Ford-Fulkerson*; il problema del massimo
percorso: la tecnica CPM, il diagramma di Gantt, il diagramma delle risorse)
Dispense scaricabili dal sito del docente.
Fondamenti di ottimizzazione combinatoria: definizioni fondamentali; il concetto di rilassamento (*);
il metodo dei piani di taglio (*): piani di taglio di Gomory(*); il metodo Branch and Bound.(*)
Materiale disponibile presso il centro fotocopie
(*) Argomenti esclusi dal programma del corso limitato a 6 CFU
SI PRECISA CHE IL PROGRAMMA SI RIFERISCE A TUTTI E SOLI GLI ARGOMENTI SVOLTI
DURANTE IL CORSO.
