Programmazione Lineare:metodo del simplesso, dualità, geometria della Programmazione Lineare, analisi di stabilità (circa 26 ore).

Programmazione Lineare Intera:il rilassamento continuo, il metodo del Branch & Bound (circa 4 ore).

Programmazione Lineare Intera 0-1:il problema dello zaino (circa 4 ore).

Disequazioni variazionali:esistenza, caratterizzazione e unicità della proiezione su un convesso, teoremi di esistenza e unicità della soluzione di disequazioni variazionali (circa 8 ore).

Reti di traffico:definizioni, principio di equilibrio di Wardrop, caratterizzazione mediante disequazione variazionale, metodo diretto per il calcolo della soluzione, metodo delle proiezioni (circa 14 ore).

Teoria dei giochi:strategie pure e miste, Teorema di Von Neumann (circa 8 ore).

Cenni di ottimizzazione nonlineare: teoria lagrangiana e moltiplicatori KKT (circa 9 ore).

L. Daboni, P. Malesani, P. Manca, G. Ottaviani, F. Ricci, G. Sommi, “Ricerca Operativa”, Zanichelli, Bologna, 1975.
M.L. De Cesare, M.R. Maddalena, “Introduzione alla Programmazione Lineare”, Giappichelli Editore, 2001.
Dispense su STUDIUM