PROGRAMACIÓN DINÁMICA DETERMINÍSTICA INTRODUCCIÓN A LA PROGRAMACIÓN DINÁMICA Una forma razonable y comúnmente empleada de resolver un problema es definir o caracterizar su solución en términos de las soluciones de subproblemas del mismo. Esta idea...
More
PROGRAMACIÓN DINÁMICA DETERMINÍSTICA INTRODUCCIÓN A LA PROGRAMACIÓN DINÁMICA Una forma razonable y comúnmente empleada de resolver un problema es definir o caracterizar su solución en términos de las soluciones de subproblemas del mismo. Esta idea proporciona métodos eficientes de solución para problemas en los que los subproblemas son versiones más pequeñas del problema original. La programación dinámica es útil para resolver un problema donde se deben tomar una serie de decisiones interrelacionadas. La programación dinámica encuentra la solución óptima de un problema con n variables, descomponiéndolo en n etapas, siendo cada etapa un subproblema de una sola variable. Conviene resaltar que a diferencia de la programación lineal, el modelado de problemas de programación dinámica no sigue una forma estándar. Así, para cada problema será necesario especificar cada uno de los componentes que caracterizan un problema de programación dinámica. La solución de problemas mediante esta técnic
Less