INGEGNERIA GESTIONALE | Università di Parma

Docente: Lorenzo NICOLODI
Settore scientifico disciplinare: Statistica economica (SECS-S/03)
Ambito: Attività formative affini o integrative
Tipologia attività formativa: Affine/Integrativa

48 ore
di attività frontali

6 crediti

sede: PARMA

insegnamento
in ITALIANO

orari del corso non disponibili

appelli d'esame

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.