Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
05CESDI, 03CESGA, 05CESEG
Ricerca operativa
Corso di Laurea in Ingegneria Logistica E Della Produzione - Torino
Corso di L. Specialistica in Ingegneria Elettrica - Torino
Corso di Laurea in Ingegneria Dell'Organizzazione D'Impresa - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Della Croce Di Dojola Federico ORARIO RICEVIMENTO PO MAT/09 30 16 6 0 19
Della Croce Di Dojola Federico ORARIO RICEVIMENTO PO MAT/09 30 16 6 0 19
SSD CFU Attivita' formative Ambiti disciplinari
MAT/09 5 A - Di base Matematica, informatica e statistica
Obiettivi dell'insegnamento
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.
Competenze attese
Modelli ed algoritmi di base relativi a Programmazione Lineare, Teoria dei Grafi e Ottimizzazione Combinatoria; Tecniche di modellizzazione in Programmazione Lineare.
Prerequisiti
Elementi di algebra lineare.
Programma
Programmazione Lineare: problemi e modelli; soluzioni di base; metodo del simplesso a due fasi.
Dualitą: modelli primali e duali e loro proprietą; analisi di sensitivitą.
Problemi ed algoritmi su grafo: cammino ottimo (cammino minimo, cammino critico), massimo flusso, trasporto.
Elementi di Programmazione Lineare Intera e Ottimizzazione Combinatoria.
Laboratori e/o esercitazioni
Le esercitazioni seguono gli argomenti delle lezioni. Nei laboratori gli studenti utilizzano direttamente software commerciali di ottimizzazione per la risoluzione dei problemi proposti.
Bibliografia
- R. Tadei, F. Della Croce "Elementi Ricerca Operativa", Esculapio, Bologna
- D.G. Luenberger "Linear and Non Linear Programming", Addison Wesley
- C.H. Papadimitriou, K. Steiglitz, "Combinatorial Optimization. Algorithms and Complexity", Prentice Hall.
Controlli dell'apprendimento / Modalitą d'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.2007/08
Indietro



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