Ricerca operativa

Docente: Massimiliano Caramia

Comunicazioni

Data seconda prova di esonero e recupero prima parte

03-06-2016 15:27

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

31-05-2016 18:37

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

24-05-2016 10:35

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

11-05-2016 14:20

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

04-05-2016 11:46

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

28-03-2016 11:56

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

07-03-2016 11:35

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


Lezioni

1825-05-2016

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.

1723-05-2016

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

1616-05-2016

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

1509-05-2016

Svolgimento prova d'esonero

1404-05-2016

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.

1302-05-2016

Esercitazione di riepilogo sugli algorirtmi per la programmazione lineare

1227-04-2016

Introduzione al linguaggio AMPL

1120-04-2016

Esercitazione sul Simplesso duale

1013-04-2016

L'algoritmo Simplesso duale

911-04-2016

L'algoritmo primale duale.

806-04-2016

Esercitazione sulla dualità nella programmazione lineare.

704-04-2016

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

623-03-2016

Esercitazione sul Simplesso in due fasi.

521-03-2016

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

416-03-2016

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.

314-03-2016

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.

209-03-2016

La programmazione lineare: generalità ed esempi di formulazioni

102-03-2016

Introduzione alla Ricerca Operativa e alla formulazione dei problemi decisionali.


Materiale didattico

Risultati esonero Ricerca Operativa dell'8 giugno 2016.

Risultati esonero Ricerca Operativa del 6 giugno 2016 (leggi la comunicazione sul sito web relativa al secondo esonero: inizio ore 14:00 e non 13:00 sempre in aula 18).

Codici AMPL per la programmazione lineare. File .mod, .dat, .run.

Risultati esonero 9 maggio 2016

AMPLCPLEX - Versione educational

Teoria della dualità

Algoritmo Simplesso duale e algoritmo Primale duale

Teoria delle programmaziona lineare

Informazioni

Anno accademico2015-2016
Crediti6
SettoreMAT/09
Anno2
Semestre2
PropedeuticitàNessuna

Programma

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.

 


Testi di riferimento

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


Ricevimento studenti

Il lunedì e il mercoledì al termine della lezione


Modalità di esame

L'esame prevede una prova scritta ed una prova orale