La Ricerca Operativa consiste nella costruzione di modelli razionali per la rappresentazione di problemi complessi 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 e 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 e applicarlo al problema stesso; b) utilizzare strumenti software per risolvere problemi di maggiore complessità.

Elementi di algebra lineare.

Programmazione Lineare: problemi e modelli; soluzioni di base; metodo del simplesso.
Dualità: modelli primali e duali e loro proprietà. Analisi di sensibilità.
Problemi e algoritmi su grafo.
Programmazione Lineare Intera.
Cenni di complessità computazionale
Cenni di Programmazione multiobiettivi.
Elementi di Analisi multicriteri e metodi di Surclassamento.

Le esercitazioni seguono gli argomenti delle lezioni.

I testi, scelti tra quelli elencati, saranno comunicati a lezione dal docente titolare dell’insegnamento.
Testi/dispense di riferimento per l’insegnamento
- 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 (2014), Strumenti di supporto alla decisione e metodi di analisi multicriteri. (dispense disponibili in rete).

Testi/dispense 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 presentati a lezione.