Scienze Matematiche Fisiche e Naturali » Ricerca Operativa (SMF), Paola Festa
Il Corso
Programma
Questo insegnamento si prefigge quale obiettivo principale l'introduzione degli studenti all'uso dei modelli di programmazione matematica ed in particolare ai modelli di ottimizzazione lineare (sia continui che a variabili intere) ed alle loro applicazioni nei campi della logistica, dei servizi e della produzione industriale. L'impostazione metologica del Corso, inoltre, punta al conseguimento dei seguenti ulteriori obiettivi intermedi:
- capacità di formularizzazione dei modelli di ottimizzazione per problemi di logistica, organizzazione, pianificazione, scheduling, trasporto, flusso su reti e problemi su grafi;
- conoscenza della teoria e dei metodi di ottimizzazione lineare continua, di ottimizzazione lineare discreta e di ottimizzazione su grafi;
- capacità di utilizzazione dei modelli matematici dei classici problemi di ottimizzazione e dei relativi algoritmi di risoluzione nei campi della Pianificazione della Produzione, della Localizzazione, della Gestione delle Scorte e della Logistica.
Testi d'esame
- D. Bertsimas e J.N. Tsitsiklis, Introduction to Linear Optimization, Belmont - Massachusetts (USA), Dynamic Ideas and Athena Scientific, 2008
- M. Fischetti, Lezioni di Ricerca Operativa, Padova, Edizioni Libreria Progetto Padova, 1999
- S. Martello, Fondamenti di Ricerca Operativa L-A, Bologna, Società Editrice Esculapio, 2004
- S. Martello, Ricerca Operativa LS, Bologna, Società Editrice Esculapio, 2004
- Dispense del Corso di Ricerca Operativa presso l'Università degli Studi di Pisa
- Dispense ed Appunti del Corso prodotte da Paola Festa
Indice delle lezioni
1. Presentazione del Corso ed Introduzione alla Programmazione Mat...
2. Introduzione ai Problemi di PL
6. Algoritmo del Simplesso Revisionato
7. Algoritmo del Simplesso Tabellare
10. Soluzione di Problemi di PL tramite Algoritmo del Simplesso
11. Problemi di Programmazione Lineare Intera
12. PLI con matrice dei vincoli unimodulare
13. Problemi di PLI: Branch & Bound
14. Il Problema dello Zaino 0/1 e il Problema dello Zaino Frazionar...
15. Il Problema dello Zaino 0/1: un algoritmo B&B
16. Il Problema dello Zaino 0/1: un algoritmo di Programmazione Din...
17. Richiami di Teoria dei Grafi: definizioni e notazioni
18. Il Problema del Vertex Cover Minimo di un Grafo
19. Il Problema dell'Albero di Copertura Minimo (MST)
20. Il Problema dell'Albero di Copertura Minimo (MST): esempio
La Cattedra
Paola Festa
E’ Ricercatore di Ricerca Operativa presso l’Università di Napoli Federico II ed è membro del Consiglio Direttivo dell’Associazione Italiana Ricerca Operativa. Dal 2002 è docente di Ricerca Operativa ed Ottimizzazione Combinatoria presso i Corsi di Laurea in Informatica dell’Università di Napoli Federico II. E’ membro del Collegio Docenti del Dottorato di Ricerca in “Ricerca Operativa” (Università della Calabria) ed è membro del Collegio Docenti del Dottorato di Ricerca in “Biologia Computazionale e Bioinformatica” (Università di Napoli Federico II).
Dal 1999 ad oggi è stata frequentemente Research Scholar presso vari istituti di ricerca italiani ed esteri, fra cui il Lab. for Information and Decision Systems dell’MIT (USA), l’AT&T Labs Research (USA) e il Department of Industrial and Systems Engineering, University of Florida (USA).
E’ referente per conto di numerose riviste internazionali ed è autore o co-autore di oltre 50 pubblicazioni apparse su riviste internazionali, come contributi a volumi internazionali o apparsi in atti di convegni con processo di referaggio.
Anagrafica del corso
- Scienze Matematiche Fisiche e Naturali, Università degli Studi di Napoli Federico II
- Corsi di laurea: Informatica
- Anno accademico: 2009/2010
- Sede del corso: Complesso Universitario di Monte S. Angelo
Contatti
