Programmazione Matematica
Secondo Modulo
Nell'ambito del corso:
- Introdurremo il Problema della Programmazione Lineare (PL).
- Descriveremo ed analizzeremo il metodo del simplesso per la PL.
- Studieremo il concetto di dualità per la PL.
- Vedremo la legge degli scarti complementari
ed interpreteremo l'analisi di sensitività per la PL.
- Considereremo il punto di vista geometrico per la PL.
- Riprenderemo alcune nozioni elementari della Teoria
della Complessità.
- Forniremo un concetto di buona caratterizzazione.
- Evidenzieremo alcuni legami tra Programmazione Lineare
e Programmazione Combinatoria.
- Studieremo diversi problemi di Programmazione Combinatoria.
- Per alcuni di questi problemi daremo algoritmi efficienti
di tipo primale-duale.
L'approccio sarà algoritmico
e particolare enfasi sarà posta
sul concetto centrale di buona caratterizzazione.
Esame: L'esame consta di una prova scritta e di una prova orale.
Il Programma del Corso
é disponibile anche in forma di
.ps file
o in segreteria.
![[Back]](http://profs.sci.univr.it/~rrizzi/gifs/rizziHome.gif)
