RO LT Gestionale
8039258 Ricerca Operativa bis (J-Z) e
8037362 Ricerca Operativa (online) A.A. 2015-16.
Pagina aggiornata il 2 ottobre 2016. Prego tutti i lettori di segnalarmi malfunzionamenti e/o link errati. Grazie!
Contenuti
Programma del corso
Calendario (delle lezioni con riferimenti: aggiornato di lezione in lezione)
Esami (Modalità, Date, Risultati)
Link e file (Dispense, Prove d'esame, Link esterni)
Comunicazioni
Qui leggi gli avvisi e le informazioni più urgenti.
Verbalizzazioni: Venerdì 7 ottobre, dalle ore 17.45 alle 18.15 presso il mio ufficio. Se non lo avete fatto, è possibile verbalizzare gli esami delle sessioni passate. Ricordo che dal nuovo A.A. 2016/17, non sono più titolare di questo corso, pertanto eventuali voti non registrati decadranno.
Risultati sessioni invernale ed estiva: sono disponibili qui (Consulta la scheda scheda corrispondente all'appello).
Su Online LaTeX Editor ShareLaTeX trovate i testi della prova e delle proposte di soluzione.
Ci si deve registrare su ShareLaTeX? Ovviamente non è necessario farlo. Tuttavia credo sia una buona opportunità per tutti gli studenti di imparare ad utilizzare un editor che consente di "scrivere la matematica" in modo versatile, professionale e, soprattutto, bello. Per quanto riguarda me – il docente del corso –, è un modo di utilizzare dello spazio su un server senza consumare la quota su questo sito o quello istituzionale d'Ateneo.
Qui i testi delle prove del 14 dicembre (I prova d'esonero) con proposte di soluzione.
Puoi consultare la pagina dello scorso A.A. qui.
Coordinate
Obiettivi: introdurre alla teoria dei grafi e alla programmazione lineare e ad alcune loro applicazioni rilevanti.
Studenti: Il corso è destinato a (8039258) gli studenti del secondo anno del corso di laurea triennale in Ingegneria Gestionale frontale il cui cognome inizia con una lettera compresa nell'intervallo J-Z e (8037362) tutti gli studenti del secondo anno di Ingegneria Gestionale online.
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. 2015-16, 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.
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
Per chi volesse approfondire, 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