Nome insegnamento: RICERCA OPERATIVA
Articolazione in moduli: NO
Settore Scientifico Disciplinare: MAT/09
Docente responsabile:
M. Flavia Monaco
Crediti formativi universitari: 6
Numero ore lezioni: 36
Numero ore riservate attività didattiche assistite: 57 Numero ore esercitazioni: 21
Numero ore attività di laboratorio:
Tipologia di attività formativa (TAF): ATTIVITA’ AFFINE ED INTEGRATIVA
Lingua di insegnamento: Italiano
Anno di corso e Periodo didattico di erogazione: III ANNO, I SEMESTRE
Insegnamento/i Propedeutico/i: Algebra Lineare e Geometria, Analisi Matematica II, Algoritmi Strutture
Dati
Risultati d’apprendimento previsti e competenze da acquisire:
Il corso intende fornire le conoscenze di base per la risoluzione di alcune classi di problemi decisionali
complessi mediante i metodi matematici della Ricerca Operativa. Relativamente ai problemi di
Programmazione Lineare, Flusso su rete e Programmazione Lineare Intera, il corso mira a fornire le
conoscenze, capacità ed abilità seguenti:
Capacità di riconoscere problemi decisionali che è possibile affrontare con le metodologie della
Ricerca Operativa e di formulare per essi idonei modelli matematici.
Conoscenza delle proprietà matematiche dei problemi e comprensione del processo che,
dall’analisi di tali proprietà, porta alla progettazione di metodi numerici di soluzione.
Conoscenza degli algoritmi risolutivi più classici (Algoritmo del Simplesso, Simplesso su reti,
Algoritmo Branch and Bound).
Argomenti delle lezioni:
Programmazione Lineare (20h)
- Generalità e Formulazioni
- Geometria della PL
- Teorema Fondamentale della PL
- L’algoritmo del Simplesso
- Teoria della dualità
Problemi di Flusso su Rete (12 h)
- Generalità e Formulazioni
- Proprietà delle matrici di incidenza (Totale Unimodularità) e caratterizzazione delle basi
- L’algoritmo del Simplesso su rete
- L’algoritmo di Ford-Fulkerson per il problema del massimo flusso
Programmazione Lineare Intera (4h)
- Generalità e Formulazioni
- L’algoritmo Branch and Bound
Argomenti delle esercitazioni:
Esempi numerici ed esercizi alla lavagna sugli argomenti delle lezioni.
Modalità di erogazione della didattica:
Lezioni frontali
Metodi di valutazione:
Esame scritto ed esame orale
Criteri di valutazione dell’apprendimento:
Lo studente deve aver acquisito una adeguata conoscenza delle proprietà matematiche dei problemi e
degli algoritmi della Ricerca Operativa
Criteri di misurazione dell’apprendimento:
Voto finale
Criteri di attribuzione del voto finale:
Il voto finale viene determinato come media delle valutazioni conseguite nelle due prove (scritta e orale)
Testi di riferimento e materiale didattico utilizzato e consigliato:
F. Schoen, Fondamenti di Ricerca Operativa, e-book
A.Sassano, Modelli e Algoritmi della Ricerca Operativa, Franco Angeli
Dispense a cura del docente e materiale dalla Rete
Orario e aule lezioni:
http://www.dimes.unical.it/index.php/didattica
Calendario prove valutazione:
