All info can be found at the web page Tutte le informazioni sono alla pagina web http://www.unicam.it/~renato.deleone
Docente:
Link ESSE3
Orario delle Lezioni:
Ricevimento studenti:
D1 - Conoscenza e capacità di comprensione
Risultati attesi:
D2 - Capacità di applicare conoscenza e comprensione
Risultati attesi:
D3 - Autonomia di giudizio
Risultati attesi:
D4 - Abilità comunicative
Risultati attesi:
D5 - Capacità di apprendimento Risultati attesi: 1 Approfondire, mediante studio personale, gli aspetti più recenti della Programmazione Lineare 2 Studiare in maniera indipendente recenti sviluppi algoritmici dell’area.
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)
Slide del Corso
Testi di Riferimento
Date Esami A.A. 2016/2017
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