La Ricerca Operativa consiste nella costruzione di modelli razionali per la rappresentazione dei problemi e dei relativi algoritmi risolutivi. Il corso si propone di dotare lo studente degli strumenti di base per modellizzare e risolvere una serie di problemi propri dell'ingegneria. Il corso si propone inoltre, quando il contesto lo richiede e la situazione problematica ed informativa lo permette, di sintetizzare adeguatamente gli elementi necessari ad affrontare problemi decisionali.

Alla conclusione del corso lo studente deve conoscere un insieme di metodi e comprenderne l'uso in contesti differenti. Inoltre, deve essere in grado di a) strutturare problemi di media complessità, selezionare un particolare metodo di risoluzione per il problema considerato ed applicarlo al problema stesso; b) utilizzare strumenti software per risolvere problemi di maggiore complessità.

Elementi di algebra lineare.

Programmazione Lineare: problemi e modelli; metodo del simplesso.
Dualità: modelli primali e duali e loro proprietà; analisi di sensitività.
Problemi ed algoritmi su grafo.
Programmazione Lineare Intera e Ottimizzazione Combinatoria.
Cenni di Programmazione multiobiettivi.
Analisi multicriteri e aiuto alla decisione.
Metodi di surclassamento.

Le esercitazioni seguono gli argomenti delle lezioni. Nei laboratori gli studenti utilizzano direttamente software commerciali per la risoluzione dei problemi proposti.

I testi, scelti tra quelli elencati, saranno comunicati a lezione dal docente titolare dell’insegnamento.
Testi/ dispense
- R. Tadei, F. Della Croce (2005), Elementi di Ricerca Operativa, Esculapio, Bologna
- R. Tadei, F. Della Croce, A. Grosso (2005), Fondamenti di Ottimizzazione, Esculapio, Bologna.
- M.F. Norese (2011), Strumenti di supporto alla decisione e metodi di analisi multicriteri. (dispense in rete)
Testi consigliati per l’approfondimento
- P. Vincke (1992), Multicriteria decision-Aid, Wiley, Chichester.
- D.G. Luenberger (1984), Linear and Non Linear Programming, Addison Wesley
- C.H. Papadimitriou, K. Steiglitz (1982), Combinatorial Optimization. Algorithms and Complexity, Prentice Hall.
- L.A. Wolsey (1999), Integer Programming and Combinatorial Optimization, Wiley.

L'esame consiste in una prova scritta relativa a tutti gli argomenti trattati nel corso.