Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- ingegneria-gestionale:ricerca-operativa:start [08/09/2025 alle 12:37 (9 giorni fa)] – Maria Grazia Scutellà
+++ ingegneria-gestionale:ricerca-operativa:start [09/09/2025 alle 09:31 (8 giorni fa)] (versione attuale) – Stefano Novellani
@@ Linea 1: / Linea 1: @@
-Docente: ** [[http://www.di.unipi.it/~scut/scut.html|Maria Grazia Scutellà]] **
+Docenti: ** [[http://www.di.unipi.it/~scut/scut.html|Maria Grazia Scutellà]] **, Stefano Novellani
@@ Linea 5: / Linea 5: @@
 == Obiettivi ==
-Il corso presenta gli strumenti necessari alla definizione e alla soluzione di modelli di ottimizzazione per la risoluzione di problemi che scaturiscono in svariate realtà applicative, in particolare nell’ambito ingegneristico. Verranno introdotte proprietà teoriche 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. Lo studio di tali famiglie di problemi consentirà di modellare problemi decisionali in rilevanti realtà applicative, principalmente in ambito produttivo, logistico e gestionale, e di risolverli mediante l’uso di software di ottimizzazione. Le soluzioni ottenute verranno analizzate e interpretate nel contesto applicativo di riferimento.
+Il corso presenta gli strumenti necessari alla definizione e alla soluzione di modelli di ottimizzazione per la risoluzione di problemi decisionali che scaturiscono in svariate realtà applicative, in particolare nell’ambito ingegneristico. Verranno introdotte proprietà teoriche 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. Lo studio di queste famiglie di problemi di ottimizzazione consentirà di modellare problemi decisionali in rilevanti contesti applicativi, principalmente in ambito produttivo, logistico e gestionale, e di risolverli mediante l’uso di software di ottimizzazione. Le soluzioni ottenute verranno analizzate e interpretate nel contesto applicativo di riferimento.
@@ Linea 11: / Linea 11: @@
 == Orario delle lezioni==
 ^ Giorno ^ Orario ^ Aula ^
-| Mercoledì | 9:30--11:30 | B34 |
+| Mercoledì | 14:30--17:30 | A28 |
-| Venerdì | 8:30--11:30 | C44 |
+| Venerdì | 9:30--11:30 | SI3 |
 == Orario di ricevimento ==
 ^ Giorno ^ Orario ^ Aula ^
-| Mercoledì | 14:30--17:30 | Studio docente (Dipartimento di Informatica) |
+|  |  | Studio docente (Dipartimento di Informatica) |
 |  | su appuntamento | via e-mail |
@@ Linea 23: / Linea 23: @@
 === Programma ===
-//Problemi e modelli (4 ore)//
+//Programmazione Lineare (PL) (14 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à
+  * Teoria della dualità e condizioni di ottimalità
   * 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 di flusso su rete (10 ore)//
   * Problemi e modelli di PL su reti
   * Cammini minimi
@@ Linea 41: / Linea 35: @@
   * Flusso di costo minimo
-//Programmazione Lineare Intera (PLI) (20 ore)//
+//Programmazione Lineare Intera (PLI) (16 ore)//
-  * Problemi e modelli di Ottimizzazione Combinatoria e di PLI
+  * Problemi e modelli di PLI
   * Tecniche di modellazione
-  * Tecniche di dimostrazione di ottimalità
+  * Relazione PL-PLI
   * Algoritmi euristici
   * Tecniche di rilassamento
   * Algoritmi enumerativi
+//Laboratorio (20 ore)//
+  * Modellazione e risoluzione di problemi industriali (produzione, scorte, localizzazione)
+  * Implementazione mediante un software di ottimizzazione
 (Le ore indicate includono le esercitazioni)
@@ Linea 53: / Linea 51: @@
 === 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 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, appunti e dispositivi elettronici
-  * 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 a 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
+  * La prova orale va sostenuta nello stesso appello della prova scritta
 === Testi di riferimento ===
-  * Appunti del corso {{:ingegneria:ricercaoperativa1:appunti-ro.pdf|}}
+  * G. Bigi, A. Frangioni, G. Gallo, S. Pallottino, M.G. Scutellà, Appunti di Ricerca Operativa
-  * Appunti sul Flusso di costo minimo {{:ingegneria:ricercaoperativa1:Flusso di costo minimo (Appunti docente).pdf|}}: ignorare i riferimenti agli Appunti del corso (si riferiscono a una versione non aggiornata)
+ (https://commalab.di.unipi.it/wp-content/uploads/2024/05/v1.0.0-240424.pdf)
-  * Massimo Pappalardo, Mauro Passacantando "Ricerca Operativa", Plus, 2010
+  * Slide e appunti forniti dai docenti
+  * Documentazione ufficiale degli strumenti software utilizzati
 === Testi prove d'esame (con e senza soluzione) ===
 //Testi//
-* 9 gennaio 2015 {{:ingegneria:ricercaoperativa1:C150109.pdf|}}; 26 gennaio 2015 {{:ingegneria:ricercaoperativa1:C150126.pdf|}}; 16 febbraio 2015 {{:ingegneria:ricercaoperativa1:C150216.pdf|}}; 9 giugno 2015 {{:ingegneria:ricercaoperativa1:C150609.pdf|}}; 30 giugno 2015 {{:ingegneria:ricercaoperativa1:C150630.pdf|}}; 21 luglio 2015 {{:ingegneria:ricercaoperativa1:C150721.pdf|}}; 2 settembre 2015 {{:ingegneria:ricercaoperativa1:C150902.pdf|}}; 8 gennaio 2016 {{:ingegneria:ricercaoperativa1:C160108.pdf|}}; 28 gennaio 2016 {{:ingegneria:ricercaoperativa1:C160128.pdf|}};16 febbraio 2016 {{:ingegneria:ricercaoperativa1:C160216.pdf|}};11 giugno 2016 {{:ingegneria:ricercaoperativa1:C160611.pdf|}}; 21 luglio 2016 {{:ingegneria:ricercaoperativa1:C160721.pdf|}}; 13 settembre 2016 {{:ingegneria:ricercaoperativa1:C160913.pdf|}}; 12 gennaio 2017 {{:ingegneria:ricercaoperativa1:C170112.pdf|}}; 1 febbraio 2017 {{:ingegneria:ricercaoperativa1:C170201.pdf|}}; 20 febbraio 2017 {{:ingegneria:ricercaoperativa1:C170220.pdf|}}; 6 giugno 2017 {{:ingegneria:ricercaoperativa1:C170606.pdf|}}; 27 giugno 2017 {{:ingegneria:ricercaoperativa1:C170627.pdf|}}; 18 luglio 2017 {{:ingegneria:ricercaoperativa1:C170718.pdf|}}; 8 settembre 2017 {{:ingegneria:ricercaoperativa1:C170908.pdf|}}; 8 novembre 2017 {{:ingegneria:ricercaoperativa1:C171108.pdf|}};
-gennaio 2018 {{:ingegneria:ricercaoperativa1:C180109.pdf|}};
-gennaio 2018 {{:ingegneria:ricercaoperativa1:C180130.pdf|}};
-febbraio 2018 {{:ingegneria:ricercaoperativa1:C180215.pdf|}};
-giugno 2018 {{:ingegneria:ricercaoperativa1:C180605.pdf|}};
-giugno 2018 {{:ingegneria:ricercaoperativa1:C180628.pdf|}};
-luglio 2018 {{:ingegneria:ricercaoperativa1:C180717.pdf|}};
-settembre 2018 {{:ingegneria:ricercaoperativa1:C180917.pdf|}};
-novembre 2018 {{:ingegneria:ricercaoperativa1:C181121.pdf|}};
-gennaio 2019 {{:ingegneria:ricercaoperativa1:C190114.pdf|}};
-febbraio 2019 {{:ingegneria:ricercaoperativa1:C190204.pdf|}};
-febbraio 2019 {{:ingegneria:ricercaoperativa1:C190220.pdf|}};
-giugno 2019 {{:ingegneria:ricercaoperativa1:C190610.pdf|}};
-luglio 2019 {{:ingegneria:ricercaoperativa1:C190703.pdf|}};
-luglio 2019 {{:ingegneria:ricercaoperativa1:C190722.pdf|}};
-settembre 2019 {{:ingegneria:ricercaoperativa1:C190919.pdf|}};
-gennaio 2020 {{:ingegneria:ricercaoperativa1:C200114.pdf|}};
-febbraio 2020 {{:ingegneria:ricercaoperativa1:C200203.pdf|}};
-febbraio 2020 {{:ingegneria:ricercaoperativa1:C200224.pdf|}}
 //Svolgimenti//
-* 9 gennaio 2015 {{:ingegneria:ricercaoperativa1:SC150109.pdf|}}; 26 gennaio 2015 {{:ingegneria:ricercaoperativa1:SC150126.pdf|}}; 16 febbraio 2015 {{:ingegneria:ricercaoperativa1:SC150216.pdf|}}; 9 giugno 2015 {{:ingegneria:ricercaoperativa1:SC150609.pdf|}}; 30 giugno 2015 {{:ingegneria:ricercaoperativa1:SC150630.pdf|}}; 21 luglio 2015 {{:ingegneria:ricercaoperativa1:SC150721.pdf|}}; 2 settembre 2015 {{:ingegneria:ricercaoperativa1:SC150902.pdf|}}; 8 gennaio 2016 {{:ingegneria:ricercaoperativa1:SC160108.pdf|}}; 28 gennaio 2016 {{:ingegneria:ricercaoperativa1:SC160128.pdf|}};16 febbraio 2016 {{:ingegneria:ricercaoperativa1:SC160216.pdf|}};11 giugno 2016 {{:ingegneria:ricercaoperativa1:SC160611.pdf|}}; 21 luglio 2016 {{:ingegneria:ricercaoperativa1:SC160721.pdf|}}; 13 settembre 2016 {{:ingegneria:ricercaoperativa1:SC160913.pdf|}}; 12 gennaio 2017 {{:ingegneria:ricercaoperativa1:SC170112.pdf|}}; 1 febbraio 2017 {{:ingegneria:ricercaoperativa1:SC170201.pdf|}}; 20 febbraio 2017 {{:ingegneria:ricercaoperativa1:SC170220.pdf|}}; 6 giugno 2017 {{:ingegneria:ricercaoperativa1:SC170606.pdf|}}; 27 giugno 2017 {{:ingegneria:ricercaoperativa1:SC170627.pdf|}}; 18 luglio 2017 {{:ingegneria:ricercaoperativa1:SC170718.pdf|}}; 8 settembre 2017 {{:ingegneria:ricercaoperativa1:SC170908.pdf|}}; 8 novembre 2017 {{:ingegneria:ricercaoperativa1:SC171108.pdf|}}; 9 gennaio 2018 {{:ingegneria:ricercaoperativa1:SC180109.pdf|}}; 30 gennaio 2018 {{:ingegneria:ricercaoperativa1:SC180130.pdf|}}; 15 febbraio 2018 {{:ingegneria:ricercaoperativa1:SC180215.pdf|}}; 5 giugno 2018 {{:ingegneria:ricercaoperativa1:SC180605.pdf|}}; 28 giugno 2018 {{:ingegneria:ricercaoperativa1:SC180628.pdf|}}; 17 luglio 2018 {{:ingegneria:ricercaoperativa1:SC180717.pdf|}}; 17 settembre 2018 {{:ingegneria:ricercaoperativa1:SC180917.pdf|}}; 21 novembre 2018 {{:ingegneria:ricercaoperativa1:SC181121.pdf|}}; 14 gennaio 2019 {{:ingegneria:ricercaoperativa1:SC190114.pdf|}};
-febbraio 2019 {{:ingegneria:ricercaoperativa1:SC190204.pdf|}};
-febbraio 2019 {{:ingegneria:ricercaoperativa1:SC190220.pdf|}};
-giugno 2019 {{:ingegneria:ricercaoperativa1:SC190610.pdf|}};
-luglio 2019 {{:ingegneria:ricercaoperativa1:SC190703.pdf|}};
-luglio 2019 {{:ingegneria:ricercaoperativa1:SC190722.pdf|}};
-settembre 2019 {{:ingegneria:ricercaoperativa1:SC190919.pdf|}};
-gennaio 2020 {{:ingegneria:ricercaoperativa1:SC200114.pdf|}};
-febbraio 2020 {{:ingegneria:ricercaoperativa1:SC200203.pdf|}};
-febbraio 2020 {{:ingegneria:ricercaoperativa1:SC200224.pdf|}}
-//Prove anni precedenti//
-  * [[http://www.di.unipi.it/optimize/|Soluzioni esami (seguire link OR Courses, e quindi Ricerca Operativa per la LT in Informatica, a.a. 2013/2014)]]
-=== Registro delle lezioni (2019/2020) ===
+=== Registro delle lezioni (a.a. 2025/2026) ===
-  * [[https://unimap.unipi.it/registri/dettregistriNEW.php?re=3296617::::&ri=6447|Registro di Ricerca Operativa]]
@@ Linea 122: / Linea 87: @@
 ==== Appelli d'esame ====
-Esito scritto 24 febbraio 2020:{{:ingegneria:ricercaoperativa1:Esito 24-2-2020.pdf|}}.
-Verbalizzazione e prove orali: venerdì 28 febbraio, ore 10:00, presso lo studio della docente (Dipartimento di Informatica); per prenotare la prova orale contattare la docente via e-mail.