Metodi Numerici in Informatica - Università degli Studi dell`Insubria

A.A. 2013/2014
Corso di Laurea Magistrale in Matematica
Metodi Numerici e Applicazioni A
Codice SCC0456
Marco Donatelli
CFU
SSD
Lezioni
Esercitazioni
Laboratorio
(ore)
(ore)
(ore)
8
MAT/
08
64
0
0
[inserire voce: es. attività
di campo; seminari;
uscite;…]
(ore)
Anno
0
1
Lingua
Italiano
Obiettivi dell’insegnamento e risultati di apprendimento attesi
Capacità di definire e risolvere numericamente problemi di programmazione lineare.
Acquisizione degli strumenti basilari di programmazione non lineare non vincolata.
Prerequisiti
Algebra Lineare, Analisi I.
Contenuti e programma del corso
Introduzione
all’ottimizzazione.
Esempi
e
proprietà
fondamentali
della
programmazione lineare. Metodo del Simplesso. Problema duale e algoritmo primaleduale. Il problema del trasporto e metodo del simplesso per problemi di trasporto.
Problemi di flusso minimo e massimo su reti. Problemi non vincolati: proprietà
fondamentali, metodi di discesa, metodi delle direzioni coniugate, metodi quasiNewton.
Tipologia delle attività didattiche
Lezioni frontali.
Testi e materiale didattico
Appunti.
Testo consigliato: “Linear and Nonlinear Programming”, di D. G. Luenberger,
Addison-Wesley Publishing Company.
Modalità di verifica dell’apprendimento
Esame orale.
Orario di ricevimento
Su appuntamento
Calendario delle attività didattiche
Collegamento ipertestuale alla pagina degli orari e sedi del CdS
Appelli d'esame
Collegamento ipertestuale alla bacheca appelli