OTTIMIZZAZIONE LINEARE E STATISTICA 2 MODULO
cod. 1006041

Anno accademico 2018/19
3° anno di corso - Primo semestre
Docente
Settore scientifico disciplinare
Statistica economica (SECS-S/03)
Field
Attività formative affini o integrative
Tipologia attività formativa
Affine/Integrativa
48 ore
di attività frontali
6 crediti
sede: PARMA
insegnamento
in ITALIANO

Modulo dell'insegnamento integrato: OTTIMIZZAZIONE LINEARE E STATISTICA

Obiettivi formativi

Questa parte del corso si propone di introdurre lo studente alle numerose applicazioni in ambito industriale e gestionale dei concetti fondamentali
della programmazione lineare, con particolare riguardo alle tecniche di soluzione.

Prerequisiti

Ottimizzazione Lineare e Statistica (Mod I)

Contenuti dell'insegnamento

Il corso si propone di applicare la programmazione lineare alla teoria dei giochi matriciali (giochi a somma nulla o costante) e allo studio di alcuni problemi di flusso su reti e grafi. I problemi di flusso su reti e grafi sono problemi di programmazione lineare per i quali valgono i fondamenti teorici visti nel primo modulo del corso. I problemi considerati includono: il problema di trasporto (riformulato in termini della teoria dei grafi), il problema di assegnazione, il problema di flusso di costo minimo, il problema di trasporto generalizzato, il problema del flusso massimo. Saranno illustrate tecniche risolutive per ognuno di questi problemi.

Programma esteso

- - -

Bibliografia

- Note a cura del docente.
Testi di approfondimento:
- R. Dorfman, P. A. Samuelson, R. M. Solow, Linear programming and
economic analysis, Dover Publications, Inc., New York, 1987, reprint of
the 1958 edition.
- D. Gale, The theory of linear economic models, McGraw-Hill Book Co.,
Inc., New York-Toronto-London, 1960.
- F. S. Hillier, G. J. Lieberman, Introduzione alla ricerca operativa, Ottava
edizione, McGraw-Hill, Milano, 2006.
- D. G. Luenberger, Linear and nonlinear programming, Second edition,
Springer, New York, 2003.
- R. J. Vanderbei, Linear progamming: Foundations and Extensions.

Metodi didattici

- - -

Modalità verifica apprendimento

- - -

Altre informazioni

- - -