Entrambe le parti precedenti la revisioneRevisione precedenteProssima revisione | Revisione precedente |
matematica:ro:start [02/09/2020 alle 07:23 (4 anni fa)] – Maria Grazia Scutellà | matematica:ro:start [27/09/2024 alle 13:14 (3 settimane fa)] (versione attuale) – Maria Grazia Scutellà |
---|
| |
== Obiettivi == | == Obiettivi == |
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. | 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. |
| |
| |
== Orario delle lezioni== | == Orario delle lezioni== |
^ Giorno ^ Orario ^ Aula ^ | ^ Giorno ^ Orario ^ Aula ^ |
| martedì | 11:15--12:45 | Aula virtuale di Ricerca Operativa | | | lunedì | 09:00--11:00 | Fib O1 | |
| mercoledì | 16:15--17:45 | Aula virtuale di Ricerca Operativa | | | giovedì | 14:00--16:00 | Fib P1 | |
| giovedì | 11:15--12:45 | Aula virtuale di Ricerca Operativa | | | venerdì | 11:00--13:00 | Fib N1 | |
| |
| |
== Orario di ricevimento == | == Orario di ricevimento == |
^ Giorno ^ Orario ^ Aula ^ | ^ Giorno ^ Orario ^ Aula ^ |
| | | Studio docente (Dipartimento di Informatica) | | | | su appuntamento | Studio docente (Dipartimento di Informatica) | |
| | su appuntamento via e-mail| Aula virtuale di Ricerca Operativa | | | | su appuntamento| Aula virtuale di Ricerca Operativa | |
| |
| |
* Geometria della PL: poliedri e loro rappresentazione | * Geometria della PL: poliedri e loro rappresentazione |
* Teoria matematica della dualità | * Teoria matematica della dualità |
* Algoritmo del simplesso primale e sua interpretazione geometrica | * Algoritmo del Simplesso Primale e sua interpretazione geometrica |
* Teorema degli scarti complementari | * Teorema degli scarti complementari |
* Algoritmo del simplesso duale e sua interpretazione geometrica | * Algoritmo del Simplesso Duale e sua interpretazione geometrica |
| |
//Problemi di flusso su rete (16 ore)// | //Problemi di Flusso su Rete (16 ore)// |
* Problemi e modelli di PL su reti | * Problemi e modelli di PL su rete |
* Cammini minimi | * Cammini minimi |
* Flusso massimo | * Flusso massimo |
| |
//Programmazione Lineare Intera (PLI) (20 ore)// | //Programmazione Lineare Intera (PLI) (20 ore)// |
* Problemi e modelli di Ottimizzazione Combinatoria e di PLI | * Problemi e modelli di PLI |
* Tecniche di modellazione | * Tecniche di modellazione |
* Tecniche di dimostrazione di ottimalità | * Tecniche di dimostrazione di ottimalità |
* Algoritmi euristici | * Algoritmi euristici |
* Tecniche di rilassamento | * Tecniche di rilassamento |
* Algoritmi enumerativi | * Algoritmo Branch and Bound |
| * Algoritmo dei piani di taglio |
| |
(Le ore indicate includono le esercitazioni) | (Le ore indicate includono le esercitazioni) |
=== Testi di riferimento === | === Testi di riferimento === |
| |
* Appunti del corso {} | * [[https://commalab.di.unipi.it/courses/| Giancarlo Bigi, Antonio Frangioni, Giorgio Gallo, Stefano Pallottino, Maria Grazia Scutellà,"Appunti di Ricerca Operativa", Dipartimento di Informatica, Università di Pisa, 2024]] |
* Appunti sul Flusso di costo minimo {}: ignorare i riferimenti agli Appunti del corso (si riferiscono a una versione non aggiornata) | |
| * Massimo Pappalardo, Mauro Passacantando, "Ricerca Operativa", Seconda edizione, Pisa university press, 2012 |
| |
=== Testi di consultazione consigliati === | === Testi di consultazione consigliati === |
| |
* F.S. Hillier, G.J. Lieberman, "Introduzione alla ricerca operativa", Franco Angeli, Milano, 1999 | * F.S. Hillier, G.J. Lieberman, "Introduzione alla ricerca operativa", Franco Angeli, Milano, 1999 |
* Massimo Pappalardo, Mauro Passacantando "Ricerca Operativa", Plus, 2010 | |
| |
=== Testi e soluzioni prove d'esame (corso di Ricerca Operativa per LT in Ingegneria Elettronica e Telecomunicazioni) === | === Testi e soluzioni prove d'esame (corso di Ricerca Operativa per LT in Ingegneria Elettronica e Telecomunicazioni) === |
24 febbraio 2020 {{:ingegneria:ricercaoperativa1:SC200224.pdf|}} | 24 febbraio 2020 {{:ingegneria:ricercaoperativa1:SC200224.pdf|}} |
| |
| === Testi e soluzioni prove d'esame (corso di Ricerca Operativa per LT in Matematica) === |
| |
| //Testi// |
| |
| * 14 gennaio 2021 {{:matematica/ro:C210114.pdf|}}; 11 febbraio 2021 {{:matematica/ro:C210211.pdf|}}; 9 giugno 2021 {{:matematica/ro:C210609.pdf|}}; 1 luglio 2021 {{:matematica/ro:C210701.pdf|}}; 22 luglio 2021 {{:matematica/ro:C210722.pdf|}}; 8 settembre 2021 {{:matematica/ro:C210908.pdf|}}; 20 gennaio 2022 {{:matematica/ro:C220120.pdf|}}; 17 febbraio 2022 {{:matematica/ro:C220217.pdf|}}; 6 giugno 2022 {{:matematica/ro:C220606.pdf|}}; 27 giugno 2022 {{:matematica/ro:C220627.pdf|}}; 18 luglio 2022 {{:matematica/ro:C220718.pdf|}}; 21 settembre 2022 {{:matematica/ro:C220921.pdf|}}; 8 novembre 2022 (prima verifica) {{:matematica/ro:C221108.pdf|}}; 15 dicembre 2022 (seconda verifica) {{:matematica/ro:C221215.pdf|}}; 16 gennaio 2023 {{:matematica/ro:C230116.pdf|}}; 8 febbraio 2023 {{:matematica/ro:C230208.pdf|}}; 5 giugno 2023 {{:matematica/ro:C230605.pdf|}}; 29 giugno 2023 {{:matematica/ro:C230629.pdf|}}; 20 settembre 2023 {{:matematica/ro:C230920.pdf|}}; 10 novembre 2023 (prima verifica 23/24) {{:matematica/ro:C231110.pdf|}}; 15 dicembre 2023 (seconda verifica 23/24) {{:matematica/ro:C231215.pdf|}}; 17 gennaio 2024 {{:matematica/ro:C240117.pdf|}}; 7 febbraio 2024 {{:matematica/ro:C240207.pdf|}}; 5 giugno 2024 {{:matematica/ro:C240605.pdf|}}; 3 luglio 2024 {{:matematica/ro:C240703.pdf|}}; 16 settembre 2024 {{:matematica/ro:C240916.pdf|}} |
| |
| |
| //Svolgimenti// |
| |
| * 14 gennaio 2021 {{:matematica/ro:SC210114.pdf|}}; 11 febbraio 2021 {{:matematica/ro:SC210211.pdf|}}; 9 giugno 2021 {{:matematica/ro:SC210609.pdf|}}; 1 luglio 2021 {{:matematica/ro:SC210701.pdf|}}; 22 luglio 2021 {{:matematica/ro:SC210722.pdf|}}; 8 settembre 2021 {{:matematica/ro:SC210908.pdf|}}; 20 gennaio 2022 {{:matematica/ro:SC220120.pdf|}}; 17 febbraio 2022 {{:matematica/ro:SC220217.pdf|}}; 6 giugno 2022 {{:matematica/ro:SC220606.pdf|}}; 27 giugno 2022 {{:matematica/ro:SC220627.pdf|}}; 18 luglio 2022 {{:matematica/ro:SC220718.pdf|}}; 21 settembre 2022 {{:matematica/ro:SC220921.pdf|}}; 8 novembre 2022 (prima verifica 22/23) {{:matematica/ro:SC221108.pdf|}}; 15 dicembre 2022 (seconda verifica 22/23) {{:matematica/ro:SC221215.pdf|}}; 16 gennaio 2023 {{:matematica/ro:SC230116.pdf|}}; 8 febbraio 2023 {{:matematica/ro:SC230208.pdf|}}; 5 giugno 2023 {{:matematica/ro:SC230605.pdf|}}; 29 giugno 2023 {{:matematica/ro:SC230629.pdf|}}; 20 settembre 2023 {{:matematica/ro:SC230920.pdf|}}; 10 novembre 2023 (prima verifica 23/24) {{:matematica/ro:SC231110.pdf|}}; 15 dicembre 2023 (seconda verifica 23/24) {{:matematica/ro:SC231215.pdf|}}; 17 gennaio 2024 {{:matematica/ro:SC240117.pdf|}}; 7 febbraio 2024 {{:matematica/ro:SC240207.pdf|}}; 5 giugno 2024 {{:matematica/ro:SC240605.pdf|}}; 3 luglio 2024 {{:matematica/ro:SC240703.pdf|}}; 16 settembre 2024 {{:matematica/ro:SC240916.pdf|}} |
| |
| |
| |
=== Registro delle lezioni (2020/2021) === | === Registro delle lezioni (2024/2025) === |
| |
* | ** [[https://unimap.unipi.it/registri/dettregistriNEW.php?re=11060493::::&ri=6447&action=logout]]** |
| |
| |
| |
==== Appelli d'esame ==== | |
| |
| |
| |