Insegnamento METODI PER L'OTTIMIZZAZIONE

Nome del corso di laurea Informatica
Codice insegnamento A001975
Curriculum Comune a tutti i curricula
Docente responsabile Ivan Gerace
Docenti
  • Ivan Gerace
Ore
  • 42 Ore - Ivan Gerace
CFU 6
Regolamento Coorte 2021
Erogato Erogato nel 2022/23
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 Programmazione Lineare.
Teoria della dualità.
Algoritmo del simplesso.
Programmazione Lineare Intera.
Testi di riferimento Christos H. Papadimitriou, Kenneth Steiglitz "Combinatorial Optimization: Algorithms and Complexity" Dover Publications Inc.
Obiettivi formativi Lo studente dovrà essere in grado di descrivere, analizzare, sviluppare ed applicare metodi numerici per problemi di Programmazione Lineare e Programmazione Lineare Intera.
Prerequisiti Algebra Lineare di base.
Principi di Programmazione di base.
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 e di usare il computer. 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 Programmazione Lineare. Problema primale e problema duale.Teoria della dualità.
Algoritmo del simplesso primale. Ricerca di basi primali ammissibili. Algoritmo del simplesso duale. Ricerca di basi duali ammissibili.
Classi di complessità P e PN. Problemi NP-completi e NP-hard. Programmazione Lineare Intera. Matrici totalmente unimodali. Tecniche di taglio.
Condividi su