Docente: Giacomo Zambelli [home page]
Lezioni: Martedí-Giovedí 11:30-13:15, Aula 1AD/50.
Orario di ricevimento: Su appuntamento email.
Appelli:
- Appello di settembre: 23/09/09 14.00-17.00 Aula 2BC/30. E' OBBLIGATORIA L'ISCRIZIONE ALL'ESAME.
Annunci:
- 25/11/2008 - E' stato caricato un foglio contenente le soluzioni di alcuni degli esercizi proposti durante l'anno.
- 25/11/2008 - E' stato caricato un nuovo file di esercizi.
- 3/11/2008 - E' stato caricato un nuovo file di esercizi.
- 11/11/2008 - E' stato caricato un nuovo file di esercizi.
- 27/10/2008 - E' stato caricato un nuovo file di esercizi, e sono state aggiornate le note del corso.
- 09/10/2008 - E' stato caricato un nuovo file di esercizi.
- 03/10/2008 - Sono stati caricati un file di esercizi, ed alcune note contenenti parte del materiale che sará coperto nelle prime due settimane di corso.
- 01/9/2008 - Benvenuti alla pagina web del corso di Programmazione Matematica.
Obiettivi del corso:
Il corso ha come obiettivo l'esposizione della teoria e degli algoritmi per alcuni problemi di ottimizzazione vincolata. Il corso si concentrerá sui casi della programmazione lineare e dell'ottimizzazione convessa.
Programma del corso:
- Introduzione alla programmazione matematica: classi di problemi e esempi iniziali
- Programmazione lineare
- Terminologia e preliminari;
- Problemi in forma canonica e forma standard;
- Dualitá: teoremi di dualitá, teorema degli scarti complementari;
- Metodo del simplesso;
- Terminazione del metodo del simplesso;
- Metodo delle due fasi e lemma di Farkas;
- Performance teorica dell'algoritmo del simplesso;
- Ottimizzazione convessa
- Insiemi e funzioni convesse;
- Problemi di ottimizzazione convessa: ottimi locali e globali;
- Dualitá lagrangiana;
- Teorema di dualitá forte con condizioni di Slater;
- Condizioni di Karush-Kunt-Tucker;
- Metodi a punti interni.
Valutazione finale:
- Esame scritto.
- E' consentito portare all'esame un singolo foglio formato A4, preparato dallo studente, con eventuali formule, teoremi, etc., ma non saranno permessi altri appunti, libri o altro materiale di supporto.
- La registrazione del voto dovrá avvenire entro il primo appello dell'anno accademico successivo, ovvero l'appello di Dicembre 2009. Qualora lo studente decidesse di presentarsi ad un appello pur avendo giá conseguito un voto sufficiente senza registrarlo, tale voto verrebbe automaticamente perso.
Materiale per il corso:
Note del docente:
Le note che verranno caricate su questa pagina hanno solo lo scopo di fissare, in maniera rigorosa e uniforme, alcuni concetti teorici, definizioni e dimostrazioni basilari. Le note saranno coincise e non tutto il materiale spiegato a lezione sará coperto.
Note di Programmazione-Lineare
Esercizi: Un foglio di esercizi verrá caricato su questa pagina ogni settimana.
Appelli Precedenti:
|