Ingegneria » Ricerca Operativa (ING), Antonio Sforza
Il Corso
Programma
Il corso introduce gli allievi allo studio dei modelli e dei metodi di ottimizzazione matematica utilizzabili per la soluzione di problemi decisionali nella pianificazione, gestione e controllo dei sistemi industriali e territoriali. I contenuti del corso sono articolati in tre parti: ottimizzazione continua, intera e su rete. L’ottimizzazione continua viene presentata come sviluppo e applicazione dei concetti appresi nei corsi di Analisi matematica, Algebra e Geometria. Si descrivono inizialmente i metodi di ottimizzazione monodimensionale e poi quelli di ottimizzazione multidimensionale non lineare, non vincolata e vincolata. Si illustra quindi l’ottimizzazione lineare, l’analisi post-ottimale e il modello duale. La necessità di risolvere problemi decisionali con variabili relative a parametri non frazionabili è posta alla base dell’ottimizzazione intera, che introduce un importante elemento di novità nel bagaglio di conoscenze matematiche dell’allievo. Nella terza parte del corso si descrive la teoria dei grafi e l’ottimizzazione su rete, articolata nei problemi di percorso, flusso, progetto, circuito, localizzazione e project management, con i relativi algoritmi risolutivi.
Testi d'esame
- Antonio Sforza, Modelli e Metodi della Ricerca Operativa, ESI, 2005.
- Hillier and Liebermann, Introduction to Operations Research, McGrawHill, 2003.
Indice delle lezioni
2. Ottimizzazione non lineare monodimensionale
3. Ottimizzazione non lineare multidimensionale non vincolata
4. Ottimizzazione non lineare multidimensionale vincolata
5. Ottimizzazione lineare: formulazione di modelli
6. Ottimizzazione lineare: Algoritmo del Simplesso
7. Ottimizzazione lineare: Algoritmo del Simplesso - II parte
8. Ottimizzazione lineare: Algoritmo del Simplesso - III parte
9. Ottimizzazione lineare: il metodo del Big M
10. Ottimizzazione lineare: il metodo delle due fasi
11. Ottimizzazione lineare: Algoritmo del Simplesso revisionato
12. Ottimizzazione lineare: Analisi post-ottimale
13. Ottimizzazione lineare: il modello duale
15. Ottimizzazione intera: il metodo del piano di taglio
16. Ottimizzazione intera: il metodo Branch and Bound
17. Ottimizzazione su rete: Introduzione alla Teoria dei Grafi
18. Ottimizzazione su rete: Problemi di percorso
19. Ottimizzazione su rete: Problemi di flusso
20. Ottimizzazione su rete: Problemi di progetto, circuito e locali...
La Cattedra
Antonio Sforza
Antonio Sforza, nato a Napoli il 20 aprile 1950, laureato nel 1974 in Ingegneria Meccanica presso l’Ateneo Federiciano, dopo una breve permanenza in IBM è stato Borsista CNR e Ricercatore presso lo stesso Ateneo. E’ stato Professore Associato di Ricerca Operativa presso le Università di Salerno e di Napoli e in questa veste ha insegnato anche presso l’Università del Sannio, a Benevento. Attualmente è Professore Ordinario di Ricerca Operativa e afferisce al Dipartimento di Informatica e Sistemistica dell’Università di Napoli. E’ docente di Ricerca Operativa e Ottimizzazione su Rete presso i Corsi di Laurea in Ingegneria Gestionale della Logistica e della Produzione, Ingegneria Informatica, Ingegneria per l’Ambiente e il Territorio. Svolge attività di ricerca nel campo dei modelli e dei metodi per l’ottimizzazione discreta e su rete, con particolare riferimento ai temi dell’Equilibrio dei flussi, del Progetto e del Routing delle reti, della Localizzazione su rete. Gli approfondimenti metodologici ed applicativi sono rivolti principalmente ai problemi di logistica industriale e territoriale, gestione e controllo del traffico urbano, pianificazione e gestione dei servizi di trasporto.
Anagrafica del corso
- Ingegneria, Università degli Studi di Napoli Federico II
- Corsi di laurea: Ingegneria Gestionale della Logistica e della Produzione
- Anno accademico: 2009/2010
Contatti
