Academia.eduAcademia.edu

PROGRAMACIÓN DINÁMICA DETERMINISTA

Abstract

"La Programación Dinámica es una técnica empleada para resolver un sinnúmero de problemas de optimización. Consistente en fragmentar un problema mayor en pequeños fragmentos llamados etapas. Lo tedioso de este modelo está en aquellos problemas que requieren de un número de etapas excesivamente alto".

Key takeaways

  • S 1 = 6 S 3 = S 2 -X 2 S 2 = S 1 -2 X 1 r 3 = 4 X 3 f 3 = r 3 * r 2 = 2 X 2 f 2 = r 2 + f 3 * r 1 = 3 X 1 f 1 = r 1 + f 2 * d 3 = Valor de X 3 d 2 = Valor de X 2 d 1 = Valor de X 1 Definiremos algunos términos antes de entrar en el algoritmo solución: Se inicia el algoritmo de programación mediante tabla, partiendo desde la última etapa y acumulado los resultados hasta llegar a la primera.
  • Para el problema en cuestión la solución óptima está dada por:
  • Dada la siguiente función objetivo sujeta a la restricción mostrada, encontrar la solución óptima.
  • d 1 = X 1 d 2 = X 2 d 3 = X 3 d 4 = X 4 d 5 = X 5 S 2 = S 1 -2 X 1 S 1 = 9 1 2 3 S 4 = S 3 -6 X 3 S 3 = S 2 -6 X 2 4 S 5 = S 4 -3 X 4 5 r 1 = 8 X 1 f 1 = r 1 + f 2 * r 2 = 3 X 2 f 2 = r 2 + f 3 La campaña política para la rectoría de la Universidad ABC se encuentra es su última etapa y las preliminares indican que la elección está pareja.
  • Mínimo en X 1 = -b / 2a = -(-12) / (2 (7)) = 6 / 7; como es un mínimo y además está fuera del intervalo de la función dada se evalúan los extremos.