Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01FLKHK
Programmazione matematica
Corso di Laurea in Ingegneria Informatica - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
SSD CFU Attivita' formative Ambiti disciplinari
MAT/09 5 D - A scelta dello studente A scelta dello studente
Obiettivi dell'insegnamento
Il corso si propone di dotare gli studenti degli strumenti di base per modellare e risolvere problemi di programmazione matematica propri delle Scienze dell'Ingegneria.
La modellazione del problema consiste nell'individuazione di una funzione obiettivo da minimizzare o massimizzare e dei relativi vincoli, mentre la risoluzione del problema consiste nella ricerca del minimo o del massimo della funzione obiettivo nel rispetto dei vincoli e richiede l'utilizzo di opportuni algoritmi di calcolo.
Le competenze acquisite dagli studenti consistono nella capacitą di "problem solver" per problemi della Ingegneria e nella conoscenza ed utilizzo dei pił efficienti software di ottimizzazione oggi disponibili.
Programma
1. Programmazione lineare: problemi e modelli, metodo del simplesso, dualitą.
2. Flussi su reti: concetti fondamentali sui grafi, problema dei trasporti, problema del cammino di costo minimo, problema del flusso massimo.
3. Elementi di Programmazione lineare intera e Ottimizzazione combinatoria: metodi esatti - Branch and Bound - e metodi euristici - Algoritmi greedy, Tabu Search, Simulated Annealing, Algoritmi Genetici.
Laboratori e/o esercitazioni
Le esercitazioni seguono gli argomenti delle lezioni. Nei laboratori gli studenti utilizzano direttamente i software di ottimizzazione oggi disponibili per risolvere problemi reali.
Note


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