Ricerca operativa

Docente: Massimiliano Caramia

Comunicazioni

Luogo degli esami della sessione estiva

06-05-2020 15:32

Ho provveduto a pubblicare le date degli esami della sessione estiva, ovvero 16 giugno e 30 giugno 2020. Ho inserito l'aula 3A. Verosimilmente, però, gli esami verranno sostenuti in modalità telematica, la cui prova scritta seguirà lo stesso regolamento dell'esonero del 13 maggio 2020 che ho provveduto ad inserire tra il materiale del corso.

Manderò un messaggio di conferma della modalità telematica dell'esame in tempo utile dopo la chiusura delle iscrizioni del singolo appello.

Saluti,

Massimiliano Caramia

Esonero 13 maggio 2020

05-05-2020 16:08

L'esonero dalla prima parte della prova scritta di Ricerca Operativa si terrà il 13 maggio 2020 alle ore 14:00. E' obbligatoria la prenotazione su Delphi; non saranno ammessi alla partecipazione studenti non iscritti su Delphi. La scadenza per la prenotazione è venerdì 8 maggio alle ore 24:00. Seguiranno istruzioni più dettagliate in merito alle modalità di svolgimento. Ricordo anche che l'esonero è da intendersi come anticipo del primo appello della sessione estiva: l'esito negativo della prova comporta una conseguente riduzione degli appelli a disposizione nella sessione estiva di giugno/luglio 2020 da 2 ad 1.

Saluti,

Massimiliano Caramia

Lezioni

12	03-06-2020 Seconda prova scritta di esonero
11	27-05-2020 Esercitazione su AMPL
10	20-05-2020 Il linguaggio AMPL
9	13-05-2020 Prima prova scritta di esonero
8	06-05-2020 Esercitazione di riepilogo sulla teoria della programmazione lineare, algoritmi per la programmazione lineare, teoria della dualità.
7	29-04-2020 Algoritmo Primale Duale. Algoritmo Simplesso Duale
6	22-04-2020 Valutazione dell'ottimalità di una soluzione primale tramite dualità. Algoritmo Primale Duale
5	15-04-2020 Teoria della dualità
4	08-04-2020 Esercitazione riepilogo algoritmo del Simplesso e algoritmo del Simplesso in due fasi
3	01-04-2020 Il metodo del Simplesso in due fasi
2	25-03-2020 Il Metodo del Simplesso
1	18-03-2020 Teoria della Programmazione Lineare
0	04-03-2020 Intoduzione alla Ricerca Operativa

Materiale didattico

Votazioni finali preappello 13 maggio 2020 - 03 giugno 2020
Codici AMPL
Software AMPL. Dopo aver unzippato il file, mettere la cartella di licenza ILOG sotto C:\; la cartella AMPL invece può stare ovunque. Dentro la cartella AMPL trovere l'eseguibile ampl.exe per la compilazione dei codici
Voti esonero 13 maggio 2020 e note per la prova del 3 giugno 2020
Esercizi di riepilogo
Regolamento per la partecipazione alla prova scritta del 13 maggio 2020
Esempio algoritmo Simplesso Duale
Appunti della lezione del 29 aprile 2020
Esercizio svolto Algoritmo Primale Duale
Algoritmo del Simplesso duale e Algoritmo Primale Duale
Teoria della dualità
Esempio Simplesso in due fasi
Parti del libro RICERCA OPERATIVA: PROGRAMMAZIONE LINEARE, INTERA E NON LINEARE autori Caramia, Giordani, Guerriero, Musmanno, Pacciarelli Edito da Isedi, 2018
Parti del libro RICERCA OPERATIVA autori Caramia, Giordani, Guerriero, Musmanno, Pacciarelli Edito da Isedi, 2014
Esercizi Svolti Algoritmo del Simplesso
Metodo del Simplesso e Metodo del Simplesso in Due Fasi
Teoria della Programmazione Lineare
Introduzione alla Ricerca Operativa e alla Programmazione Matematica

Informazioni

Anno accademico	2019-2020
Crediti	6
Settore	MAT/09
Anno	2
Semestre	2
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.

Il linguaggio AMPL.

La libreria di algoritmi CPLEX.

Testi di riferimento

null

Ricevimento studenti

null

Modalità di esame

L'esame prevede una prova scritta e una prova orale. Ci saranno due esoneri, uno per la prima parte del corso, teorico-algorimitica, ed uno per la seconda parte del corso, implementativa.