Presentazione

Organizzazione della Didattica

DM270
MATEMATICA

Ottimizzazione Discreta

6

Corsi comuni

 

Frontali Esercizi Laboratorio Studio Individuale
ORE: 32 16 0 150

Periodo

AnnoPeriodo
II anno2 semestre

Frequenza

Facoltativa

Erogazione

Convenzionale

Lingua

Italiano

Calendario Attività Didattiche

InizioFine
03/03/201414/06/2014

Tipologia

TipologiaAmbitoSSDCFU
affine/integrativo Nessun ambitoMAT/096


Responsabile Insegnamento

ResponsabileSSDStruttura
Prof. DI SUMMA MARCOMAT/09Dipartimento di Matematica "Tullio Levi-Civita" - DM

Altri Docenti

Non previsti

Attività di Supporto alla Didattica

Non previste

Bollettino

Conoscenze basilari di Algebra Lineare.

Conoscenze di base dell'Ottimizzazione Discreta, con enfasi sulla teoria matematica, sulle tecniche risolutive e sulle possibili applicazioni pratiche dei problemi di ottimizzazione considerati.

Lezioni frontali con esercizi.

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.

Prova scritta obbligatoria e prova orale facoltativa.

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.

CONTENUTO NON PRESENTE

Dispense fornite dal docente.