Docente: Maria Grazia Scutellà
Il corso presenta i principali aspetti teorici e pratici relativi alla definizione e alla risoluzione di modelli matematici di ottimizzazione per problemi reali. In particolare, vengono introdotte proprietà matematiche di base 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.
| Giorno | Orario | Aula |
|---|---|---|
| lunedì | 09:00–11:00 | Fib O1 |
| giovedì | 14:00–16:00 | Fib P1 |
| venerdì | 11:00–13:00 | Fib N1 |
| Giorno | Orario | Aula |
|---|---|---|
| su appuntamento | Studio docente (Dipartimento di Informatica) | |
| su appuntamento | Aula virtuale di Ricerca Operativa |
Problemi e modelli (4 ore)
Programmazione Lineare (PL) (20 ore)
Problemi di Flusso su Rete (16 ore)
Programmazione Lineare Intera (PLI) (20 ore)
(Le ore indicate includono le esercitazioni)
Prova scritta 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
Prova orale
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
Testi
* 14 gennaio 2021 c210114.pdf; 11 febbraio 2021 c210211.pdf; 9 giugno 2021 c210609.pdf; 1 luglio 2021 c210701.pdf; 22 luglio 2021 c210722.pdf; 8 settembre 2021 c210908.pdf; 20 gennaio 2022 c220120.pdf; 17 febbraio 2022 c220217.pdf; 6 giugno 2022 c220606.pdf; 27 giugno 2022 c220627.pdf; 18 luglio 2022 c220718.pdf; 21 settembre 2022 c220921.pdf; 8 novembre 2022 (prima verifica) c221108.pdf; 15 dicembre 2022 (seconda verifica) c221215.pdf; 16 gennaio 2023 c230116.pdf; 8 febbraio 2023 c230208.pdf; 5 giugno 2023 c230605.pdf; 29 giugno 2023 c230629.pdf; 20 settembre 2023 c230920.pdf; 10 novembre 2023 (prima verifica 23/24) c231110.pdf; 15 dicembre 2023 (seconda verifica 23/24) c231215.pdf; 17 gennaio 2024 c240117.pdf; 7 febbraio 2024 c240207.pdf; 5 giugno 2024 c240605.pdf; 3 luglio 2024 c240703.pdf; 16 settembre 2024 c240916.pdf; 8 novembre 2024 (prima verifica 24/25) c241108.pdf
Svolgimenti
* 14 gennaio 2021 sc210114.pdf; 11 febbraio 2021 sc210211.pdf; 9 giugno 2021 sc210609.pdf; 1 luglio 2021 sc210701.pdf; 22 luglio 2021 sc210722.pdf; 8 settembre 2021 sc210908.pdf; 20 gennaio 2022 sc220120.pdf; 17 febbraio 2022 sc220217.pdf; 6 giugno 2022 sc220606.pdf; 27 giugno 2022 sc220627.pdf; 18 luglio 2022 sc220718.pdf; 21 settembre 2022 sc220921.pdf; 8 novembre 2022 (prima verifica 22/23) sc221108.pdf; 15 dicembre 2022 (seconda verifica 22/23) sc221215.pdf; 16 gennaio 2023 sc230116.pdf; 8 febbraio 2023 sc230208.pdf; 5 giugno 2023 sc230605.pdf; 29 giugno 2023 sc230629.pdf; 20 settembre 2023 sc230920.pdf; 10 novembre 2023 (prima verifica 23/24) sc231110.pdf; 15 dicembre 2023 (seconda verifica 23/24) sc231215.pdf; 17 gennaio 2024 sc240117.pdf; 7 febbraio 2024 sc240207.pdf; 5 giugno 2024 sc240605.pdf; 3 luglio 2024 sc240703.pdf; 16 settembre 2024 sc240916.pdf; 8 novembre 2024 (prima verifica 24/25) sc241108.pdf