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

  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. Per chi volesse approfondire, 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