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ì | 16:00–18:00 | Fib N |
| martedì | 14:00–16:00 | Fib N |
| giovedì | 11:00–13:00 | Fib P1 |
| 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) (16 ore)
Problemi di Flusso su Rete (16 ore)
Programmazione Lineare Intera (PLI) (24 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
* 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;16 dicembre 2024 (seconda verifica 24/25) c241216.pdf;22 gennaio 2025 c250122.pdf; 13 febbraio 2025 c250213.pdf; 11 settembre 2025 c250911.pdf; 26 gennaio 2026 c260126.pdf; 18 febbraio 2026 c260218.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;16 dicembre 2024 (seconda verifica 24/25) sc241216.pdf;22 gennaio 2025 sc250122.pdf; 13 febbraio 2025 sc250213.pdf; 11 settembre 2025 sc250911.pdf; 26 gennaio 2026 sc260126.pdf; 18 febbraio 2026 sc260218.pdf