Presentazione di PowerPoint

1
Tecniche di Risoluzione della Programmazione a
Breve Termine
2
Metodi di Ottimizzazione Analitici

• 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

3
Metodi di Ottimizzazione Algoritmica

• 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)