Sinossi

Il volume riflette l'esperienza didattica degli autori, che per molti anni hanno tenuto corsi di Ricerca Operativa per studenti delle Facoltà di Economia e di Ingegneria. La principale caratteristica del testo è l'ampia copertura dei metodi tradizionali della disciplina e la loro presentazione in modo rigoroso ma senza un'impostazione fortemente matematica. Ogni metodo è accompagnato da esempi illustrativi, descritti con ricchezza di dettagli. Una sezione è dedicata ad esercizi svolti. Dopo due capitoli di presentazione della materia e di introduzione alla programmazione matematica e alla programmazione convessa, i successivi tre capitoli sono dedicati alla programmazione lineare (algoritmo del simplesso, dualità, simplesso duale, analisi di sensitività, prezzi ombra). Il sesto capitolo riguarda le principali tecniche risolutive per la programmazione lineare intera: metodo dei piani di taglio e branch-and-bound. Nel settimo capitolo viene introdotta la teoria dei grafi e vengono esaminati i principali problemi definiti su grafi (shortest spanning tree, cammini minimi, flusso massimo, problemi di routing). Il successivo capitolo, dedicato alla gestione di progetti, copre le tecniche CPM, PERT e il metodo per il trade-off tempi/costi. Nel nono capitolo vengono presentati i concetti di rilassamento e di algoritmo euristico. Gli ultimi due capitoli sono dedicati ad alcune fra le tecniche della Ricerca Operativa più utilizzate in pratica: teoria delle code (modelli M/M/1 ed M/M/k e reti di Jackson), tecnica Montecarlo e simulazione a eventi discreti. Per molti degli algoritmi trattati sono disponibili, in una pagina web associata al testo, applet didattici che ne consentono l'esecuzione guidata.