Modulo di Ricerca Operativa (Operations Research)
Corso integrato di Ricerca operativa e Ottimizzazione

Risorse Internet

Obiettivi

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

Prerequisiti  

Spazi vettoriali, prodotto scalare, prodotto tra matrici, matrici inverse

Modalità d'esame

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

Sillabo

• Problemi di decisione: decisioni e loro codifica, variabili di decisione, vincoli e obiettivi; decisioni qualitative e quantitative, modelli lineari, non lineari, interi/booleani. Formulazione di prob
• Relazioni duali e loro interpretazione. Proprieta' algebriche e geometriche. Esempi: giochi, data fitting, etc.
• Uso di EXCEL per la risoluzione di modelli lineari.
• Algoritmi per la programmazione lineare, principi di funzionamento del metodo del simplesso.
• Applicazioni ed esempi
• Teoria delle dualità.

Testi di riferimento

• 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.    

Note

• Il presente corso è un modulo del corso integrato di Ricerca operativa e Ottimizzazione.

Prossime prove d'esame

• Esami 2° semestre A.A. 2012/2013.  Scritto: 19/06/2013 alle 15:00 ()  Seconda prova parziale [dettagli]
• Esami 2° semestre A.A. 2012/2013.  Scritto: 02/07/2013 alle 15:00 ()   [dettagli]
• Esami 2° semestre A.A. 2012/2013.  Scritto: 15/07/2013 alle 15:00 ()   [dettagli]

Ultime notizie del corso

• [Mostra tutti gli avvisi del corso]

Aggiornamenti alla pagina del corso

• Fino all'A.A. 2010/2011 ( Questa versione è la prima registrata nel nostro database )
• Dall'A.A. 2011/2012 ad oggi ( Questa versione non ha subito modifiche finora )