rog1415
8039258 Ricerca Operativa bis (J-Z) 12 CFU. A.A. 2014-15.
Pagina aggiornata il 27 settembre 2015. Prego tutti i lettori di segnalarmi malfunzionamenti e/o link errati. Grazie!
Obiettivi: introdurre alla teoria dei grafi e alla programmazione lineare e ad alcune loro applicazioni rilevanti.
Studenti: Il corso è destinato agli studenti del secondo anno del corso di laurea triennale in Ingegneria Gestionale il cui cognome inizia con una lettera compresa nell'intervallo J-Z.
Docente: Andrea Pacifici. Ricevimento per appuntamento: scrivetemi o telefonate nel mio ufficio 06 7259 7795 per fissarne uno. Di solito sono disponibile anche immediatamente dopo le lezioni.
Quando: le lezioni si tengono nel I semestre dell'A.A. 2014-15, il martedì (alle 11.30 e alle 16) il giovedì (alle 11.30) e il venerdì (alle 9.30), sempre in Aula A1. Ogni lezione dura un'ora e mezza.
Iscrizione: Non è richiesto formalmente di iscriversi al corso ma è utile se mi informate della vostra intenzione di seguirlo e di sostenere l'esame in questo A.A. A questo scopo mandatemi un mail vuoto con oggetto (subject) "RO [Nome] [Cognome]" dall'indirizzo al quale desiderate ricevere eventuali mie comunicazioni riguardanti questo corso.
Prerequisiti: Anche se non obbligatorio, è raccomandabile aver seguito i moduli di Analisi Matematica 1 e 2, di Geometria 1 e di Informatica 1.
Comunicazioni
Qui leggi gli avvisi e le informazioni più urgenti.
Risultati degli appelli del 23 e 17 settembre: sono disponibili qui - per l'ultimo appello vedi scheda App150923. Puoi consultare qui il testo con soluzioni dell'ultimo appello (23 settembre 2015).
Verbalizzazioni: mar 6 ottobre, ore 13.30 presso il mio ufficio. La verbalizzazione avviene in questo modo: alle 13.30 (sharp) lasciate i vostri libretti nel mio ufficio, alle 15.45 (sharp) ve li riconsegno firmati. Per la visione del compito è necessario fissare un appuntamento. (Ricordo che la verbalizzazione ha l'unico scopo di apporre la firma del docente sul libretto e che questa è l'ultima data possibile per verbalizzare gli esami sostenuti in questo A.A. 2014-15).
Sessione autunnale: appelli 17 e 23 settembre (vedi sezione Esami). Prenotazioni attive da 30 gg prima la data d'esame, attenzione all'esame al quale vi prenotate: 8039258 Canale 2 per gli studenti frontali, 8037362 Unico per gli online.
Tutti i risultati dei passati appelli d'esame di questo A.A. sono disponibili qui.
Trovi qui il link alla pagina della seconda parte del corso per l'A.A. 2013-14.
Contenuti
Esami (Modalità, Date, Risultati)
Link e file (Dispense, Prove d'esame, Link esterni)
Testi adottati e da consultare
Matteo Fischetti, Lezioni di Ricerca Operativa, 1995, Edizioni Libreria Progetto, Via Marzolo, 28, Padova
Sinossi di teoria dei grafi e ottimizzazione su reti, del prof. G. Oriolo: Sinossi 1; Sinossi 2; Sinossi 3; Sinossi 4
Una nota su "Introduzione alla Dualità"
Una nota su Minimi Alberi Ricoprenti
Una nota sulla formulazione e interpretazione del duale del problema di massimo flusso
Una nota sulla soluzione del rilassamento lineare della formulazione PLI del knapsack binario
Alcune utili chiare dispense con esempi del gruppo di ottimizzazione dell'Università di Pisa, in particolare per la parte sui modelli (cap. 1) e la geometria (cap. 3) della PL
Alcune utili dispense con esercizi svolti, in particolare per la parte relativa al simplesso su reti
Carlo Mannino, Laura Palagi, Massimo Roma, Complementi ed Esercizi di Ricerca Operativa, Edizioni Ingegneria 2000, Roma
Alcuni libri:
e qui un altro ottimo libro sulla programmazione lineare
i primi cinque capitoli di Introduction to Linear Optimization di Bertsimas e Tsitsiklis
I seguenti testi sono disponibili presso l'ufficio del prof. Oriolo o in biblioteca (*) o presso il mio ufficio (**):
a. (Modern) Graph Theory. B.Bollobas; Springer Verlag
b. Introduction to Graph Theory. D.B. West; Prentice Hall
c. Network Flows. R.K.Ahuja, T.L.Magnanti, J.B. Orlin; Prentice Hall
d. Graphs, Network and Algorithms. D. Jungnickel; Springer
e. Discrete Mathematics and its Applications. K.H. Rosen; Mc Graw-Hill
f. Combinatorial Optimization. W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver; Wiley Interscience
g. Introduction to Algorithms. T.H.Cormen, C.E.Leiserson, R.L.Livest; Mit Press
h. Graphs and Algorithms. M.Gondran, M.Minoux; Wiley Interscience
i. (*) Graph Theory and its Application. J.L. Gross, J. Yellen; CRC Press LLC
j. (*) Graphs and Digraphs. L.M. Lesniak; G. Chartrand; Chapman and Hall
k. (**) Antonio Sassano, Modelli e Algoritmi della Ricerca Operativa, 1999, Franco Angeli, Milano
l. (**) Paolo Serafini, Ottimizzazione, Zanichelli
m. (**) M.Caramia, S.Giordani, F.Guerriero, R.Musmanno, D.Pacciarelli, "Ricerca Operativa", 2014, Isedi