Martello Vigo - Esercizi di ricerca operativa
di Progetto Leonardo
Descrizione
Vol. in brossura 21 x 29 - Pag. 180 - Ed. 2003 - Cod. 3107
E' questa la quarta edizione della raccolta di esercizi svolti su vari argomenti della Ricerca Operativa. I primi due capitoli riguardano la programmazione lineare, i due successivi la programmazione lineare intera ed i metodi di rilassamento: vengono presentati diversi problemi di produzione e di decisione, vengono definiti i relativi modelli matematici e ne viene illustrata la soluzione mediante algoritmi (simplesso primale 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. Ogni capitolo inizia con una sezione introduttiva nella quale sono sintetizzati i concetti teorici fondamentali relativi all'argomento trattato e sono presentate le descrizioni dettagliate di tutti gli algoritmi utilizzati. Il capitolo è concluso da alcuni esercizi proposti al lettore, per i quali viene proposta la soluzione al termine del volume.
CONTENUTI
Programmazione lineare - Dualità - Programmazione lineare intera - Metodi di rilassamento - Grafi - Simulazione numerica - soluzione degli esercizi proposti
SILVANO MARTELLO
E' Professore Ordinario di Ricerca Operativa e titolare della cattedra di Ricerca Operativa presso la Facoltà di Ingegneria dell'Università di Bologna. Ha pubblicato un volume della serie Annals of Discrete Mathematics (North-Holland), due volumi della serie Discrete Mathematics and Optimization (Wiley) ed un volume per la Kluver Academic Publishers. E' direttore scientifico della rivista Ricerca Operativa ed "associate editor" di riviste internazionali.
DANIELE VIGO
E' professore associato di Ricerca Operativa e titolare dell'insegnamento di Ricerca Operativa presso la Facoltà di Ingegneria dell'Università di Bologna. Ha pubblicato un volume della serie Discrete Mathematics and Applications (SIAM).
