Tecniche di Risoluzione della Programmazione a Breve Termine
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
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