Vai al contenuto principale
Coronavirus: aggiornamenti per la comunità universitaria / Coronavirus: updates for UniTo Community
Oggetto:
Oggetto:

Convessità e Programmazione Lineare

Oggetto:

Anno accademico 2006/2007

Codice dell'attività didattica
M8575
Docente
Prof. Pier Mario Gandini
Corso di studi
Laurea in Matematica
Anno
3° anno
Periodo didattico
Secondo semestre
Tipologia
A scelta dello studente
Crediti/Valenza
5
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 dell’Università di Torino n. 6, giugno 2001


Oggetto:

Altre informazioni

http://www.dm.unito.it/quadernididattici/2001d.html
Oggetto:
Ultimo aggiornamento: 28/08/2007 10:59

Non cliccare qui!