- 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 lottimizzazione 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
Lallocazione 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 lapprendimento dei metodi di ottimizzazione e lapplicazione 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: