Dipartimento: DIMES
Corso di Laurea: INGEGNERIA INFORMATICA
Indirizzo Internet Corso di Laurea: www.dimes.unical.it
Nome insegnamento: Laboratorio di Ricerca Operativa
Condivisione: Nessuna
Articolazione in moduli: Nessuna
Settore Scientifico Disciplinare : MAT/09
Docente responsabile: M. Flavia Monaco
Posizione docente responsabile:
Professore Associato
Crediti formativi universitari: 6
Numero ore riservate attività didattiche assistite:
Numero ore lezioni: 34
Numero ore esercitazioni: 18
Numero ore attività di laboratorio: 12
Numero ore riservate studio individuale:
Tipologia: ATTIVITA’ AFFINI E INTEGRATIVE
Lingua di insegnamento: Italiano
Collocazione: II Anno, I Semestre
Prerequisiti:Algebra Lineare e Geometria, Analisi Matematica 1, Fondamenti di Informatica
Obiettivi formativi (risultati d’apprendimento previsti e competenze da acquisire – Descrittori di Dublino):
Il corso intende fornire le conoscenze di base per la formulazione e risoluzione di problemi decisionali complessi
mediante i metodi matematici della Ricerca Operativa. Il corso mira a fornire le conoscenze, capacità ed abilità
seguenti:
1. Capacità di riconoscere problemi decisionali che è possibile affrontare con le metodologie della Ricerca
Operativa
2. Capacità di formulare problemi decisionali ricorrendo a modelli matematici di Ottimizzazione
3. Conoscenza degli algoritmi risolutivi più classici per la Programmazione Lineare, Lineare Intera e per i
Problemi di Flusso su Rete
4. Capacità di utilizzare strumenti software, che implementano gli algoritmi studiati, e di valutare i risultati
ottenuti
Argomenti delle lezioni:
Approccio modellistico ai problemi decisionali – 2h
- Modelli di Programmazione Matematica e loro classificazione
- Decisioni, obiettivi e vincoli
Programmazione Lineare (PL) – 12h
- Generalità e Formulazioni
- Geometria della PL e soluzione grafica
- Proprietà matematiche dei problemi di PL
- L’algoritmo del Simplesso
- Cenni sulla Teoria della Dualità e sull’Analisi della Sensibilità
Problemi di Flusso su Rete – 10h
- Generalità su grafi e reti di flusso
- Il problema del massimo flusso: formulazione e Algoritmo di Ford-Fulkerson
- Il problema del cammino di costo minimo: formulazione e algoritmo di Dijkstra
- Formulazione dei problemi di: flusso di costo minimo, trasporti e assegnamento
Programmazione Lineare Intera (PLI) - 10h
- Generalità e connessione tra PL e PLI
- Formulazione di problemi di PLI: Knapsack, Assegnamento e Assegnamento Generalizzato, Localizzazione,
Set-Covering, Routing, Scheduling
- L’algoritmo Branch and Bound
Argomenti delle esercitazioni:
Esempi numerici ed esercizi alla lavagna sugli argomenti delle lezioni.
Argomenti delle attività di laboratorio:
Esercitazioni guidate alla risoluzione di problemi di Programmazione Lineare e di Programmazione Lineare Intera
mediante pacchetti software per l’ottimizzazione
Modalità di frequenza: Obbligatoria
Modalità di erogazione:
Lezioni frontali in aula, con metodologie tradizionali e proiettore collegato al PC.
Modalità di svolgimento delle esercitazioni:
In aula, con metodologie tradizionali .
Modalità di svolgimento delle esercitazioni in laboratorio:
Presso il Centro di Calcolo della Facoltà di Ingegneria, mediante PC.
Metodi di valutazione:
Prova scritta e prova orale
Testi di riferimento:
Dispense a cura del docente e materiale dalla Rete.
Orario e aule lezioni:
Calendario prove valutazione:
www.dimes.unical.it
