Passa ai contenuti principali

Libri in libreria

Introduzione alla ricerca operativa

Autori e curatori: Frederick S. Hillier, Gerald J. Lieberman

Dati bibliografici: pp. 720, 1a ristampa 2003, 9a edizione 1999 (Cod.1080.12)

Prezzo: € 33,50

Codice ISBN 10: 8820488337

Codice ISBN 13: 9788820488338


Presentazione del volume:


In questi ultimi anni abbiamo registrato una notevole diffusione anche in Italia degli studi e delle applicazioni della Ricerca Operativa, tanto che questa nuova disciplina ha già un'importanza rilevante (gli iscritti all'A.I.R.O. - Associazione Italiana di Ricerca Operativa sono circa un migliaio) e il suo peso appare destinato ad aumentare ancora.


Questo rapido e imprevisto sviluppo non ha permesso di colmare immediatamente la lacuna di un testo completo e veramente aggiornato per un corso universitario in questo campo, nonostante la Ricerca Operativa sia stata inserita nei piani di studio delle principali facoltà di ingegneria, economia e commercio, matematica e fisica.


La pubblicazione in italiano dell'opera, giudicata fondamentale, di Hillier e Lieberman colme egregiamente questa lacuna, venendo alla luce anche in un momento particolarmente favorevole in quanto ora si può considerare sufficientemente stabilizzato il campo metodologico e applicativo delle tecniche di R. O. Il volume - la cui edizione italiana è stata curata dal prof. Liverani dell'Università Cattolica - è stato concepito specialmente come testo per un corso propedeutico o per una sequenza di corsi sulle diverse tecniche di R. O. non solo a livello universitario ma anche a livello nazionale.


Il materiale è presentato in primo luogo dal punto di vista matematico, anche se a un livello relativamente elementare. L'intenzione degli Autori è di informare il lettore sui modelli e sulle tecniche più importanti della R. O., mettendo l'accento sulla motivazione e sulla semplicità della spiegazione piuttosto che su prove rigorose e su dettagli tecnici. Perciò la lettura del volume è accessibile (ad eccezione di alcuni capitoli della parte 5ª) a persone che abbiano una preparazione matematica a livello di maturità scientifica, condizione questa che ne favorirà la diffusione non solo nei corsi universitari ma anche fra i quadri e tecnici aziendali.


Indice:

Presentazione di Antonio Liverani

METODOLOGIA

Pianificazione di uno studio di ricerca operativa

* Formulazione del problema

* Costruzione di un modello matematico

* Controllo del modello e della soluzione

FONDAMENTI

Teoria della probabilità

* Spazio campione

* Variabili casuali

* Probabilità e distribuzioni di probabilità

* Probabilità condizionate ed eventi indipendenti

* Distribuzioni bivariate di probabilità

* Distribuzioni di probabilità marginali e subordinate

* Valori attesi per distribuzioni bivariate

* Variabili casuali indipendenti e campioni aleatori

* Legge dei grandi numeri

* Teorema centrale limite

* Funzioni di variabili casuali

Inferenza statistica e teoria della decisione

* Decisioni senza dati osservati

* Decisioni sulla base di dati

* Test delle ipotesi

* Stima puntuale

* Stima basata sugli intervalli

* Scelta delle funzioni di distribuzione

TECNICHE: PROGRAMMAZIONE MATEMATICA

Programmazione lineare

* Esempi

* Limitazioni della programmazione lineare

* Il metodo del simplesso

* Soluzione nel caso di variazioni dell'impostazione della programmazione

* Teoria ed estensioni della programmazione lineare

Tipi speciali di problemi di programmazione lineare

* Il problema del trasporto

* Il problema dei trasferimenti

* Il problema dell'assegnazione

Tecniche reticolari e PERT

* Problema del flusso ottimale - del percorso più breve - della arborescenza minima

Programmazione dinamica

Teoria dei giochi

* Soluzioni di alcuni semplici giochi

* Giochi con strategie miste

* Metodo grafico di risoluzione

TECNICHE: MODELLI PROBABILISTICI

