Scaricare la presentazione
La presentazione è in caricamento. Aspetta per favore
1
Tecniche di Risoluzione della Programmazione a Breve Termine
2
Forniscono una Formula Risolutiva sotto forma di sistemi di equazioni differenziali o algebriche Possono essere di tipo continuo o discreto Integer Linear Programming (Equazioni Algebriche Discrete) Risoluzione: Metodi di calcolo numerico (Simplesso) Vantaggi: Buona Formulazione del Problema (vincoli, funzione da minimizzare) Svantaggi: La Formula Risolutiva fornita non permette di ottenere immediatamente una soluzione del problema, ed esplicitare la Formula Risolutiva può essere difficile Metodi di Ottimizzazione Analitici
3
Non forniscono direttamente la formula risolutiva, ma indicano una serie di passi per giungere ad una soluzione Metodi Algoritmici Specifici Metodi Algoritmici General Purpose Metodi di Calcolo Numerico: risolvono equazioni numeriche rappresentanti il problema (ad esempio integer linear programming) Metodo del simplesso Metodi di Calcolo Enumerativi: confrontano tutte le soluzioni scegliendo la migliore. Si applicano a modelli discreti e a problemi di tipo combinatoriale Metodi di Enumerazione Esplicita (Esaustiva) Metodi di Enumerazione Implicita (Branch-and-Bound) Metodi di Ottimizzazione Algoritmica
Presentazioni simili
