La Ricerca Operativa consiste nella costruzione di modelli razionali per la rappresentazione di problemi complessi e dei relativi algoritmi risolutivi. L'insegnamento si propone di dotare lo studente degli strumenti di base per modellizzare e risolvere una serie di problemi propri dell'ingegneria con particolare riferimento alla programmazione matematica ed alla teoria dei grafi. L'insegnamento si propone inoltre di sintetizzare adeguatamente gli elementi necessari ad affrontare problemi decisionali.

Alla conclusione dell'insegnamento, lo studente deve conoscere un insieme di metodi e comprenderne l'uso in contesti differenti. Inoltre, deve essere in grado di strutturare problemi di media complessità attraverso modelli ed algoritmi di programmazione matematica e teoria dei grafi e saper selezionare l'appropriato approccio risolutivo per il problema considerato.

Elementi di algebra lineare e calcolo matriciale.

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. Elementi di complessità computazionale Elementi di programmazione multiobiettivi ed analisi multicriteri.

L'insegnamento prevede lezioni teoriche ed esercitazioni relative agli argomenti trattati a lezione. La suddivisione prevede mediamente un blocco di esercitazione ogni due blocchi di lezione. L'ultima settimana puo' prevedere una simulazione d'esame / esercitazione di riepilogo per permettere agli studenti una autovalutazione del proprio livello di preparazione.

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 (2010), Elementi di Ricerca Operativa, Esculapio, Bologna Altri Testi/dispense consigliati per l’approfondimento - Ghirardi, Grosso, Perboli (2009), Esercizi di Ricerca Operativa, Esculapio, Bologna - D.G. Luenberger, Y. Ye (2008), Linear and Non Linear Programming, Addison Wesley - https://web.stanford.edu/class/msande310/310trialtext.pdf - M. Fischetti (2018), Lezioni di Ricerca Operativa, EAN:9781980835011 - P. Brandimarte (2022), Ottimizzazione per la Ricerca Operativa, CLUT, Torino

Modalità di esame: Prova scritta (in aula);

Exam: Written test;

... L'esame consiste in una prova scritta della durata di circa 90 minuti. Gli studenti dovranno rispondere a 5/7 quesiti tra domande teoriche ed esercizi relativamente a tutti gli argomenti presentati a lezione. Verranno valutate le competenze del candidato rispetto ai seguenti argomenti (coerentemente con i risultati di apprendimento attesi): tecniche di modellizzazione in programmazione lineare; algoritmi di programmazione lineare; principali algoritmi su grafo e loro complessità; approcci di risoluzione per problemi di ottimizzazione combinatoria. Durante la prova scritta non sarà possibile consultare testi, dispense e appunti. Dispositivi multimediali (smartphone, tablet ecc.) non sono consentiti in aula. E' consentito l'utilizzo della calcolatrice. L'esito della prova scritta sarà comunicato agli studenti tramite avviso sul portale del corso. Gli studenti potranno prendere visione della prova scritta e della relativa valutazione durante un incontro in aula con il docente. L'esame è superato in caso di voto maggiore di o uguale a 18/30 ed il voto massimo può arrivare fino a 30/30 e lode.

Gli studenti e le studentesse con disabilità o con Disturbi Specifici di Apprendimento (DSA), oltre alla segnalazione tramite procedura informatizzata, sono invitati a comunicare anche direttamente al/la docente titolare dell'insegnamento, con un preavviso non inferiore ad una settimana dall'avvio della sessione d'esame, gli strumenti compensativi concordati con l'Unità Special Needs, al fine di permettere al/la docente la declinazione più idonea in riferimento alla specifica tipologia di esame.