Acquisire solide conoscenze sulle modalità fondamentali necessarie per classificare, formulare matematicamente e risolvere problemi applicativi di ottimizzazione in ambito logistico, non necessariamente limitati alle specifiche tematiche affrontate nel corso.

E` auspicabile che lo studente abbia già sostenuto gli esami fondamentali di Matematica previsti. Nella fattispecie, l'aver già sostenuto l'esame di Ricerca Operativa (ove inserito nel proprio piano di studi) può facilitare l'apprendimento di alcuni temi inseriti nel programma del corso.

PROBLEMI DI OTTIMIZZAZIONE SU RETI
Grafi e reti. Problema del trasporto. Formulazione di PL. Interpretazione sulla rete. Soluzione iniziale. Metodo dello stepping stone. Metodo MODI.
Esempi. Problema di assegnazione. Formulazione di Programmazione Intera. Rilassamento continuo. Metodo ungherese. Cenni alla totale unimodularità.
Esempi. Problema del flusso massimo. Algoritmo di Ford-Fulckerson. Ottimalità. Teorema del flusso massimo e del minimo taglio. Costruzione di un taglio a capacità minima. Esempi. Percorso minimo. Algoritmo di Dijkstra. Esempi. Alberi. Minimo albero ricoprente con algoritmo di Prim. Albero dei percorsi minimi con algoritmo di Dijkstra. Esempi. CPM. Cammino critico. Esempi. PERT.

ROUTING E GESTIONE DI FLOTTE DI VEICOLI
Problemi di routing: introduzione al TSP: esempi, formulazione, complessità computazionale. Disuguaglianza triangolare. TSP: euristiche ed algoritmi esatti. Tipi di euristiche. Euristiche del nodo più vicino, di inserimento e del doppio albero ricoprente. TSP: euristica dei risparmi, 2-OPT, 3-OPT, di Lin-Kernighan. Algoritmi esatti. TSP asimmetrico. VRP: algoritmi esatti ed euristici. Euristica dei risparmi o di Clark-Wright. Esempi. Cluster-first, Route-second. Teoremi sul TSP. Route-first, Cluster-second. Euristica OR-OPT. Postino cinese. Condizioni necessarie e sufficienti per l’esistenza di circuiti euleriani. Algoritmo end-pairing e di Fleury. Problema del Postino rurale: definizione, esempi, euristiche.

TECNICHE DI PREVISIONE
Tassonomia ed esempi. Previsioni soggettive ed oggettive. Modelli causali. Metodo dei minimi quadrati, correlazione e regressione lineare. Serie temporali: serie stazionarie. Introduzione alla media mobile. Media mobile e livellamento esponenziale. Proprietà statistiche: vantaggi, svantaggi ed esempi. Età media dei dati nella media mobile e nel livellamento esponenziale. Serie con trend, previsioni in periodi successivi al primo, tecnica elementare, regressione lineare, doppia media mobile, metodo di Holt (o del doppio smorzamento esponenziale), esempi. Stagionalità, stima dei fattori stagionali, destagionalizzazione, tecnica elementare, metodo della media esponenziale revisionato, esempi. Metodo di Winters.

Giuseppe Bruno,
Operations Management. Modelli e Metodi per la Logistica,
Edizioni Scientifiche Italiane (collana Ingegneria economico-gestionale),
ISBN: 88-495-1032-2.

Frederick S. Hillier, Gerald J. Lieberman,
Ricerca operativa,
Ottava edizione, McGraw-Hill,
ISBN: 88-386-6242-8.

Gianpaolo Ghiani, Roberto Musmanno,
Modelli e Metodi per l'Organizzazione dei Sistemi Logistici,
Pitagora Editrice Bologna,
ISBN: 88-371-1204-1.

Slide presenti nella pagina Web del docente, all'indirizzo http://www.units.it/coslovich

PROBLEMI DI OTTIMIZZAZIONE SU RETI
Grafi e reti. Problema del trasporto. Formulazione di PL. Interpretazione sulla rete. Soluzione iniziale. Metodo dello stepping stone. Metodo MODI.
Esempi. Problema di assegnazione. Formulazione di Programmazione Intera. Rilassamento continuo. Metodo ungherese. Cenni alla totale unimodularità.
Esempi. Problema del flusso massimo. Algoritmo di Ford-Fulckerson. Ottimalità. Teorema del flusso massimo e del minimo taglio. Costruzione di un taglio a capacità minima. Esempi. Percorso minimo. Algoritmo di Dijkstra. Esempi. Alberi. Minimo albero ricoprente con algoritmo di Prim. Albero dei percorsi minimi con algoritmo di Dijkstra. Esempi. CPM. Cammino critico. Esempi. PERT.

ROUTING E GESTIONE DI FLOTTE DI VEICOLI
Problemi di routing: introduzione al TSP: esempi, formulazione, complessità computazionale. Disuguaglianza triangolare. TSP: euristiche ed algoritmi esatti. Tipi di euristiche. Euristiche del nodo più vicino, di inserimento e del doppio albero ricoprente. TSP: euristica dei risparmi, 2-OPT, 3-OPT, di Lin-Kernighan. Algoritmi esatti. TSP asimmetrico. VRP: algoritmi esatti ed euristici. Euristica dei risparmi o di Clark-Wright. Esempi. Cluster-first, Route-second. Teoremi sul TSP. Route-first, Cluster-second. Euristica OR-OPT. Postino cinese. Condizioni necessarie e sufficienti per l’esistenza di circuiti euleriani. Algoritmo end-pairing e di Fleury. Problema del Postino rurale: definizione, esempi, euristiche.

TECNICHE DI PREVISIONE
Tassonomia ed esempi. Previsioni soggettive ed oggettive. Modelli causali. Metodo dei minimi quadrati, correlazione e regressione lineare. Serie temporali: serie stazionarie. Introduzione alla media mobile. Media mobile e livellamento esponenziale. Proprietà statistiche: vantaggi, svantaggi ed esempi. Età media dei dati nella media mobile e nel livellamento esponenziale. Serie con trend, previsioni in periodi successivi al primo, tecnica elementare, regressione lineare, doppia media mobile, metodo di Holt (o del doppio smorzamento esponenziale), esempi. Stagionalità, stima dei fattori stagionali, destagionalizzazione, tecnica elementare, metodo della media esponenziale revisionato, esempi. Metodo di Winters.

Lezioni frontali classiche alla lavagna, con utilizzo, inoltre, di slide proiettate. Esempi a corredo della teoria presentata, anche con proiezione di fogli di calcolo compilati in aula per stimolare la partecipazione degli studenti.

Tutte le informazioni relative alle lezioni (eventuali sospensioni o spostamenti), agli esami eccetera sono pubblicate in una pagina Web mantenuta dal docente, all'indirizzo http://www.units.it/coslovich In tale pagina, si possono trovare precedenti temi scritti d'esame, le slide usate dal docente durante le lezioni e altre risorse. Essa rappresenta un efficiente canale di comunicazione, di solito molto apprezzato dagli studenti.

Esami orali.

Questo insegnamento approfondisce argomenti strettamente connessi a uno o più obiettivi dell’Agenda 2030 per lo Sviluppo Sostenibile delle Nazioni Unite