Strumenti Utente

Strumenti Sito


ingegneria:ricercaoperativa1:start

Docente: Maria Grazia Scutellà

AVVISO

Verranno tenute le seguenti lezioni di recupero:

Orario delle lezioni di recupero
Giorno Orario Aula
28 novembre 11:30–13:30 PN10
18 dicembre 14:30–17:30 B34
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 nei settori dell’elettronica e 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

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

Prove anni precedenti

Registro delle lezioni (2017/2018): Telecomunicazioni

Registro delle lezioni (2017/2018): Elettronica

Appelli d'esame

Esito scritto 8 novembre 2017:esito_8-11-2017.rtf.

Verbalizzazione e prove orali: inviare una e-mail alla docente, sia per la verbalizzazione che per prenotare la prova orale.

ingegneria/ricercaoperativa1/start.txt · Ultima modifica: 16/11/2017 alle 12:23 (9 giorni fa) da Maria Grazia Scutellà