Insegnamento METODI PER L'OTTIMIZZAZIONE
- Corso
- Informatica
- Codice insegnamento
- GP004173
- Curriculum
- Intelligent and mobile computing
- Docente
- Ivan Gerace
- Docenti
-
- Ivan Gerace
- Ore
- 42 ore - Ivan Gerace
- CFU
- 6
- Regolamento
- Coorte 2018
- Erogato
- 2019/20
- Attività
- Affine/integrativa
- Ambito
- Attività formative affini o integrative
- Settore
- MAT/08
- Tipo insegnamento
- Opzionale (Optional)
- Tipo attività
- Attività formativa monodisciplinare
- Lingua insegnamento
- ITALIANO
- Contenuti
- Insieme convesso. Ottimizzazione vincolata convessa. Ottimizzazione vincolata lineare. Problema primale e problema duale. Corrispondenza primale-duale. Teorema fondamentale delle disuguaglianze lineare. Lemma di Farkas.
Teorema della dualità. Coni, politopi e poliedro. Ottimizzazione lineare in un Poliedro. Scarti complementari. Soluzioni di base primali e duali. Algoritmo del simplesso. Ricerca di una base primale ammissibile. - Testi di riferimento
- Papadimitriou "Combinatorial optimization:algorithm and Complessity" Prentice-Hall, Inc.
- Obiettivi formativi
- Comprensione matematica di tutte le fasi di algoritmi per ottimizzazione lineare vincolata.
- Prerequisiti
- Calcolo vettoriale e matriciale (importante).
Metodi diretti per la risoluzione di sistemi lineari (utile). - Metodi didattici
- lezioni frontali.
- Altre informazioni
- Sono previste prove scritte facoltative durante le lezioni.
- Modalità di verifica dell'apprendimento
- Sono due le prove da dovere superare per poter superare l'esame.
La prima è una prova scritta. Lo scopo di tale prova è quello di invogliare lo studente nello studio di soluzioni di problemi tramite l'applicazione delle tecniche teoriche studiate nella materie. Tale fase è fondamentale al fine di far comprendere tutte le potenzalità e gli scopi della teoria. La prova viene svolta in aula e in maniera indipendente dallo studente. Allo studente vengono proposti alcuni esercizi con il relativo punteggio. La prova ha durata illimitata e lo studente è libero di consulatere libri e appunti. La prova viene valutata controllando il corretto svolgimento dell'esercizio. La prova è superata se si ottiene un voto maggiore o uguale a 16. Il superamento di tale prova permette l'ammissione alla seconda prova d'esame.
La seconda prova è orale. Lo scopo di tale prova è quello di verificare le competenza teoriche e la padronanza della materia da parte dello studente. La prova può essere sostenuta in qualsiasi momento successivo al superamento della prima prova ed ha la durata di circa mezz'ora. Il risultato di tale prova determinerà il voto finale dell'esame.
Entrambe le prove su richiesta dello studente possono essere sostenute in lingua inglese.
Per informazioni sui servizi di supporto agli studenti con disabilità e/o DSA visita la pagina http://www.unipg.it/disabilita-e-dsa - Programma esteso
- Insieme convesso. Ottimizzazione vincolata convessa. Ottimizzazione vincolata lineare. Problema primale e problema duale. Corrispondenza primale-duale. Teorema fondamentale delle disuguaglianze lineare. Lemma di Farkas.
Teorema della dualità. Coni, politopi e poliedro. Ottimizzazione lineare in un Poliedro. Scarti complementari. Soluzioni di base primali e duali. Algoritmo del simplesso. Ricerca di una base primale ammissibile.