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