MASTER DI II LIVELLO IN MATEMATICA PER LE APPLICAZIONI

Ricerca operativa

AreaTecniche di Ottimizzazione per l'Industria
Prof. Marco Boschetti
Crediti4
ObiettiviStudio e sperimentazione di metodi e algoritmi di ottimizzazione nell'ambito della programmazione matematica
ContenutiDott. Boschetti (24 ore di lezione frontale + 24 ore di didattica alternativa)
Il corso si occuperà delle applicazioni nell’ambito aziendale, con particolare riferimento al settore della logistica, anche con esempi di applicazioni pratiche.
Un ruolo importante è ricoperto dalle esercitazioni di laboratorio in cui si implementeranno in linguaggio C alcuni degli algoritmi presentati.

Inoltre affronterà i seguenti temi:
· Elementi di programmazione lineare, l’algoritmo del simplesso e la dualità.
· Introduzione ai metodi di ottimizzazione per la programmazione lineare a numeri interi: metodi esatti ed euristici.
· Introduzione alla programmazione dinamica.
· Ottimizzazione su grafi: cammini e flussi di costo minimo.
Competenze in esito
Modalità d'esame

lista insegnamenti