english version

Obiettivi Formativi :

Scopo del corso è fornire strumenti avanzati che si basano su metodi di ottimizzazione per risolvere problemi decisionali. Lo studente imparerà a formulare problemi decisionali di gestione della produzione mediante modelli di programmazione matematica che possono essere risolti mediante algoritmi di ottimizzazione.

Programma :

- Problemi di trasporto : metodo del simplesso
- Problemi di assegnamento nella produzione : metodo ungherese
- Problema del massimo flusso in reti di trasporto : algoritmo di Ford e Fulkerson
- Problema di flusso a minimo costo : scheduling dei veicoli e del personale viaggiante
- Tecniche per la gestione dei progetti : PERT e CPM
- Programmazione lineare intera : metodo dei piani di taglio, algoritmi di branch e bound
- Problemi di programmazione lineare intera : ottimizzazione dei turni del personale, scheduling della produzione, riempimento ottimo di contenitori, problema del commesso viaggiatore, problemi di taglio ottimo, set covering e di set partitioning , dimensionamento ottimo dei lotti e pianificazione della produzione, sistemi di gestione della produzione

Testi di Riferimento :

- F. Pezzella, E. Faggioli, Ricerca Operativa: problemi di gestione della produzione, Pitagora, Bologna
- Dispense fornite dal docente

Modalità di svolgimento dell’esame :

Presentazione di una tesina e prova orale

Ricevimento Studenti :

Mercoledì dalle 10,30 alle 13,30 presso il DIIGA