Università Roma Tre

1. Introduzione alla Ricerca Operativa
Formulazioni, il metodo delle 5 fasi
Elementi di Algebra Lineare
2. Formulazione di tipici problemi di ottimizzazione
Miscelazione
Allocazione di risorse
Gestione delle scorte
Taglio ottimo
Assegnazione
Pianificazione di attività
3. Soluzione di problemi di Programmazione Lineare
Geometria della Programmazione lineare
Algoritmo del simplesso
Algoritmo di Fourier-Motzkin
Interpretazione geometrica del simplesso
4. Teoria della dualità
Costruzione del problema duale
Teorema fondamentale della PL
Condizioni di complementarità
Interpretazione economica del duale
Analisi di sensitività
5. Il simplesso su reti
Flusso di costo minimo
Basi e alberi ricoprenti
cambiamento di base
fase 1 e fase 2
6. Ottimizzazione su grafi
Massimo flusso
Cammino minimo
Albero ricoprente

Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014