Esercizi di ricerca operativa #517459

E' questa la quarta edizione della raccolta di esercizi svolti su vari argomenti della ricerca operativa. I primi due capitoli riguardano la programmazione lineare intera ed i metodi di rilassamento: vengono presentati diversi problemi di produzione e decisione, vengono definiti i relativi modelli matematici e ne viene illustrata la soluzione mediante algoritmi (simplesso prima e duale, metodo dei piani di taglio, tecnica branch-and-bound, programmazione dinamica) e/o mediante interpretazione grafica. Il quinto capitolo comprende problemi di teoria dei grafi (alberi minimi, cammini minimi, circuiti hamiltoniani), di pianificazione delle attività (metodo CPM) e di flusso massimo. L'ultimo capitolo tratta modelli di simulazione numerica ad eventi discreti per la descrizione di sistemi complessi nei quali svolge ruolo primario la gestione nel tempo di code e di entità tra loro interagenti.