- Oggetto:
- Oggetto:
Convessità e Programmazione Lineare - Non attivato nell'a.a. 2007/08
- Oggetto:
Anno accademico 2007/2008
- Codice dell'attività didattica
- M8575
- Corso di studi
- Laurea in Matematica
- Anno
- 3° anno
- Tipologia
- A scelta dello studente
- Crediti/Valenza
- 5
- SSD dell'attività didattica
- MAT/03 - geometria
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Lo studente deve comprendere i fondamenti teorici della programmazione lineare specialmente nei suoi collegamenti con la geometria convessa. Deve poi impadronirsi della tecnica necessaria a risolvere i problemi di programmazione lineare con il metodo del simplesso.- Oggetto:
Programma
Definizione di insieme convesso. Combinazioni lineari convesse. Inviluppo convesso. Studio dei compatti convessi e teorema di Krein - Milman. Punti estremi di un convesso.
Introduzione alla programmazione lineare. Soluzioni di base di un problema di programmazione lineare. Il metodo del simplesso: esempi, giustificazione teorica e convergenza del metodo. Come porre un problema di programmazione lineare in forma canonica. Il problema duale.Testi consigliati e bibliografia
- Oggetto:
- P.M. GANDINI e A. ZUCCO, Convessità e programmazione lineare, Quaderni Didattici del Dipartimento di Matematica dellUniversità di Torino n. 6, giugno 2001
- Oggetto:
Altre informazioni
http://www.dm.unito.it/quadernididattici/2001d.html- Oggetto: