Durante il corso lo studente acquisirà competenze sui principali problemi di ottimizzazione su rete, su alcuni problemi di scheduling e sull’uso di ulteriori software per l’ottimizzazione.
1. Problemi di ottimizzazione su rete.
Richiami di teoria dei grafi. Matrici di adiacenza e di incidenza.
Formulazione del problema di flusso a costo minimo. Alberi ricoprenti e
soluzioni di base. Il simplesso su rete. Formulazione del problema del
massimo flusso. Il teorema del massimo flusso e minimo taglio.
L’algoritmo di Ford & Fulkerson per il problema del massimo flusso. Il
problema del cammino di costo minimo: formulazione e algoritmo di
Dijkstra. Formulazione del problema dei trasporti e del problema
dell’assegnamento. Risoluzione del problema dei trasporti. Il problema del postino cinese diretto.
2. Elementi di teoria dello scheduling.
Introduzione ai problemi di scheduling. Classificazione dei problemi di scheduling. Problemi di
scheduling su singola macchina. Problemi di scheduling su macchine parallele e identiche.
Macchine eterogenee: cenni sui problemi di “flow shop” e “job shop”.
3. Laboratorio.
Uso del CPLEX-OPL (Optimization
Programming Language).
A. Fuduli – Appunti di Ricerca Operativa – Youcanprint Editore, 2015.
A. Fuduli – Esercizi di Ricerca Operativa – Youcanprint Editore, 2015.
F. Shoen - Teoria e metodi di ottimizzazione lineare: il metodo del
simplesso - La Nuova Italia Scientifica, 1991.
M. Fischetti - Lezioni di Ricerca Operativa – Edizioni Libreria
Progetto Padova, 1995.
F.S. Hillier, G.J. Lieberman - Introduction to Operations Research –
McGraw Hill, 2005.
M. Pinedo – Scheduling: theory, algorithms and systems – Second Edition - Prentice Hall,
Englewood Cliffs, New Jersay, 2002.
G. Ghiani, G. Laporte, R. Musmanno. Introduction to Logistics Systems Planning and
Control. Wiley, 2004.
The exam consists of two parts: a written numerical exam and an oral theoretical part. In case the written part is passed, the oral exam must be taken immediately
in the same session. In case the oral part fails, also the written exam must be repeated.
It is mandatory to book the written exam on ESSE3 at least two days before the exam date. The University (or identity) card is
requested.
During the written exam, it is fobidden to consult any type of material.
A. Fuduli – Appunti di Ricerca Operativa – Youcanprint Editore, 2015.
A. Fuduli –
Esercizi di Ricerca Operativa – Youcanprint Editore, 2015.
OPL-CPLEX.