Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
SCIENZE MM.FF.NN.
MATEMATICA
Insegnamento
OTTIMIZZAZIONE DISCRETA
SCL1001382, A.A. 2013/14

Informazioni valide per gli studenti immatricolati nell'A.A. 2012/13

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
MATEMATICA
SC1159, ordinamento 2008/09, A.A. 2013/14
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/2013/laurea
Dipartimento di riferimento Dipartimento di Matematica
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo NON è 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 03/03/2014
Fine attività didattiche 14/06/2014
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)
4 Ottimizzazione Discreta - 2014 01/10/2014 30/09/2015 DI SUMMA MARCO (Presidente)
CONFORTI MICHELANGELO (Membro Effettivo)
DE GIOVANNI LUIGI (Supplente)

Syllabus
Prerequisiti: Conoscenze basilari di Algebra Lineare.
Conoscenze e abilita' da acquisire: Conoscenze di base dell'Ottimizzazione Discreta, con enfasi sulla teoria matematica, sulle tecniche risolutive e sulle 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: