DidaWiki

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 ed 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 o appunti
• 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 ad 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 ad 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

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

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 3 luglio 2019:esito_3-7-2019.pdf.

Verbalizzazione e prove orali: lunedì 8 luglio, ore 11:00, presso lo studio della docente (Dipartimento di Informatica); per prenotare la prova orale contattare la docente via e-mail.