Laboratorio Di Ricerca Operativa 2022/2023

Programma del corso:  

- Introduzione alla ricerca operativa. - Acquisizione dell’utilizzo del Risolutore di Microsoft Excel per la risoluzione ottimale di modelli di Ricerca Operativa.  - Esercitazioni sui modelli selezionati. - Acquisizione dell’utilizzo di Solver Studio (in Linguaggio AMPL) per la risoluzione ottimale di modelli di Ricerca Operativa. - Esercitazioni sui modelli selezionati. - Introduzione all'utilizzo di VBA per la realizzazione di algoritmi euristici e meta-euristici per la risoluzione di modelli di Ricerca Operativa. - Realizzazione di euristiche costruttive e migliorative per problemi di distribuzione (TSP, CVRP, ...). - Introduzione alla realizzazione di metaeuristiche. - Presentazione di alcuni casi di studio.   I problemi di Ricerca Operativa per le esercitazioni di laboratorio saranno estratti dalla lista che segue:   1.Problemi di Programmazione della Produzione  2.Problemi di Set-Covering, Set-Partitioning, Set-Packing  3.Problemi di Scheduling  4.Problemi di Gestione delle scorte (EOQ, Wagner-Whitin)  5.Problemi di Localizzazione delle Facilities (Facilities Location)  6.Problemi di Trasporto/Assegnamento  7.Problemi di miscelazione  8.Problemi di Distribuzione (Vehicle Routing)   Per ogni problema selezionato si procederà a:   - Analizzare il problema (definizione parametri, variabili, obiettivo). - Studiare il modello matematico capace di rappresentare il problema dato. - Ricercare soluzioni del problema attraverso:  Strumenti di risoluzione ottimale (Excel Solver, Solver Studio); Algoritmi euristici o meta-euristici (implementati in VBA).