Dettaglio del documento
Ricerca operativa
Abstract
Il volume nasce dai corsi di ricerca operativa e di ottimizzazione su reti, tenuti dall'autore presso la Scuola di Ingegneria e Architettura dell'Università di Bologna, ed include 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, la teoria della dualità e l'analisi di sensitività. 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. 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 molti degli algoritmi trattati sono disponibili, nella pagina web dell'autore, applet didattici che ne consentono l'esecuzione passo-passo. Il contenuto dell'intero volume è illustrato da circa 400 slide (in inglese) che possono essere liberamente scaricate dalla pagina web dell'autore.
- Lo trovi in
- Scheda
- Commenti
Biblioteca
-
CNR Biblioteca Centrale 'G. Marconi'
CNR Biblioteca Centrale 'G. Marconi'
Informazioni sui servizi:
Richiesta di prestito:
Le richieste di prestito vengono generalmente evase in 2 ore fatta eccezione dei documenti
collocati LIBRARY 08 / 09 / 10 - Z - TVA e TVE le cui tempistiche saranno valutate caso per caso.
Si ricorda che le richieste vengono evase ogni giorno dalle ore 9 alle ore 13.
Il prestito è giornaliero; pertanto gli utenti sono tenuti a riconsegnare i volumi entro le h 18,30.
Il personale CNR ha diritto ad un prestito della durata di 15 giorni.
Pubblicazioni escluse dal prestito:
1) le opere di notevole pregio bibliografico;
2) le carte geografiche, geologiche e topografiche, le fotografie, i disegni, le tavole isolate e in
genere il materiale che richieda una speciale conservazione;
3) le enciclopedie, i dizionari, i repertori bibliografici e le opere di pregio collocate nelle sale di
consultazione, gli atlanti, i manuali, i trattati e le pubblicazioni richieste frequentemente in
lettura;
4) i periodici.
Riproduzione del testo
Il servizio viene fornito nei limiti previsti dalle leggi sulla tutela del diritto d'autore e della tutela del
materiale bibliografico.
Il Servizio di riproduzione testi sarà sospeso dal 30 dicembre al 7 gennaio.
Attraverso il servizio di Richiesta di Riproduzione la biblioteca offre ai propri utenti la possibilità di
richiedere riproduzioni di parte di documenti, in formato digitale o cartaceo, posseduti dalla
biblioteca.
Richiesta di prestito con consegna in altra biblioteca
Attraverso il Servizio di Prestito Intersistemico tra le Biblioteche del 'Polo delle scienze', la Biblioteca
Centrale del Cnr offre ai propri utenti l'accesso al materiale librario non posseduto, ma presente nel
catalogo del Polo e disponibile presso altre biblioteche del sistema.
Il servizio è sospeso nel mese di agosto e durante le festività programmate.
Documento disponibile