Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/09 - Ricerca Operativa
Il Processo Decisionale. Dalla descizione del problema, alla formalizzazione matematica
MAT/09 - Ricerca Operativa
Classificazione dei modelli di ottimizzazione: problemi di programmazione lineare, problemi di flusso su rete, problemi di programmazione non lineare.
MAT/09 - Ricerca Operativa
Progetto e analisi di algoritmi. Complessità computazionale. Problemi di classe P, NP, NP-completi, NP-hard.
MAT/09 - Ricerca Operativa
GRAFI E RETI DI FLUSSO. Flusso ottimo su rete. Modelli e algoritmi di flusso di costo minimo, max flow, shortest path
MAT/09 - Ricerca Operativa
Simplesso su Reti, out-of-kilter. Confronto computazionale con algoritmi generali di PL. Algoritmi label-setting e label correcting. Algoritmi polinomiali per il max flow. Flussi multicommodity. Assegnazione e Accoppiamento(matching). Modelli di scheduling.
MAT/09 - Ricerca Operativa
SISTEMI LOGISTICI. Struttura dei sistemi logistici, Modelli di localizzazione, modelli di routing, gestione delle scorte. Cenni sugli algoritmi euristici: genetici e tabu search.