Ricerca operativa

Data seconda prova di esonero e recupero prima parte

Il secondo esonero si terrà il giorno 6 giugno 2016 in aula 3A dalle ore 11:00 alle ore 13:00.

Sosterranno la prova scritta su AMPL/CPLEX i candidati:

Ciafrei, Fanelli, Hromei, Magnante, Tiberi.

Sosterranno la prova AMPL/CPLEX orale i seguenti candidati:

Corridori, Costantini, Denni, Fakhoury, Javareti, Lombardozzi, Prestifilippo, Rossi, Santilli.

Sosterranno la prova scritta sulla prima parte i seguenti candidati:

Bonaventura, Bonavita, Brandi, Cesile, Cotichetti, Cristofori, De Vito, Flores Coronado, Fratarcangeli, Giuliani, Liberati, Marrone, Mastromattei, Melchiorri, Mieli, Pompili, Raparelli, Renzini, Rinaldi, Rocca, Sahna, Seia, Sera, Squadrone, Ulleri, Verolino, Volpi, Zanti.

La prova AMPL/CPLEX per coloro che superanno la prova scritta sulla prima parte si terrà il giorno 8 giugno 2016 in aula 18 dalle ore 13:00 alle ore 15:00.

Rinvio esonero a lunedì 6 giugno

Per gravi motivi familiari sono costretto a spostare l'esonero di domani mercoledì 1 giugno 2016 a lunedì 6 giugno dalle 11:00 alle 13:00 in aula 3A. Rimane fermo il giorno 8 giugno p.v. in aula 18 dalle 13:00 alle 15:00 per lo svolgimento del secondo esonero da parte di chi superarà la prova scritta sulla prima parte del 6 giugno. Ho recepito le richieste di modifiche recenti che mi avete inviato e mi scuso se non riuscirò ad implementarle prima di venerdì. Venerdì risponderò anche ai dubbi relativi ai problemi che mi avete invitato via e-mail. 

Saluti,

Massimiliano Caramia

Comunicazione eventuali studenti non in lista

Fatemi cortesemente sapere se ci fossero studenti del corso di Ricerca Operativa che intendessero (ri)sostenere la prima prova d'esonero ma non sono stati inseriti nell'elenco della precedente comunicazione.

Grazie.

Lezione di mercoledì 11 maggio 2016

Vi comunico che a causa del prolungamento di un esonero di un altro corso ancora in svolgimento presso Ingegneria, la lezione di oggi di RO non si terrà. Vi comunico inoltre che in giornata usciranno i voti dell'esonero del 9 maggio 2016. Ci vediamo lunedì 16 maggio 2016 alle ore 11:00.

Saluti,

Massimiliano Caramia

Data prima prova di esonero

Il giorno 9 maggio 2016 alle 11:00 in aula T5 si terrà la prima prova di esonero dallo scritto del corso di Ricerca Operativa.

Lezione di mercoledì 30 marzo 2016

La lezione di mercoledì 30 marzo 2016 di Ricerca Operativa non si terrà. Il corso riprenderà regolarmente lunedì 4 aprile 2016 alle ore 11:00.

Prof. Massimiliano Caramia

Lezione di lunedì 7 marzo 2016

La lezione del 7 marzo 2016 di Ricerca Operativa è spostata a data da concordare. Il corso riprende regolarmente mercoledì 9 marzo 2016 alle ore 14:00.

Prof. Massimiliano Caramia

AMPL CPLEX: esercitazione di riepilogo con utilizzo sintassi lettura e scrittura da fogio elettronico e file di testo e indirizzamento su algoritmi specifici della libreria di algoritmi.

Linguaggio AMPL e libreria CPLEX: utilizzo comandi "read" and "write" per la lettura dati da file. Esercitazione di riepilogo.

Correzione compito d'esonero. Linguaggio AMPL: utilizzo dei comandi "drop", "restore", "objective".

Svolgimento prova d'esonero

Linguaggio AMPL, definizione del file .dat. Caricamento file da linea di comando e comando solve, display e option. Definizione del file .run. Comando let e ciclo repeat until.

Esercitazione di riepilogo sugli algorirtmi per la programmazione lineare

Introduzione al linguaggio AMPL

Esercitazione sul Simplesso duale

L'algoritmo Simplesso duale

L'algoritmo primale duale.

Esercitazione sulla dualità nella programmazione lineare.

I rilassamenti di un problema di programmazione matematica. Il rilassamento per rimozione di vincoli e il rilassamento Lagrangiano. La dualità nella programmazione lineare.

Esercitazione sul Simplesso in due fasi.

Esercitazione sul Simplesso primale. Introduzione del concetto di variabile artificiale e problema artificiale (Simplesso in due fasi).

Algoritmo del Simplesso: ricerca di una soluzione di base per l'inizializzazione e passo iterativo. Condizioni di ottimalità di una soluzione di base. Condizioni di illimitatezza di un programma lineare.

La forma standard nella programmazione lineare. Introduzione all'algoritmo del Simplesso. Variabili in base e non in base. Definizione di soluzione di base. Relazione tra vertici di un poliedro e soluzioni di base.

La programmazione lineare: generalità ed esempi di formulazioni

Introduzione alla Ricerca Operativa e alla formulazione dei problemi decisionali.

Introduzione alla Ricerca Operativa.

Formulazione di problemi decisionali in termini di programmazione matematica.

Classificazione dei problemi di programmazione matematica.

Teoria della programmazione lineare.

Il metodo del simplesso primale.

Il metodo delle variabili articificiali.

Teoria della dualità nella programmazione lineare.

Il metodo del simplesso duale.

Il metodo primale-duale.

Cenni sulla programmazione lineare intera.

Il linguaggio AMPL.

La libreria di algoritmi CPLEX.

Caramia M., Giordani S., Guerriero F., Musmanno R., Pacciarelli D., "Ricerca Operativa", De Agostini Editore, 2014.  

Il lunedì e il mercoledì al termine della lezione

L'esame prevede una prova scritta ed una prova orale