CODICE 94628 ANNO ACCADEMICO 2018/2019 CFU 5 cfu anno 1 ENGINEERING FOR NATURAL RISK MANAGEMENT 10553 (LM-26) - SAVONA SETTORE SCIENTIFICO DISCIPLINARE MAT/09 LINGUA Inglese SEDE SAVONA PERIODO 1° Semestre MODULI Questo insegnamento è un modulo di: ENVIRONMENTAL SYSTEMS MODELLING MATERIALE DIDATTICO AULAWEB OBIETTIVI E CONTENUTI OBIETTIVI FORMATIVI The Course introduces to optimization models and methods for the solution of decision problems, with case-studies from environmental systems. It is structured according to the basic topics of problem modelling, its tractability, and its solution by means of algorithms that can be implemented on computers. OBIETTIVI FORMATIVI (DETTAGLIO) E RISULTATI DI APPRENDIMENTO Per quanto riguarda la programmazione matematica, l'obiettivo principale è quello di fornire agli studenti le competenze necessarie per definire il modello giusto per risolvere problemi decisionali formulandoli come problemi di ottimizzazione. In particolare, vengono presentati e applicati in vari casi algoritmi di programmazione matematica continua e mista intera. Tali metodi insieme a quelli per grafi e reti, rappresentano strumenti di ottimizzazione fondamentali per le loro possibili applicazioni alla gestione delle emergenze. Uno degli obiettivi è anche saper impostare un modello matematico attraverso un gioco ovvero un modello di interazione strategica. MODALITA' DIDATTICHE Il corso si articolerà in lezioni in aula L'esame è costituito da una prova scritta e orale. PROGRAMMA/CONTENUTO Introduzione ai problemi e ai modelli decisionali. I problemi di ottimizzazione e le condizioni di ottimalità. Concetti di base della programmazione matematica non lineare. Modelli matematici in Teoria dei Giochi e in Teoria delle Decisioni Il processo di formulazione dei problemi mediante modelli quantitativi. La programmazione matematica lineare: formulazione grafica e soluzione di programmi lineari; l'algoritmo del simplesso. Programmazione intera e ottimizzazione combinatoria; i metodi dei cutting planes e del branch and bound. Teoria del grafi; i problemi dello shortest path, minimum spanning tree. Modelli di network flow. Concetti di Teoria dei Giochi, teoria delle decisioni e ottimizzazione multiobiettivo. Concetti di base della teoria della complessità. TESTI/BIBLIOGRAFIA Introduction to Operations Research, 9/e Frederick S Hillier, Stanford University Gerald J Lieberman, Late of Stanford University ISBN: 0073376299 McGraw-Hill Higher Education, 2010 Branzei-Dimitrov-Tijs "Models in cooperative game theory", Springer, 2008 Peters H., "Game Theory- A Multileveled Approach". Springer, 2008. DOCENTI E COMMISSIONI ANGELA LUCIA PUSILLO Ricevimento: Su appuntamento MASSIMO PAOLUCCI Ricevimento: Appuntamento fissabile via mail o telefono Commissione d'esame MASSIMO PAOLUCCI (Presidente) ANGELA LUCIA PUSILLO (Presidente) ROBERTO SACILE (Presidente) CHIARA BERSANI RICCARDO MINCIARDI MICHELA ROBBA ADRIANA SACCONE LEZIONI INIZIO LEZIONI Come da Calendario didattico Orari delle lezioni L'orario di questo insegnamento è consultabile all'indirizzo: Portale EasyAcademy ESAMI Calendario appelli Data appello Orario Luogo Tipologia Note 17/01/2019 10:00 SAVONA Orale 06/02/2019 10:00 SAVONA Orale 29/05/2019 10:00 SAVONA Orale 18/07/2019 10:00 SAVONA Orale