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, macchi- ne, 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 spa- zio 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 distingue- re 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. ROBERTO TADEI è professore ordinario di MAT/09-Ricerca Operativa presso la Facoltà di Ingegneria dell’Informazione (III Facoltà) del Politecnico di Torino ed è titolare dei corsi di Programmazione Lineare, di Metodi ed Algoritmi di Ottimizzazione e di Operations Research Theory and Applications to Networking presso la I e la III Facoltà. La sua attività di ricerca è relativa principalmente a temi di ottimizzazione combinatoria, con particolare riferimento a modelli ed algoritmi per problemi di progettazione di reti, localizzazione e routing. FEDERICO DELLA CROCE è professore associato confermato di MAT/09-Ricerca Operativa presso la Facoltà di Organizzazione di Impresa e Ingegneria Gestionale (IV Facoltà) del Politecnico di Torino ed è titolare dei corsi di Ricerca Operativa presso la stessa Facoltà. La sua attività di ricerca è relativa principalmente a temi di ottimizzazione combinatoria, con particola- re riferimento a modelli ed algoritmi per problemi di schedulazione e di timetabling.