Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Scienze
MATEMATICA
Insegnamento
OTTIMIZZAZIONE DISCRETA
SCL1001382, A.A. 2016/17

Informazioni valide per gli studenti immatricolati nell'A.A. 2015/16

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
MATEMATICA
SC1159, ordinamento 2008/09, A.A. 2016/17
N0
porta questa
pagina con te
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese DISCRETE OPTIMIZATION
Sito della struttura didattica http://matematica.scienze.unipd.it/2016/laurea
Dipartimento di riferimento Dipartimento di Matematica
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo È possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile MARCO DI SUMMA MAT/09

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
AFFINE/INTEGRATIVA Attività formative affini o integrative MAT/09 6.0

Organizzazione dell'insegnamento
Periodo di erogazione Secondo semestre
Anno di corso II Anno
Modalità di erogazione frontale

Tipo ore Crediti Ore di
didattica
assistita
Ore Studio
Individuale
ESERCITAZIONE 2.0 16 34.0
LEZIONE 4.0 32 68.0

Calendario
Inizio attività didattiche 27/02/2017
Fine attività didattiche 09/06/2017
Visualizza il calendario delle lezioni Lezioni 2019/20 Ord.2008

Commissioni d'esame
Commissione Dal Al Membri
8 Ottimizzazione Discreta - a.a. 2018/2019 01/10/2018 30/09/2019 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
7 Ottimizzazione Discreta - 20147/2018 01/10/2017 30/09/2018 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
6 Ottimizzazione Discreta - 2016/2017 01/10/2016 30/09/2017 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)
5 Ottimizzazione Discreta a.a. 2015/2016 01/10/2015 03/03/2017 DI SUMMA MARCO (Presidente)
DE GIOVANNI LUIGI (Membro Effettivo)
ANDREATTA GIOVANNI (Supplente)
DE FRANCESCO CARLA (Supplente)
RINALDI FRANCESCO (Supplente)

Syllabus
Prerequisiti: Conoscenze basilari di Algebra Lineare.
Conoscenze e abilita' da acquisire: Conoscenze di base dell'Ottimizzazione Discreta, con enfasi sulla teoria matematica, le tecniche risolutive e le possibili applicazioni pratiche dei problemi di ottimizzazione considerati.
Modalita' di esame: Prova scritta obbligatoria e prova orale facoltativa.
Criteri di valutazione: Nella prova scritta lo studente dovrà dimostrare la comprensione dei risultati teorici e degli algoritmi studiati, nonché la capacità di sfruttare tali nozioni per risolvere esercizi.
Contenuti: Il corso tratta alcuni temi fondamentali dell'Ottimizzazione Discreta:
- Problemi di Programmazione Lineare;
- Aspetti geometrici della Programmazione Lineare;
- Metodo del simplesso;
- Teoria della dualità in Programmazione Lineare;
- Cenni ai grafi e alla complessità degli algoritmi;
- Problema del cammino minimo;
- Problema del flusso massimo e del taglio minimo.
Attivita' di apprendimento previste e metodologie di insegnamento: Lezioni frontali con esercizi.
Eventuali indicazioni sui materiali di studio: Dispense fornite dal docente.
Testi di riferimento: