RICERCA OPERATIVA PER LA LAUREA MAGISTRALE
Il volume raccoglie le lezioni tenute dall’autore per il corso Ricerca Operativa M, presso la Facoltà di Ingegneria dell’Università di Bologna, ed una raccolta di esercizi svolti, in parte assegnati per la prova scritta d’esame ed in parte progettati per offrire una panoramica esauriente dei diversi casi che possono presentarsi nell’ambito degli argomenti trattati. I primi due capitoli presentano una introduzione generale alla disciplina, alla programmazione matematica e alla programmazione convessa. I tre capitoli successivi sviluppano gli aspetti teorici della programmazione lineare, l’algoritmo del simplesso e la teoria della dualità. Il sesto capitolo tratta i problemi di programmazione lineare intera, i piani di taglio e gli algoritmi branch-and-bound. Nel settimo capitolo viene introdotta la teoria dei grafi, vengono descritti gli algoritmi per la soluzione di alcuni problemi di particolare rilevanza e vengono esaminate le loro relazioni con la programmazione matematica e con le condizioni di unimodularità. L’ottavo capitolo introduce i concetti fondamentali della teoria della complessità, gli algoritmi pseudo-polinomiali e la programmazione dinamica. Nel nono e decimo capitolo vengono esaminate le strategie di esplorazione degli alberi decisionali, i metodi di rilassamento, le procedure di riduzione, gli algoritmi approssimati e i paradigmi metaeuristici. L’ultimo capitolo tratta i modelli di simulazione discreta, utilizzando esempi relativi a sistemi nei quali svolge ruolo primario la gestione nel tempo di code e di entità tra loro interagenti. Per alcuni degli algoritmi trattati sono disponibili, nella pagina web dell’autore, applet didattici che ne consentono l’esecuzione passo – passo.
Silvano Martello è Professore Ordinario di Ricerca Operativa presso l’Università di Bologna. È autore di Knapsack Problems: Algorithms and Computer Implementations (Wiley,1990) e Assignment Problems (SIAM, 2009). Ha inoltre pubblicato un volume della serie Annals of Di- screte Mathematics (Elsevier), un volume della serie Discrete Mathematics and Optimization (Wiley), un volume della serie Operations Research/Management Science (Kluwer) e tre volu- mi della serie Annals of Operations Research (Springer). È Editor-in-Chief della rivista 4OR: A Quarterly Journal of Operations Research, Associate Editor di numerose riviste internazionali e Coordinatore dell’ “European Chapter in Combinatorial Optimization”.
[info]I Edizione 2011 Vol. formato 17×24 in brossura Pag. 320 ISBN: 9788874884537
PREFAZIONE [mini_download]http://www.editrice-esculapio.it/shop/open2b/var/catalog/product/files/279.pdf[/mini_download]
INDICE [mini_download]http://www.editrice-esculapio.it/shop/open2b/var/catalog/product/files/280.pdf[/mini_download]
[/info]
[weburl]http://www.editrice-esculapio.it/shop/product/782/Martello-Ricerca-operativa-per-la-laurea-magistrale.asp[/weburl]
