Comunicazioni
Verbalizzazioni e orali06-06-2017 19:59Domani alle 14:30 in aula 3A sarò presente per le verbalizzazioni. Chi volesse invece sostenere la prova orale può mandarmi mail per martedì prossimo (ore 14:00 aula 3A). Saluti, Massimiliano Caramia |
Recupero prima prova in itinere25-05-2017 08:10Coloro che fossero risultati insufficienti al primo esonero possono recuperarlo il giorno 30 maggio 2017 alle ore 14:30 in aula 3A. Coloro che fossero stati assenti al primo esonero e fossero interessati a sostenerlo il 30 maggio 2017 possono inviare richiesta via email al docente. |
Seconda prova in itinere25-05-2017 08:04Buongiorno a tutti,
il secondo esonero di Ricerca Operativa si terrà il giorno 31 maggio durante le ore di lezione in aula 4 PP2. Saluti, Massimiliano Caramia |
Prova in itinere23-03-2017 10:50Buongiorno a tutti,
come concordato nella lezione del 22 marzo u.s., il 9 maggio si terrà la prima prova in itinere del corso di Ricerca Operativa. L'aula verrà comunicata appena possibile. Saluti, Massimiliano Caramia |
Lezioni
| 25 | 07-06-2017 Esercitazione di riepilogo sul corso |
| 24 | 06-06-2017 Correzione secondo esonero |
| 23 | 31-05-2017 Secondo esonero |
| 22 | 30-05-2017 Recuperio primo esonero |
| 21 | 24-05-2017 Esercitazione AMPL-CPLEX |
| 20 | 23-05-2017 Correzione esonero |
| 19 | 17-05-2017 Cicli, memoria dinamica e opzioni per l'utilizzo di algoritmi specifici in AMPL |
| 18 | 16-05-2017 Esercitazione su PC con AMPL |
| 17 | 10-05-2017 Linguaggio AMPL: il file .run |
| 16 | 09-05-2017 Esonero prima parte del corso |
| 15 | 03-05-2017 Introduzione al linguaggio AMPL: i file .mod e .dat |
| 14 | 26-04-2017 Esercitazione |
| 13 | 19-04-2017 Esercitazione |
| 12 | 12-04-2017 Esercitazione |
| 11 | 11-04-2017 Algoritmo Primale-Duale |
| 10 | 05-04-2017 Introduzione all'algoritmo Primale-duale |
| 9 | 04-04-2017 Verifica di ottimalità di un punto ammissibile primale attraverso la teoria della dualità. |
| 8 | 29-03-2017 Esercitazione sul Simplesso duale. Calcolo della soluzione duale ottima a partire dalla soluzione ottima primale. |
| 7 | 28-03-2017 Il teorema della dualità debole. Il teorema della dualità forte. Il Teorema degli scarti complemantari. Il Simplesso duale. |
| 6 | 22-03-2017 Esercitazione sul metodo del Simplesso in due fasi e introduzione alla teoria della dualità. |
| 5 | 21-03-2017 Il metodo del simplesso in due fasi. |
| 4 | 15-03-2017 Il metodo del simplesso |
| 3 | 14-03-2017 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. |
| 2 | 08-03-2017 Introduzione alla Programmazione Lineare. Variabile decisionale, regione ammisibile, funzione obiettivo. |
| 1 | 07-03-2017 Introduzione alla Ricerca Operativa. |
Materiale didattico
Voti finali RO |  |
Voti prova di esonero del 30 maggio 2017 | |
Voti primo esonero | |
Esercizi su tutto il programma | |
AMPLCPLEX - Versione educational | |
Teoria della dualità | |
Metodo del Simplesso duale e metodo Primale duale | |
Metodo del Simplesso primale e metodo delle variabili artificiali | |
Teoria della programmazione lineare | |
Qui sono contenuti alcuni esempi di formulazione di problemi decisionali in termini di programmazione lineare | |
Qui sono contenuti alcuni esempi di formulazione di problemi decisionali in termini di programmazione matematica | |
Informazioni
| Anno accademico | 2016-2017 |
|---|---|
| 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. 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 martedì e il mercoledì al termine della lezione |
Modalità di esame
Il corso prevede una prova d'esame scritta e orale |