. – Ricerca operativa PROF.SSA FRANCESCA MAGGIONI OBIETTIVO DEL CORSO La ricerca operativa, fornisce strumenti analitici per lo sviluppo di modelli di supporto alla decisione. Gli strumenti della ricerca operativa consentono quindi un approccio scientifico alla risoluzione di problemi concreti noti in economia, logistica, nella produzione industriale e nelle tecnologie. Scopo del corso è fornire le principali metodologie della ricerca operativa per la soluzione di problemi decisionali: ottimizzazione lineare e intera, problemi su grafi, gestione di progetti, programmazione dinamica ed applicazioni. 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. Argomenti specifici di Ricerca Operativa: Introduzione alla ricerca operativa 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 e 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 Alberi ricoprenti a costo minimo o Problemi di cammino minimo e flusso massimo e algoritmi risolutivi o Altri problemi su grafo (TSP, VRP) Ottimizzazione di Progetti o Rappresentazione tramite grafi orientati o Ricerca e analisi del cammino critico CPM Ottimizzazione dinamica Complessità computazionale di algoritmi Cenni alla programmazione stocastica. BIBLIOGRAFIA Testo adottato: S. MARTELLO, Ricerca operativa per la laurea magistrale, Società Editrice Esculapio, ISBN: 9788874884537 DIDATTICA DEL CORSO Il corso sarà organizzato in lezioni frontali e discussioni in aula su materiale di approfondimento fornito dal docente. Alcune lezioni si svolgeranno presso il laboratorio informatico. METODO DI VALUTAZIONE Esame orale. Presentazione di un elaborato sui temi affrontati scelto dallo studente. Domande del docente su temi riferiti a tutto il programma. AVVERTENZE Gli studenti potranno contattare personalmente il docente il giovedì a seguito della lezione o scrivere all’indirizzo e-mail: [email protected]