METODI E MODELLI PER LA LOGISTICA
cod. 07540

Anno accademico 2008/09
1° anno di corso - Secondo semestre
Docente
Settore scientifico disciplinare
Geometria (MAT/03)
Field
Matematica, informatica e statistica
Tipologia attività formativa
Base
45 ore
di attività frontali
5 crediti
sede:
insegnamento
in - - -

Obiettivi formativi

Il corso si propone di introdurre lo studente ai principali algoritmi <br />
e tecniche di programmazione intera e combinatoria, con particolare <br />
riguardo alle loro applicazioni nell'ambito dei sistemi logistici industriali. <br />

Prerequisiti

Geometria e Ricerca Operativa A e B.

Contenuti dell'insegnamento

<p>1. Elementi di programmazione intera e ottimizzazione combinatoria <br />
<br />
Richiami di programmazione lineare. Programmazione lineare intera: <br />
tecniche di formulazione per i problemi a numeri interi. Metodi <br />
esatti di soluzione per problemi di programmazione intera e combinatoria: <br />
piani di taglio; metodo del branch and bound; programmazione dinamica. <br />
Stime dell'ottimo per difetto e per eccesso: rilassamento lagrangiano e <br />
dualita' lagrangiana. Metodi euristici: tecniche "greedy", euristiche di <br />
ricerca locale, migliorative, costruttive, in due fasi. <br />
<br />
2. Applicazioni alla logistica <br />
<br />
Problemi e modelli di localizzazione: localizzazione degli impianti e <br />
dei nodi logistici. Logistica distributiva: problemi di trasporto; problemi di distribuzione; <br />
il problema base di distribuzione ("Vehicle Routing"); il problema del commesso <br />
viaggiatore; instradamento di veicoli in reti di trasporto; schedulazione di attivita'. <br />
<br />
</p>

Programma esteso

- - -

Bibliografia

<p>Fischetti M., Lezioni di ricerca operativa, Edizioni Libreria Progetto, Padova, 1999. <br />
Sassano A., Metodi e algoritmi della ricerca operativa, Franco Angeli, Milano, 1999. <br />
Ghiani G., Musmanno R., Modelli e metodi per l’organizzazione dei sistemi logistici, Pitagora Editrice, Bologna, 2000. <br />
</p>

Metodi didattici

- - -

Modalità verifica apprendimento

- - -

Altre informazioni

- - -