|
Mutua da
|
20810251 RICERCA OPERATIVA in Ingegneria informatica L-8 D'ARIANO ANDREA, SAMA' MARCELLA
(programma)
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à
Altre formulazioni
Soluzione di problemi di Programmazione Lineare:
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à
Ottimizzazione su grafi:
Massimo flusso
Cammino minimo
Minimo albero ricoprente
(testi)
Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014.
|
Università Roma Tre