Elementi di Ricerca Operativa

ebook

By Roberto Tadei

cover image of Elementi di Ricerca Operativa

Sign up to save your library

With an OverDrive account, you can save your favorite libraries for at-a-glance information about availability. Find out more about OverDrive accounts.

   Not today

Find this title in Libby, the library reading app by OverDrive.

Download Libby on the App Store Download Libby on Google Play

Search for a digital library with this title

Title found at these libraries:

Library Name Distance
Loading...
Cosa si intende per Ricerca Operativa? Non esiste a tutt'oggi una definizione univoca. Riportiamo quella dell'Associazione Inglese – OR Society -, che forse è la più aderente alla realtà: "Ricerca Operativa è l'applicazione di metodi scientifici per la soluzione di problemi complessi che nascono nella direzione e gestione di grandi sistemi di uomini, macchine, materiali e denaro nell'industria, affari, amministrazione e difesa. L'approccio caratteristico della Ricerca Operativa è lo sviluppo di un modello matematico del sistema oggetto di studio, mediante il quale predire e confrontare i risultati di decisioni, strategie e controlli alternativi. Lo scopo consiste nell'aiutare i decisori a determinare scientificamente la loro politica e le loro azioni". Il libro copre alcuni argomenti fondamentali della Ricerca Operativa. Dopo un capitolo introduttivo sulla Ricerca Operativa e la sua storia, nel capitolo 2 viene dato ampio spazio ai metodi per la costruzione di modelli di Programmazione Lineare. Nei due capitoli successivi vengono descritti la Programmazione Lineare e la Dualità, che costituiscono i fondamenti di un qualsiasi corso di Ricerca Operativa in Italia ed all'estero. Successivamente, gli autori introducono la teoria della Complessità computazionale per consentire di apprezzare la complessità dei problemi di ottimizzazione e distinguere l'efficienza di algoritmi alternativi per la loro soluzione. Nel sesto capitolo vengono studiati importanti problemi su reti (grafi), quali: ricerca di cammini, individuazione di strutture particolari (alberi), calcolo di flusso di minimo costo o di flussi massimi ecc. Nel settimo ed ultimo capitolo vengono forniti alcuni cenni sulla Programmazione Lineare Intera e su un classico metodo di risoluzione esatta per questo tipo di problemi, il Branch and Bound.
Elementi di Ricerca Operativa