Strumenti Utente

Strumenti Sito


ingegneria:ricercaoperativa1:start

Docente: Maria Grazia Scutellà

Informazioni generali
Obiettivi

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.

Orario delle lezioni
Giorno Orario Aula
Mercoledì 9:30–11:30 B34
Venerdì 8:30–11:30 B33
Orario di ricevimento
Giorno Orario Aula
Mercoledì 14:30–17:30 Studio docente (Dipartimento di Informatica)
su appuntamento via e-mail

Programma

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)

Modalità di esame

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

Testi di riferimento

Testi prove d'esame (con e senza soluzione)

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

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

Prove anni precedenti

Registro delle lezioni (2018/2019)

Appelli d'esame

Esito scritto 17 settembre 2018:esito_17-9-2018.rtf.

Verbalizzazione e prove orali: giovedì 20 settembre, ore 15:00, studio docente (inviare una e-mail alla docente per prenotare la prova orale).

ingegneria/ricercaoperativa1/start.txt · Ultima modifica: 22/09/2018 alle 07:44 (8 settimane fa) da Maria Grazia Scutellà