Presentazione

Organizzazione della Didattica

DM270
MATEMATICA


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
02/03/201512/06/2015

Tipologia

TipologiaAmbitoSSDCFU
affine/integrativo Nessun ambitoMAT/096


Responsabile Insegnamento

ResponsabileSSDStruttura
Prof. DI SUMMA MARCOMAT/09Dipartimento di Matematica

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.