Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
didattica:triennale:ricercaoperativa:ay_1617:main [2016/09/07 18:15] mescal [Esami] |
— (current) | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Ricerca Operativa ====== | ||
| - | ---- | ||
| - | ===== News ===== | ||
| - | <WRAP center round important 95%> | ||
| - | * <wrap em>**7 Settembre 2016**</wrap>: La pagina del corso è on-line | ||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Informazioni Generali ===== | ||
| - | <WRAP box round 95% center> | ||
| - | **Docente**: | ||
| - | * Renato De Leone | ||
| - | |||
| - | **Orario delle Lezioni**: | ||
| - | * | ||
| - | |||
| - | **Ricevimento studenti**: | ||
| - | * | ||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Obiettivi del Corso ===== | ||
| - | |||
| - | <WRAP box round 95% center> | ||
| - | .... | ||
| - | </WRAP> | ||
| - | |||
| - | ---- | ||
| - | ===== Contenuti del Corso ===== | ||
| - | |||
| - | <WRAP round 95% center box> | ||
| - | Introduzione alla Ricerca Operativa.\\ | ||
| - | Aspetti algebrici e geometrici di base della Programmazione Lineare e della Programmazione Intera. \\ | ||
| - | Insiemi convessi ed insiemi poliedrali.\\ | ||
| - | I concetti di punto estremo, vertice e soluzione di base.\\ | ||
| - | Risoluzione grafica di problemi in 2 dimensioni.\\ | ||
| - | Algoritmo del Simplesso: struttura e proprietà. Le due fasi del metodo del simplesso. Convergenza dell'algoritmo.\\ | ||
| - | Teoria della dualità: costruzione del problema duale, interpretazione economica della dualità. Teoremi di dualità. Complementarità.\\ | ||
| - | Problemi classici di PLI e principali tecniche di modellizzazione.\\ | ||
| - | Modellizzazione mediante variabili intere e binarie.\\ | ||
| - | Disuguaglianze valide per PLI. Metodi risolutivi per problemi di PLI. Branch & Bound.\\ | ||
| - | Il problema dello zaino.\\ | ||
| - | Il problema del Commesso Viaggiatore (eventuale)\\ | ||
| - | |||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Materiale ===== | ||
| - | <WRAP box round center 95%> | ||
| - | **Slide del Corso** | ||
| - | * | ||
| - | |||
| - | **Testi di Riferimento** | ||
| - | * F.S. Hillier, G.J. Lieberman Ricerca Operativa, nona edizione, McGraw--Hill 2010 | ||
| - | * R. De Leone, C. Lazzari Esercizi di programmazione Lineare e Programmazione Lineare Intera, Aracne, 2007 | ||
| - | * M. Bruglieri, A. Colorni Ricerca Operativa, Zanichelli 2012. | ||
| - | * A. Sassano Modelli e Algoritmi della Ricerca Operativa, Franco Angeli, 1999 | ||
| - | * R. Tadei e F. Della Croce Ricerca Operativa e Ottimizzazione, Seconda Edizione, Società Editrice Esculapio, 2002 | ||
| - | </WRAP> | ||
| - | ---- | ||
| - | ===== Esami ===== | ||
| - | <WRAP box round center 95%> | ||
| - | **Date Esami A.A. 2016/2017** | ||
| - | * 1a sessione | ||
| - | * 2a sessione | ||
| - | * 3a sessione | ||
| - | * 4a sessione | ||
| - | **Regole di esame**: | ||
| - | La prova finale consta di uno scritto ed un orale. La prova scritta è orientata alla verifica delle conoscenze e competenze acquisite relative agli aspetti geometrici della Programmazione Lineare (vertici, BFS etc) ed alla risoluzione di problemi di Programmazione Lineare mediante il metodo del simplesso. La prova orale sarà volta all’accertamento che gli aspetti teorici relativi alla Programmazione Lineare siano stati correttamente acquisiti. | ||
| - | |||
| - | Sono previsti appelli di esame a giugno/luglio, a settembre/ottobre ed a febbraio. Gli appelli di Dicembre ed Aprile sono riservati ai fuori corso. Non sono previsti appelli di esame durante il periodo di svolgimento dei corsi. | ||
| - | |||
| - | ** Risultati Esame ** | ||
| - | * N/A | ||
| - | </WRAP> | ||
