A.A. - Anno corso
2004/2003
Nome:
Metodi e modelli matematici di ottimizzazione per la gestione
Professore:
Ore totali lezioni:
30
Ore totali esercitazioni:
14
Ore totale laboratorio:
Propedeuticità:
Crediti:
0
Obiettivi:
Dopo aver seguito con profitto il gruppo delle attività formative, l’allievo avrà raggiunto i seguenti obiettivi di carattere formativo e professionale:
· saper modellare situazioni tipiche di produzione manufatturiera, di disposizione di nodi logistici, di distribuzione di merci, sistemi di gestione del traffico;
· saper utilizzare strumenti di ottimizzazione continua e discreta per l’analisi di tali sistemi;
· saper utilizzare i metodi di ottimizzazione più noti, quali “Branch and Bound”, piani di taglio, metodi del gradiente, di Newton per impostare e risolvere problemi di decisione ottima in sistemi complessi;
· saper impostare problemi decisionali (traffico, network design, ecc.) come opportuni problemi di equilibrio di sistemi.


Programma:
Introduzione ai problemi di decisione ottima in sistemi complessi: modelli combinatorici e modelli continui.

Modelli di ottimizzazione discreta per problemi gestionali: localizzazione dei nodi logistici, programmazione della produzione (“scheduling”), di distribuzione di merci e servizi (“vehicle routing”), commesso viaggiatore (“TSP”).

Modelli di ottimizzazione continua e di equilibrio variazionale per problemi gestionali: trasporto, “data mining” (“feature selecton”, “clustering”, ecc.), “network design”.

Metodi matematici per l’ottimizzazione discreta: piani di taglio, “Branch and Bound”, “Branch and Cut”.

Metodi matematici per l’ottimizzazione continua: algoritmi del gradiente, algoritmi di Newton.

Programmazione Dinamica


Testi:

Lucidi delle lezioni e/o dispense fornite dal Docente

Esami:
L’esame finale consisterà i:

a) una prova pratica scritta
b) una prova orale, orientata alla verifica delle capacità dello studente ad impostare e risolvere problemi nell’ambito delle tematiche trattate nel corso.


Link utili:
Ultime modifiche: venerdì, 30 settembre 2011, 16:09