Elementi di Ricerca Operativa

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.