Il corso presenta gli strumenti necessari alla definizione e alla risoluzione di modelli analitici di ottimizzazione per problemi reali, tipicamente di gestione e allocazione di risorse, con enfasi su applicazioni nel settore delle telecomunicazioni. Verranno introdotte proprietà teoriche e alcune delle principali tecniche algoritmiche per la risoluzione di tre grandi famiglie di problemi di ottimizzazione: i problemi di programmazione lineare, i problemi di flusso su rete e i problemi di programmazione lineare intera.

Problemi e modelli (4 ore)

• Problemi decisionali, di ottimizzazione e di esistenza
• Esempi di problemi di ottimizzazione

Programmazione Lineare (PL) (20 ore)

• Problemi e modelli di PL
• Geometria della PL: poliedri e loro rappresentazione
• Teoria della dualità
• Algoritmo del simplesso primale e sua interpretazione geometrica
• Teorema degli scarti complementari
• Algoritmo del simplesso duale e sua interpretazione geometrica

Problemi di flusso su rete (16 ore)

• Problemi e modelli di PL su reti
• Cammini minimi
• Flusso massimo
• Flusso di costo minimo

Programmazione Lineare Intera (PLI) (20 ore)

• Problemi e modelli di Ottimizzazione Combinatoria e di PLI
• Tecniche di modellazione
• Tecniche di dimostrazione di ottimalità
• Algoritmi euristici
• Tecniche di rilassamento
• Algoritmi enumerativi

(Le ore indicate includono le esercitazioni)

Prova scritta eventualmente seguita da una prova orale. I contenuti dell'esame sono quelli del corso dell'anno accademico a cui si riferisce l'appello, anche per gli studenti che avessero seguito il corso in anni precedenti.

Prova scritta

• Durante la prova scritta non è possibile consultare libri, appunti e dispositivi elettronici
• Superata la prova scritta, lo studente può chiedere la verbalizzazione immediata del voto riportato, ma i voti superiori a 27 vengono abbassati a 27; per provare a ottenere un voto superiore a 27 lo studente deve in ogni modo sostenere la prova orale

Prova orale

• La prova orale, se effettuata, va sostenuta nello stesso appello della prova scritta

• Appunti del corso appunti-ro.pdf
• Appunti sul Flusso di costo minimo flusso_di_costo_minimo_appunti_docente_.pdf: ignorare i riferimenti agli Appunti del corso (si riferiscono a una versione non aggiornata)
• Massimo Pappalardo, Mauro Passacantando “Ricerca Operativa”, Plus, 2010

Testi

* 9 gennaio 2015 c150109.pdf; 26 gennaio 2015 c150126.pdf; 16 febbraio 2015 c150216.pdf; 9 giugno 2015 c150609.pdf; 30 giugno 2015 c150630.pdf; 21 luglio 2015 c150721.pdf; 2 settembre 2015 c150902.pdf; 8 gennaio 2016 c160108.pdf; 28 gennaio 2016 c160128.pdf;16 febbraio 2016 c160216.pdf;11 giugno 2016 c160611.pdf; 21 luglio 2016 c160721.pdf; 13 settembre 2016 c160913.pdf; 12 gennaio 2017 c170112.pdf; 1 febbraio 2017 c170201.pdf; 20 febbraio 2017 c170220.pdf; 6 giugno 2017 c170606.pdf; 27 giugno 2017 c170627.pdf; 18 luglio 2017 c170718.pdf; 8 settembre 2017 c170908.pdf; 8 novembre 2017 c171108.pdf; 9 gennaio 2018 c180109.pdf; 30 gennaio 2018 c180130.pdf; 15 febbraio 2018 c180215.pdf; 5 giugno 2018 c180605.pdf; 28 giugno 2018 c180628.pdf; 17 luglio 2018 c180717.pdf; 17 settembre 2018 c180917.pdf; 21 novembre 2018 c181121.pdf; 14 gennaio 2019 c190114.pdf; 4 febbraio 2019 c190204.pdf; 20 febbraio 2019 c190220.pdf; 10 giugno 2019 c190610.pdf; 3 luglio 2019 c190703.pdf; 22 luglio 2019 c190722.pdf; 19 settembre 2019 c190919.pdf; 14 gennaio 2020 c200114.pdf; 3 febbraio 2020 c200203.pdf; 24 febbraio 2020 c200224.pdf

Svolgimenti

* 9 gennaio 2015 sc150109.pdf; 26 gennaio 2015 sc150126.pdf; 16 febbraio 2015 sc150216.pdf; 9 giugno 2015 sc150609.pdf; 30 giugno 2015 sc150630.pdf; 21 luglio 2015 sc150721.pdf; 2 settembre 2015 sc150902.pdf; 8 gennaio 2016 sc160108.pdf; 28 gennaio 2016 sc160128.pdf;16 febbraio 2016 sc160216.pdf;11 giugno 2016 sc160611.pdf; 21 luglio 2016 sc160721.pdf; 13 settembre 2016 sc160913.pdf; 12 gennaio 2017 sc170112.pdf; 1 febbraio 2017 sc170201.pdf; 20 febbraio 2017 sc170220.pdf; 6 giugno 2017 sc170606.pdf; 27 giugno 2017 sc170627.pdf; 18 luglio 2017 sc170718.pdf; 8 settembre 2017 sc170908.pdf; 8 novembre 2017 sc171108.pdf; 9 gennaio 2018 sc180109.pdf; 30 gennaio 2018 sc180130.pdf; 15 febbraio 2018 sc180215.pdf; 5 giugno 2018 sc180605.pdf; 28 giugno 2018 sc180628.pdf; 17 luglio 2018 sc180717.pdf; 17 settembre 2018 sc180917.pdf; 21 novembre 2018 sc181121.pdf; 14 gennaio 2019 sc190114.pdf; 4 febbraio 2019 sc190204.pdf; 20 febbraio 2019 sc190220.pdf; 10 giugno 2019 sc190610.pdf; 3 luglio 2019 sc190703.pdf; 22 luglio 2019 sc190722.pdf; 19 settembre 2019 sc190919.pdf; 14 gennaio 2020 sc200114.pdf; 3 febbraio 2020 sc200203.pdf; 24 febbraio 2020 sc200224.pdf

Prove anni precedenti

• Soluzioni esami (seguire link OR Courses, e quindi Ricerca Operativa per la LT in Informatica, a.a. 2013/2014)

• Registro di Ricerca Operativa

Esito scritto 24 febbraio 2020:esito_24-2-2020.pdf.

Verbalizzazione e prove orali: venerdì 28 febbraio, ore 10:00, presso lo studio della docente (Dipartimento di Informatica); per prenotare la prova orale contattare la docente via e-mail.