- Oggetto:
- Oggetto:
Ricerca Operativa - a.a. 2011/12
- Oggetto:
Anno accademico 2011/2012
- Codice dell'attività didattica
- INT0404
- Docente
- Dott. Andrea Cesare Grosso (Titolare del corso)
- Corso di studi
- Laurea Triennale Interfacoltà in Matematica per la Finanza e l'Assicurazione
- Anno
- 2° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- D.M. 270 - TAF B
- Crediti/Valenza
- 6
- SSD dell'attività didattica
- MAT/09 - ricerca operativa
- Modalità di erogazione
- Tradizionale
- Lingua di insegnamento
- Italiano
- Modalità di frequenza
- Facoltativa
- Tipologia d'esame
- Scritto e Orale
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
La ricerca operativa studia modelli e metodi per l'utilizzo ottimale di risorse scarse in campi quali la pianificazione della produzione, la finanza, ecc. Lo scopo del corso è fornire allo studente: (1) la capacità costruire modelli (semplici) di programmazione lineare --- sia a variabili continue che a variabili intere --- partendo dall'enunciato di un problema reale; (2) la capacità determinare le soluzioni ottime di tali modelli utilizzando gli algoritmi risolutivi forniti dal corso; (3) conoscenza della teoria alla base di tali algoritmi.
- Oggetto:
Programma
- Sviluppo di modelli di Programmazione Lineare.
- Algoritmo del simplesso per programmi lineari a variabili continue.
- Dualità.
- Metodi per la programmazione con variabili intere (Branch and bound).
Testi consigliati e bibliografia
- Oggetto:
C. H. Papadimitriou, K. Steiglitz, "Combinatorial optimization: algorithms and complexity"
R. J. Vanderbei, "Linear programming: foundations and extensions"
- Oggetto:
Note
RICERCA OPERATIVA, INT0404 (DM270), 6 CFU: 6 CFU, MAT/09, TAF B (Caratterizzante), Ambito Formazione modellistico-applicativa
- Oggetto:
