Insegnamento - Università Roma Tre

RICERCA OPERATIVA I (obiettivi)

Codice

20801777

Lingua

ITA

Tipo di attestato

Attestato di profitto

Crediti

6

Settore scientifico disciplinare

MAT/09

Ore Aula

54

Attività formativa

Attività formative di base

Canale: CANALE 1

Docente	PACCIARELLI DARIO (programma) 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 (testi) Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014
Date di inizio e termine delle attività didattiche	Dal al
Modalità di erogazione	Tradizionale
Modalità di frequenza	Non obbligatoria

Canale: CANALE 2

Docente	PACCIARELLI DARIO (programma) 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 (testi) Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014
Date di inizio e termine delle attività didattiche	Dal al
Modalità di erogazione	Tradizionale
Modalità di frequenza	Non obbligatoria