Insegnamento METODI PER L'OTTIMIZZAZIONE

Nome del corso di laurea Informatica
Codice insegnamento GP004173
Curriculum Intelligent and mobile computing
Docente responsabile Ivan Gerace
Docenti
  • Ivan Gerace
Ore
  • 42 Ore - Ivan Gerace
CFU 6
Regolamento Coorte 2018
Erogato Erogato nel 2019/20
Erogato altro regolamento
Attività Affine/integrativa
Ambito Attività formative affini o integrative
Settore MAT/08
Periodo Secondo Semestre
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.
Condividi su