Salta al contenuto principale della pagina

MODELS AND METHODS FOR DECISION SUPPORT

CODICE 94628
ANNO ACCADEMICO 2021/2022
CFU
  • 5 cfu al 1° anno di 10553 ENGINEERING FOR NATURAL RISK MANAGEMENT(LM-26) - SAVONA
  • SETTORE SCIENTIFICO DISCIPLINARE MAT/09
    LINGUA Inglese
    SEDE
  • SAVONA
  • PERIODO 2° Semestre
    MODULI Questo insegnamento è un modulo di:
    MATERIALE DIDATTICO AULAWEB

    PRESENTAZIONE

    Il corso presenta una serie di modelli e metodi matematici per risolvere i problemi  decisionali con particolare riferimento alla gestione di rischi naturali delle emergenze. Lo scopo di questo corso è fornire agli studenti le competenze nell'uso di una serie di modelli per la risoluzione dei problemi. In particolare, il corso considera principalmente problemi di ottimizzazione affrontati da tecniche di programmazione matematica e problemi su grafi e reti.

     

     

     

     

    OBIETTIVI E CONTENUTI

    OBIETTIVI FORMATIVI

    The course presents a set of mathematical models and methods for solving decision problems with a particular reference to natural risk and emergency management. The purpose of this course is to provide the students with competences in using a set of models for problem solving. In particular, the course mainly considers optimization problems faced by mathematical programming techniques and problems on graph and networks.

    OBIETTIVI FORMATIVI (DETTAGLIO) E RISULTATI DI APPRENDIMENTO

    L'obiettivo principale è fornire agli studenti le competenze per definire modelli di programmazione matematica per risolvere una serie di problemi decisionali formulandoli come problemi di ottimizzazione. Gli allievi sapranno risolvere problemi di programmazione continua e a numeri interi misti utilizzando metodi e algoritmi appropriati. Gli allievi sapranno risolvere problemi utilizzando modelli di reti di flusso e grafi. Tali modelli rappresentano strumenti di ottimizzazione fondamentali per le loro possibili applicazioni nella gestione del rischio naturale e delle emergenze.

    MODALITA' DIDATTICHE

    Il corso si articolerà in lezioni frontali in aula.

    PROGRAMMA/CONTENUTO

    Introduzione a problemi e modelli decisionali.

    Problemi di ottimizzazione e condizioni di ottimalità.

    Concetti di base di programmazione matematica non lineare.

    Il processo di formulazione del problema mediante modelli quantitativi.

    Programmazione lineare; formulazione grafica e soluzione di problemi lineari; l'algoritmo del simplesso; teoria della dualità; analisi di sensibilità.

    Programmazione matematica a numeri interi e ottimizzazione combinatoria; i metodi dei cutting-planes e branch-and-bound.

    Teoria dei grafi; il problema dei percorsi minimo; il problema del minimo di spanning tree. Problemi su rete; flusso di costo minimo e problemi di flusso massimo.

    Alcuni concetti di ottimizzazione multi-obiettivo

    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

    Commissione d'esame

    ROBERTO SACILE (Presidente)

    CHIARA BERSANI

    RICCARDO MINCIARDI

    MICHELA ROBBA

    ADRIANA SACCONE

    MASSIMO PAOLUCCI (Presidente Supplente)

    MARCELLO SANGUINETI (Presidente Supplente)

    LEZIONI

    Orari delle lezioni

    L'orario di tutti gli insegnamenti è consultabile su EasyAcademy.

    ESAMI

    MODALITA' D'ESAME

    Esame scritto e orale (opzionale dopo superamento dello scritto). E' necessaria la registrazione nelle date degli appelli e contattare il docente via email.

    MODALITA' DI ACCERTAMENTO

    Agli studenti verrà chiesto di risolvere problemi di programmazione lineare e intera utilizzando gli algoritmi appresi e applicando concetti teorici. Devono essere in grado di risolvere problemi su grafici e reti. Devono dimostrare di conoscere i concetti di base del processo decisionale multicriterio.

    Calendario appelli

    Data Ora Luogo Tipologia Note
    13/01/2022 08:30 SAVONA Orale
    08/02/2022 08:30 SAVONA Orale
    06/06/2022 09:00 SAVONA Orale
    21/06/2022 08:30 SAVONA Orale
    15/09/2022 08:30 SAVONA Orale