programacion dinamica

Introducción
La programación dinámica es una técnica matemática que es utilizada para determinar la solución óptima de variables para la solución de un determinado problema mediante laimplementación de una resolución mediante etapas.

Programación dinámica
Es una técnica matemática útil para la toma de decisiones interrelacionadas. Está técnica propicia un procedimiento sistemáticopara determinar la combinación optima en la toma de decisione.
La diferencia con la progranacion lineal no cuenta con una formulación matemática estándar para el problema de programación dinámica,se trata de un enfoque de tipo general para la solución del problema, las ecuaciones que se utilizan se deven desarrollar para qu e representen cada situación individual.
Características de laprogramación dinámica
El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas.
Cada etapa tiene cierto numero de estados asociados con su inicio
Elefecto de la política de decisión de en cada etapa es trasformar el estado actual en un estado asociado con el inicion de la siguiente etapa.
El procedimiento de solución esta diseñado para encontrar unapolítica optima para el problema completo.

Programación dinámica determinista
En esta sección profundiza el enfoque de programación dnamica para los problemas determinísticos en donde elestado de la siguiente entapa es completamente determinado por el estado y la politica de decisiones de la etapa actual.
La programación dinámica determinista se puede representar en un diagrama, unamanera de clasificar los problemas de programación dinámica determinista es por la forma de función objetivo, otra forma de clasificarla es hacer en términos de la naturaleza en conjunto deestados en las respectivas etapas.
Programación dinámica probabilística
Difiere de la determinación en que el estado de la siguiente etapa no esta determinada por completo por el estado y política...