Ricerca operativa

Programma di RICERCA OPERATIVA - (7CFU)
Corso di laurea in Economia e Commercio
Curriculum in Economia, finanza ed informatica
Prof. Michele MININNI – a.a. 2010-2011
INTRODUZIONE AI PROBLEMI DI RICERCA OPERATIVA
Origini e natura della Ricerca Operativa. Formulazione di un problema di Ricerca Operativa.
Esempi tratti dalla gestione aziendale.
PROGRAMMAZIONE LINEARE
Formulazione di un problema di programmazione lineare (P.L).
Esempi di problemi di P.L.; vantaggi e limiti dei modelli di P.L.
L'algoritmo del simplesso standard e revisionato. Analisi di sensibilità.
Teoria della dualità e sua interpretazione economica. Algoritmo del simplesso duale.
Un'applicazione: i modelli DEA di valutazione dell'efficienza.
Tipi speciali di problemi di programmazione lineare: problemi di trasporto, di assegnazione.
Programmazione lineare intera e mista: algoritmi di taglio e di Branch and Bound
TECNICHE RETICOLARI.
Algoritmi risolutivi di alcuni problemi classici della teoria dei grafi: il problema del massimo flusso
in una rete, dello Shortest Spanning Tree, del cammino più breve, del Commesso viaggiatore.
Applicazioni di tecniche reticolari alla organizzazione e gestione di sistemi complessi: il CPM e il
PERT.
TEORIA DELLE SCORTE
Modelli deterministici e modelli stocastici dei problemi di scorte.
TESTI CONSIGLIATI
HILLIER F. S. - LIEBERMANN G. J.: Introduction to Operations Research, Mac Graw Hill
(1995).
RAVINDRAN A. - PHILLIPS D. T. - SOLBERG J.J.: Operation Research: principle and practise,
John Wiley & sons, New York (1987).
DISPENSE a cura del docente