Vai al contenuto principale
Oggetto:
Oggetto:

Metodi di Ottimizzazione Complementi

Oggetto:

Anno accademico 2006/2007

Codice dell'attività didattica
M8554
Docenti
Prof. Giampietro Allasia
Prof. Alessandra De Rossi
Corso di studi
Laurea in Matematica
Anno
3° anno
Tipologia
A scelta dello studente
Crediti/Valenza
2
SSD dell'attività didattica
MAT/08 - analisi numerica
Oggetto:

Sommario insegnamento

Oggetto:

Obiettivi formativi

Il corso ha per oggetto lo studio matematico della determinazione di soluzioni ottimali di vari problemi, generalmente di notevole interesse applicativo. La programmazione lineare e l’ottimizzazione non-vincolata vengono trattate con adeguato approfondimento teorico e con esercitazioni di laboratorio particolarmente interessanti. Infatti lo sviluppo degli strumenti di calcolo ha reso possibile risolvere problemi di decisione sempre più complessi, simili a quelli reali.
Oggetto:

Risultati dell'apprendimento attesi

L’allocazione ottimale di fattori limitati (moneta, manodopera, energia, materie prime, ecc.) è rilevante per i responsabili delle decisioni che operano nel campo di molte discipline sia tradizionali sia recenti. Con l’apprendimento dei metodi di ottimizzazione e l’applicazione degli algoritmi relativi, da effettuare necessariamente mediante calcolatori, gli studenti acquisiscono conoscenze teoriche ed esperienza pratica per risolvere importanti problemi.
Oggetto:

Programma

Programmazione lineare: analisi di sensibilità, considerazioni computazionali. Ottimizzazione senza vincoli: metodo del gradiente coniugato, metodi di continuazione. Applicazioni.
Algoritmi: per ogni metodo studiato viene presentato e discusso il relativo algoritmo.
Software: gli algoritmi considerati vengono implementati ed applicati utilizzando i package di calcolo simbolico Maple e Excel. Viene inoltre esaminato e testato software di dominio pubblico, prevalentemente in linguaggio C, per la risoluzione dei problemi considerati.
Calcolatori: vengono utilizzati i PC delle aule informatizzate ed, occasionalmente, gli strumenti più potenti a disposizione del Centro di Calcolo (Alpha, cluster, supercomputers del CINECA)

Testi consigliati e bibliografia

Oggetto:

Hillier, F. S., and G. J. Lieberman, Introduction to operation research, 7th ed., McGraw-Hill, New York, 2001.
Burden, R. S., and J. D. Faires, Numerical Analysis, 7th ed., Brooks/Cole, Pacific Grove, USA.


Oggetto:

Note

Appelli in date da concordare con il Docente
Oggetto:
Ultimo aggiornamento: 28/08/2007 10:59

Non cliccare qui!