Ricerca operativa

Docente: Massimiliano Caramia

Comunicazioni

Prove in itinere

30-05-2018 13:09

Le prove in itinere del corso di Ricerca Operativa si terranno nei giorni

- 15 maggio 2018 in aula T7 dalle ore 13:30 alle 16:00

- 5 giugno 2018 in aula T7 dalle ore 13:30 alle ore 16:00


Recupero prima prova in itinere

23-05-2018 11:18

Coloro che sono risultati insufficienti o non avessero partecipato alla prima prova in itinere del 15 maggio 2018, possono recuperare/sostenere la prova il giorno 29 maggio 2018 alle ore 13:30 in aula 3A.


Lezioni

2330-05-2018

Esercitazione su AMPL

2229-05-2018

Recupero della prova in itinere

2123-05-2018

Il linguaggio AMPL + correzione prova in itinere

2022-05-2018

Il linguaggio AMPL

1916-05-2018

Il linguaggio AMPL

1815-05-2018

Prima prova in itinere

1709-05-2018

Esercitazione di riepilogo della prima parte del corso

1608-05-2018

L'algoritmo Primale-Duale

1502-05-2018

Il Simplesso Duale

1424-04-2018

Introduzione al metodo Primale-Duale

1318-04-2018

Esercitazione

1217-04-2018

Esercitazione sul metodo del Simplesso in due fasi

1111-04-2018

Verifica di ottimalità di un punto ammissibile primale attraverso la teoria della dualità.

1010-04-2018

La teoria della dualità. Il teorema della dualità debole. Il teorema della dualità forte. Il Teorema degli scarti complemantari.

904-04-2018

Esercitazione sul metodo del simplesso in due fasi

828-03-2018

Il metodo del simplesso in due fasi

727-03-2018

Il metodo del simplesso in due fasi

621-03-2018

Esercitazione sul metodo del simplesso

520-03-2018

Il metodo del simplesso

414-03-2018

Il metodo del simplesso

313-03-2018

Teoria della programmazione lineare. Concetto di soluzione di base e corrispondenza tra vertici della regione ammissibile e soluzioni di base. La programmazione lineare come problema di ottimizzazione combinatoria. Introduzione al metodo del simplesso.

207-03-2018

Introduzione alla Programmazione Lineare. Variabile decisionale, regione ammisibile, funzione obiettivo.

106-03-2018

Introduzione alla Ricerca Operativa


Materiale didattico

Codici AMPL lezione 30 maggio 2018

Voti prima prova in itinere

Voti recupero prima prova in itinere

Codici AMPL lezione 23 maggio 2018

Testo prima prova in itinere del 15 maggio 2018 e svolgimento

Codici AMPL della lezione del 22 maggio 2018

Teoria della dualità

Teoria della programmazione lineare

Esercizi di riepilogo

L'algoritmo del Simplesso Duale e l'algoritmo Primale-Duale

L'algoritmo del Simplesso primale e del Simplesso con le variabili artificiali

Esempi di formulazioni lineari di problemi decisionali 

Informazioni

Anno accademico2017-2018
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.

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 martedì e il mercoledì al termine della lezione


Modalità di esame

Il corso prevede una prova d'esame scritta e orale