. – Ricerca operativa PROF.SSA FRANCESCA MAGGIONI OBIETTIVO DEL CORSO La Ricerca Operativa è un settore della matematica che si occupa di modellare quantitativamente problemi complessi per supportare le decisioni strategiche, tattiche e operative in vari ambiti applicativi, dall’economia alla finanza, dalla produzione ai trasporti, dalla sanità all’ambiente. In virtù dell’importanza crescente assunta negli anni, la Ricerca Operativa ha attratto l’attenzione di numerosi ricercatori provenienti da diversi settori scientifici, che con i propri studi hanno contribuito a caratterizzarne l’aspetto multidisciplinare. Scopo del corso è fornire le principali metodologie della ricerca operativa per la soluzione di problemi decisionali: ottimizzazione lineare e intera, problemi su grafi, programmazione stochastica e introduzione all’ottimizzazione non lineare. Il corso si propone inoltre di fornire conoscenze relative ai principali strumenti software per la soluzione di modelli di ottimizzazione: solutore Excel e linguaggi di programmazione matematica AMPL e GAMS. PROGRAMMA DEL CORSO Pre-requisiti: Conoscenze base di Algebra Lineare e utilizzo dell’elaboratore. Sarà cura del docente richiamare ed effettuare il consolidamento delle nozioni necessarie. Argomenti specifici di Ricerca Operativa: Introduzione alla ricerca operativa o Problemi di ottimizzazione o Primi approcci ai modelli di ottimizzazione Programmazione lineare (PL) o Formulazioni di problemi di PL ed applicazioni o Geometria della PL: politopo, vertici e soluzioni di base o Algoritmo del simplesso revisionato o Teoria della dualità e analisi di sensitività nella PL Ottimizzazione intera o Metodo dei piani di taglio (Gomory) o Alberi di ricerca e algoritmi di Branch and Bound o Problema dello zaino e algoritmi risolutivi o Problemi di assegnamento e trasporto Ottimizzazione su grafi o Definizioni e proprietà dei grafi orientati e non orientati o Problemi di cammino minimo e flusso massimo e algoritmi risolutivi Ottimizzazione dinamica Complessità computazionale di algoritmi Introduzione all’ottimizzazione non lineare. Cenni alla programmazione stocastica. BIBLIOGRAFIA Sulla piattaforma e-learning sono disponibili le slides delle lezioni e materiale didattico utilizzato a lezione. Testi consigliati M. CARAMIA, S. GIORDANI, F. GUERRIERO, R. MUSMANNO, D. PACCIARELLI Ricerca Operativa, isedi, ISBN: 9788880083764 M.S. BAZARAA, J.J. JARVIS, H.D. SHERALI Linear Programming and Network Flows 4th Edition, Wiley, ISBN: 978-0-470-46272-0 R. TADEI, F. DELLA CROCE, Elementi di ricerca operativa, Società Editrice Esculapio, ISBN: 8874883854 S. Martello Ricerca operativa per la laurea magistrale, Società Editrice Esculapio, ISBN: 9788874884537 DIDATTICA DEL CORSO Il corso sarà organizzato in lezioni frontali comprensive dello svolgimento di esempi e della soluzione degli esercizi assegati. Alcune lezioni si svolgeranno presso il laboratorio informatico in cui verranno implementati modelli di ottimizzazione tramite solutore Excel e linguaggi di programmazione matematica (AMPL e GAMS). METODO DI VALUTAZIONE Esame orale. L’esame è volto a valutare innanzitutto capacità di ragionamento e rigore analitico sui temi oggetto del corso, nonché proprietà di linguaggio. A discrezione dello studente, è possibile presentare in sede di esame un elaborato (da organizzarsi in piccoli gruppi di lavoro), riguardante uno dei temi affrontati durante le lezioni. AVVERTENZE Gli studenti potranno contattare personalmente il docente il giovedì a seguito della lezione o scrivere all’indirizzo e-mail: [email protected]