Introduzione alla ricerca operativa

Frederick S. Hillier, Gerald J. Lieberman

Introduzione alla ricerca operativa

Edizione a stampa

50,00

Pagine: 720

ISBN: 9788820488338

Edizione: 1a ristampa 2003, 9a edizione 1999

Codice editore: 1080.12

Disponibilità: Esaurito

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.

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

Collana: Matematica e statistica

Livello: Textbook, strumenti didattici