Insegnamento METODI PER L'OTTIMIZZAZIONE
- Corso
- Matematica
- Codice insegnamento
- A001975
- Curriculum
- Didattico-generale
- Docente
- Ivan Gerace
- Docenti
-
- Ivan Gerace
- Ore
- 42 ore - Ivan Gerace
- CFU
- 6
- Regolamento
- Coorte 2022
- Erogato
- 2022/23
- 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
- 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.