file!

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: