Francesco CARRABS | Ricerca Operativa 2
Francesco CARRABS Ricerca Operativa 2
Programma del Corso
- Modelli di Ottimizzazione: principali notazioni e definizioni, esempi;
- Classificazione dei problemi di ottimizzazione:
- continui, discreti, misti, lineari non lineari, stocastici, deterministici, vincolati, non vincolati, mono-obiettivo, multiobiettivo;
- Modelli di PL:
- Formulazione generale di un modello di produzione (allocazione di risorse);
- Formulazione generale di un modello di trasporto.
- Modelli di PLI:
- Formulazione generale di un problema di knapsack binario;
- Formulazione generale di un problema di assegnamento;
- Formulazione generale di problemi di set covering, packing, partitioning;
- Formulazione generale di problemi di localizzazione;
- Formulazione generale di Problemi di scheduling;
- Formulazione del problema del commesso viaggiatore e varianti;
- Formulazione di problemi di Vehicle Routing.
- Vincoli di tipo logico, funzioni obiettivo lineari a tratti;
- Problemi di flusso su reti:
- Formulazione generale di un modello di min cost flow;
- Formulazione generale di un modello di max flow;
- Formulazione generale di un modello di cammini minimi;
- Utilizzo di AMPL