Teoria delle code

* Il processo «nascita-morte»

* Modelli con un solo posto di servizio

* Modelli a servizi multipli

* Modelli a disciplina di priorità

* Modelli di reti

* Simulazione

Applicazioni della teoria delle code

* Scelta del modello

* Stima dei parametri del modello

* Modelli di costo

* Problemi illustrativi

Teoria delle scorte

* Modelli deterministici di scorte

* Modelli stocastici di scorte

Catene markoviane e loro applicazioni

* Equazioni di Chapman-Kolmogorov

* Proprietà asintotiche delle catene di Markov

* Regole markoviane di decisione ottimale

* Modello di una risorsa idrica

* Stati di assorbimento

* Catene di Markov con parametri continui

Simulazione

* Schema sperimentale di una simulazione

* Tattiche risolutive

TECNICHE: COMPLEMENTI DI PROGRAMMAZIONE MATEMATICA

Complementi di programmazione lineare

* Teoria della dualità

* Dualità ed analisi di post ottimalità

* Programmazione lineare in condizioni di incertezza

Programmazione a numeri interi

* Un algoritmo di programmazione lineare a numeri interi

* Contributi della programmazione intera mista

Programmazione non-lineare

* Le condizioni di Kuhn-Tucker

* Programmazione quadratica - convessa separabile - convessa generale


Commenti

Post popolari in questo blog

PuLP – Un valido strumento per la didattica

L'insegnamento dei concetti di base della ricerca operativa, ovvero la programmazione lineare, ha trovato nel corso degli ultimi anni diversi strumenti di supporto. Sono ormai parecchi i software gratuiti e open source che permettono agli studenti e agli insegnanti di toccare con mano le nozioni e i concetti spiegati e studiati sui banchi. Ricordiamo, ad esempio, glpk che con il suoi linguaggio di modellazione MathProg permettete di scrivere e risolvere anche complessi modelli di programmazione lineare intera. Oppure citiamo anche lp_solve che con il suo ambiente impropriamente chiamato lp_solve IDE permette di scrivere e risolvere modelli di programmazione lineare direttamente nella formulazione matematica. A mio avviso però le proposte appena citate sono limitate nella potenza espressiva e nelle capacità di integrarsi con altri software o moduli esterni. Queste limitazioni sono egregiamente risolte da PuLP : un modellatore di problemi di programmazione lineare intera basato

Ci arricchiremo con la ricerca operativa?

A questa domanda forse possiamo rispondere sì :-) , rimandando al lavoro molto fresco ed interessante di Giancarlo Volpe dal titolo " Scommesse sportive: un modello di Ricerca Operativa che descrive la “vincita perfetta” " E' possibile scaricare il documento da scribd.com . Dall'apprezzabile contenuto didattico la parte entrale, dove si illustra passo passo come è possibile usare il risolutore di excel per applicarlo al modello descritto. Buona lettura e giocate con moderazione. Un Modello di Ricerca Operativa per Scommesse Sportive

Dispense di ricerca operativa

Ho trovato sulla home page del prof. Agnetis, delle interessanti dispense di ricerca operativa. I temi trattati sono tutti molto interessanti: Appunti sul duale del problema del massimo flusso Appunti sui problemi di matching Appunti su classi di complessità e problemi NP-completi Appunti sul problema del TSP euclideo Appunti sulla generazione di colonne Appunti sui modelli di lot sizing: Wagner-Whitin, Zangwill, Florian-Klein Appunti sui problemi di scheduling Appunti sui metodi metaeuristici di ricerca Introduzione all'ottimizzazione non vincolata   Introduzione all'ottimizzazione vincolata Esercizi di ottimizzazione non vincolata  Condizioni di KKT e Programmazione Lineare  Esercizi di ottimizzazione vincolata   Raccolta di esercizi di PL svolti  Esercizi di esame di PL svolti Esercizi di PLI svolti Appunti sui metodi basati sul rilassamento Lagrangiano Esercizi d'esame (R.O.) di ottimizzazione non vincolata e vincolata Ottimizzazione nella Gestione