Il corso fornisce competenze nell'applicazione dei metodi quantitativi alla Logistica. In particolare approfondisce alcuni aspetti teorici relativi alla programmazione lineare, sia continua che intera, e propone delle applicazioni a problemi reali riscontrabili nella logistica. Al termine del corso lo studente dovrebbe essere in grado di modellare un problema, individuare un metodo di soluzione ed effettuarne l'implementazione.
Introduzione
La logistica
Problemi decisionali riscontrabili nella logistica
Prerequisiti: teoria degli errori, teoria della complessità, programmazione lineare.
L'impiego di librerie commerciali: Ilog Cplex
Introduzione a Ilog Cplex
Impiego delle librerie Ilog Cplex per risolvere problemi di programmazione lineare continua e intera
Metodi euristici e metaeuristici
Applicazioni a problemi di pianificazione della distribuzione, caricamento, localizzazione di nodi logistici, etc.
Programmazione Dinamica
Applicazioni a problemi di taglio e caricamento: knapsack non binario, multiple choice knapsack, tagli a ghigliottina
Metodi di Decomposizione
Rilassamento Lagrangeano e metodi di decomposizione di Dantzig-Wolfe e Benders
Column generation
Metodi esatti ed euristici derivati da metodi di decomposizione
Applicazioni a problemi di taglio, pianificazione dei turni, localizzazione di nodi logistici, etc.
Metodi Branch and Cut
Valid inequalities
Applicazioni a problemi di taglio e pianificazione dei turni
Durante le lezioni verranno presentati sia gli aspetti teorici che pratici relativi ai diversi argomenti trattati. Esempi, esercizi ed esercitazioni di laboratorio aiuteranno lo studente a comprendere l'uso pratico degli strumenti matematici presentati.
D. Simchi-Levi, X. Chen and J. Bramel Logic of Logistics: Theory, algorithms, and applications for logistics and supply chain Springer-Verlag, 2004
M.S.Bazaraa, J.J.Jarvis, H.D.Sherali Linear programming and network flows John Wiley & Sons
L.A. Wolsey Integer programming John Wiley & Sons
Dispense fornite dal docente