Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2016/17
07CESPL, 07CESPI
Ricerca operativa
Corso di Laurea in Ingegneria Gestionale - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Della Croce Di Dojola Federico ORARIO RICEVIMENTO PO MAT/09 50 30 0 0 21
Norese Maria Franca ORARIO RICEVIMENTO     50 30 0 0 9
SSD CFU Attivita' formative Ambiti disciplinari
MAT/09 8 A - Di base Matematica, informatica e statistica
Presentazione
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.
Risultati di apprendimento attesi
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 complessita, selezionare un particolare metodo di risoluzione per il problema considerato e applicarlo al problema stesso; b) utilizzare strumenti software per risolvere problemi di maggiore complessita.
Prerequisiti / Conoscenze pregresse
Elementi di algebra lineare.
Programma
Programmazione Lineare: problemi e modelli; soluzioni di base; metodo del simplesso.
Dualita: modelli primali e duali e loro proprieta. Analisi di sensibilita.
Problemi e algoritmi su grafo.
Programmazione Lineare Intera.
Cenni di complessita computazionale
Cenni di Programmazione multiobiettivi.
Elementi di Analisi multicriteri e metodi di Surclassamento.
Organizzazione dell'insegnamento
Le esercitazioni seguono gli argomenti delle lezioni.
Testi richiesti o raccomandati: letture, dispense, altro materiale didattico
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.
Criteri, regole e procedure per l'esame
L'esame consiste in una prova scritta relativa a tutti gli argomenti presentati a lezione.
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2016/17
Indietro



© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)
Contatti