Dopo un primo capitolo di presentazione della materia, il Capitolo 2 introduce la programmazione matematica e la programmazione convessa. I Capitoli 3, 4 e 5 sono dedicati alla programmazione lineare: algoritmo del simplesso, dualità, simplesso duale, analisi di sensitività e prezzi ombra. Il Capitolo 6 riguarda la programmazione lineare a variabili intere e presenta le principali tecniche risolutive: metodo dei piani di taglio e branch-and-bound. Nel Capitolo 7 viene introdotta la teoria dei grafi e vengono studiati alcuni dei più importanti problemi definiti su grafi: shortest spanning tree, cammini minimi, flusso massimo. Vengono inoltre descritti alcuni dei principali problemi di routing a partire dal problema del commesso viaggiatore. Il capitolo si chiude con cenni sulla complessità computazionale. Il Capitolo 8 è dedicato alla gestione di progetti e copre le tecniche CPM, PERT e il metodo per il trade-off tempi/costi. Queste tecniche rappresentano il cuore di moltissimi software commerciali. Nel Capitolo 9 vengono presentati i concetti di rilassamento e di algoritmo euristico, necessari all'identificazione di buone soluzioni per problemi di programmazione lineare intera e alla stima dell'errore commesso. I Capitoli 10 e 11 sono dedicati ad alcune fra le tecniche della Ricerca Operativa più utilizzate in pratica. Il Capitolo 10 tratta la teoria delle code, i principali modelli con una stazione sola (M/M/1 ed M/M/k) e il modello di Jackson per le reti di stazioni di servizio. Nel Capitolo 11 vengono introdotte la tecnica Montecarlo e la simulazione a eventi discreti. Infine, nel Capitolo 12 sono presentati esercizi svolti relativi ai diversi argomenti del volume.
Ricerca Operativa per l’Economia e l’Impresa
MARTELLO, SILVANO;
2012
Abstract
Dopo un primo capitolo di presentazione della materia, il Capitolo 2 introduce la programmazione matematica e la programmazione convessa. I Capitoli 3, 4 e 5 sono dedicati alla programmazione lineare: algoritmo del simplesso, dualità, simplesso duale, analisi di sensitività e prezzi ombra. Il Capitolo 6 riguarda la programmazione lineare a variabili intere e presenta le principali tecniche risolutive: metodo dei piani di taglio e branch-and-bound. Nel Capitolo 7 viene introdotta la teoria dei grafi e vengono studiati alcuni dei più importanti problemi definiti su grafi: shortest spanning tree, cammini minimi, flusso massimo. Vengono inoltre descritti alcuni dei principali problemi di routing a partire dal problema del commesso viaggiatore. Il capitolo si chiude con cenni sulla complessità computazionale. Il Capitolo 8 è dedicato alla gestione di progetti e copre le tecniche CPM, PERT e il metodo per il trade-off tempi/costi. Queste tecniche rappresentano il cuore di moltissimi software commerciali. Nel Capitolo 9 vengono presentati i concetti di rilassamento e di algoritmo euristico, necessari all'identificazione di buone soluzioni per problemi di programmazione lineare intera e alla stima dell'errore commesso. I Capitoli 10 e 11 sono dedicati ad alcune fra le tecniche della Ricerca Operativa più utilizzate in pratica. Il Capitolo 10 tratta la teoria delle code, i principali modelli con una stazione sola (M/M/1 ed M/M/k) e il modello di Jackson per le reti di stazioni di servizio. Nel Capitolo 11 vengono introdotte la tecnica Montecarlo e la simulazione a eventi discreti. Infine, nel Capitolo 12 sono presentati esercizi svolti relativi ai diversi argomenti del volume.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.