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

Testi adottati e da consultare

  1. Matteo Fischetti, Lezioni di Ricerca Operativa, 1995, Edizioni Libreria Progetto, Via Marzolo, 28, Padova

  2. Sinossi di teoria dei grafi e ottimizzazione su reti, del prof. G. Oriolo: Sinossi 1; Sinossi 2; Sinossi 3; Sinossi 4

  3. Una nota su "Introduzione alla Dualità"

  4. Una nota su Minimi Alberi Ricoprenti

  5. Una nota sulla formulazione e interpretazione del duale del problema di massimo flusso

  6. Una nota sulla soluzione del rilassamento lineare della formulazione PLI del knapsack binario

  7. 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

  8. Alcune utili dispense con esercizi svolti, in particolare per la parte relativa al simplesso su reti

  9. Carlo Mannino, Laura Palagi, Massimo Roma, Complementi ed Esercizi di Ricerca Operativa, Edizioni Ingegneria 2000, Roma

  10. Alcuni libri:

    1. Da qui il download di un ottimo libro di OR

    2. e qui un altro ottimo libro sulla programmazione lineare

    3. i primi cinque capitoli di Introduction to Linear Optimization di Bertsimas e Tsitsiklis

  1. I seguenti testi sono disponibili presso l'ufficio del prof. Oriolo o in biblioteca (*) o presso il mio ufficio (**):

  2. a. (Modern) Graph Theory. B.Bollobas; Springer Verlag

  3. b. Introduction to Graph Theory. D.B. West; Prentice Hall

  4. c. Network Flows. R.K.Ahuja, T.L.Magnanti, J.B. Orlin; Prentice Hall

  5. d. Graphs, Network and Algorithms. D. Jungnickel; Springer

  6. e. Discrete Mathematics and its Applications. K.H. Rosen; Mc Graw-Hill

  7. f. Combinatorial Optimization. W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver; Wiley Interscience

  8. g. Introduction to Algorithms. T.H.Cormen, C.E.Leiserson, R.L.Livest; Mit Press

  9. h. Graphs and Algorithms. M.Gondran, M.Minoux; Wiley Interscience

  10. i. (*) Graph Theory and its Application. J.L. Gross, J. Yellen; CRC Press LLC

  11. j. (*) Graphs and Digraphs. L.M. Lesniak; G. Chartrand; Chapman and Hall

  12. k. (**) Antonio Sassano, Modelli e Algoritmi della Ricerca Operativa, 1999, Franco Angeli, Milano

  13. l. (**) Paolo Serafini, Ottimizzazione, Zanichelli

  14. m. (**) M.Caramia, S.Giordani, F.Guerriero, R.Musmanno, D.Pacciarelli, "Ricerca Operativa", 2014, Isedi