Course Details for A.Y. 2012/2013
Name:
Ricerca Operativa / Operations Research
Basic information
Degree(s):
Laurea Base in Informatica 2° anno curriculum Generale Obbligatorio
Language:
Italian
Course Objectives
Il corso ha lo scopo di mettere lo studente in grado di formulare e risolvere problemi di ottimizzazione elementari, in particolare problemi di programmazione lineare e alcuni semplici problemi di ottimizzazione combinatoria
Course Content
- booleani. Formulazione di prob
- (Integer) linear programming models
- Duality theory
- Geometric aspects of linear programming
- The simplex method
- Applications to integer linear programming
Prerequisites and Learning Activities
Spazi vettoriali, prodotto scalare, prodotto tra matrici, matrici inverse
Assessment Methods and Criteria
1. una prova scritta consistente in un numero variabile di domande a risposta multipla ed esercizi (formulazione di problemi e risoluzione mediante algoritmi noti);
2. un colloquio orale su argomenti teorici, per sostenere il quale lo studente deve aver conseguito un giudizio sufficiente alla prova scritta
Avvertenza importante: una prova scritta sufficiente dà diritto a sostenere la prova orale nel medesimo appello, ma non in appelli successivi. A tale regola non sono ammesse deroghe di alcun tipo.
Nel corso dell'anno è prevista una prova intermedia di autovalutazione, il cui esito, se sufficiente, può essere utilizzato dallo studente a titolo di esonero dalla prova scritta, limitatamente alla relativa parte di programma. Nella carriera di uno studente la prova intermedia può essere sostenuta una sola volta.
Per informazioni più dettagliate su lezioni svolte, programma d'esame, testi consigliati, materiale didattico integrativo, avvisi, soluzione dei problemi proposti alle prove precedenti ecc. si consulti il sito http://www.oil.di.univaq.it
Textbooks
- C.H. Papadimitriou, K.E. Steiglitz, Combinatorial optimization: algorithms and complexity , Dover Publications. 1999. cap. 12
- A. Agnetis, C. Arbib, M. Lucertini, S. Nicoloso, Il Processo Decisionale , Nuova Italia Scientifica. 1992.
- Sassano, Modelli e Algoritmi della Ricerca Operativa , Franco Angeli Ed.. 1999.
Course page updates
This course page is available (with possible updates) also for the following academic years:
To read the current information on this course, if it is still available, go to the university course catalogue .
Course information last updated on: 06 marzo 2012, 09:51