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 / S. Martello; M.G. Speranza. - STAMPA. - (2012), pp. 1-304.

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.
2012
304
9788874885244
Ricerca Operativa per l’Economia e l’Impresa / S. Martello; M.G. Speranza. - STAMPA. - (2012), pp. 1-304.
S. Martello; M.G. Speranza
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/126786
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact