Il corso si propone di fornire i fondamenti teorici e le principali tecniche risolutive della Ricerca operativa. In particolare, sono trattati la Programmazione lineare, la Programmazione lineare intera e la Teoria dei giochi. Le applicazioni proposte riguardano problemi decisionali di natura economico-organizzativa quali la pianificazione della produzione e la distribuzione delle risorse, anche in presenza di interdipendenza strategica.

Conoscenze elementari di analisi matematica, algebra matriciale e calcolo delle probabilità.

1. Il modello generale. Elementi di Teoria delle decisioni (in condizioni di incertezza e di rischio).

2. Programmazione lineare: soluzione geometrica, algoritmo del simplesso, dualità, analisi di sensibilità.

3. Programmazione lineare intera: problemi del trasporto e dell'assegnazione.
 
4. Teoria dei giochi: giochi non cooperativi (equilibri di Nash in strategie pure e miste), giochi cooperativi (imputazione, nucleo, valore di Shapley).

Prova scritta.

La prova finale può essere sostituita da due prove parziali durante gli appositi periodi di sospensione delle lezioni.

 

Testi di riferimento

Materiale didattico a cura del docente (disponibile in rete).

Testi di approfondimento

Hillier F.S. e Lieberman G.J., Introduzione alla ricerca operativa, Franco Angeli, Milano 1999.
Winston W.L., Operations Research, Duxbury Press, Belmont 1994.
Bronson R., Ricerca operativa, Etas, Milano 1994 (eserciziario).