Ricerca operativa

Università della Calabria - Facoltà di Economia

Ricerca Operativa (S.S.A. - D.E.S. – E.A.. D.E.A.I.)
(Prof. G. Paletta)

1. Introduzione alla Ricerca Operativa.
Scopi della Ricerca Operativa; Metodologie della Ricerca Operativa; Classificazione dei problemi; Classificazione dei metodi.

2. Programmazione lineare (PL).
Formulazione di un problema di PL; Interpretazione geometrica; Metodo del simplesso; Riduzione di un problema di PL alla forma canonica; Teoria della dualità. Metodo duale del simplesso; Interpretazione economica di un problema di PL; Analisi della sensibilità; Analisi parametrica. PL ed applicazioni economiche. Programmazione multiobiettivo ed applicazioni economiche.

3. Ottimizzazione su rete.
Generalità e definizioni; Problemi di massimo flusso; Problemi di percorso ottimo. Problemi di assegnamento; Problemi di flusso a costo minimo. Problemi di ottimizzazione su rete ed applicazioni economiche.

4. Programmazione lineare intera (PLI).
Formulazione del problema; Tecniche di enumerazione implicita: formulazione di uno schema generale di algoritmo "Branch and Bound"; Un metodo Branch and Bound per la PLI. Applicazioni della PLI nel settore economico.

Testi consigliati:

S. De Julio e A. La Bella, Lezioni di Ricerca Operativa, Siderea, ROMA

Q. Paris, Programmazione Lineare: Una interpretazione economica, Il Mulino, Bologna

F. Maffioli, Elementi di programmazione Matematica, Masson Milano

A. Agnetis, C. Arbib, M. Lucertini e S. Nicolosi, Il processo decisionale, NIS, ROMA, 1992

R. Bronson, Ricerca Operativa, ETAS Libri, 1991.