Característica de la programación dinámica
Enviado por alexgzm • 10 de Febrero de 2015 • Ensayo • 539 Palabras (3 Páginas) • 500 Visitas
Característica de la programación dinámica
La característica de la programación dinámica se emplea para formular e identificar la estructura de los problemas.
La característica básicas que podemos decir que distinguen a los problemas de programación dinámica son; el problema se puede dividir en etapas que requieren una política de decisión en cada una de ella. En muchos problemas de programación dinámica la etapa es la cantidad de tiempo que pasa desde el inicio del problema. En cierto caso no se necesita decisión de cada etapa.
Cada etapa tiene un cierto número de estados asociado a ellas, por estados se entiende la información que se necesita en cualquier etapas para tomar una decisión óptima.
El efecto de la política de decisión en cada etapa es transformar el estado actuar en un estado asociado con la siguiente etapas (tal vez de acuerdo a una distribución de probabilidad.
el procedimiento de solución está diseñado para encontrar una política óptima para el problema completo, es decir, una receta para la decisión de la política en cada una de las etapas, para cada uno de los estados.
Dado los estados actuales una política óptima para las etapas restante es independiente de la política adoptada en etapas anteriores. Este es el principio de optimizado para la programación dinámica. En general los problemas de pd, el conocimiento del estado actual del sistema expresa toda la información sobre un comportamiento anterior y esta información es necesaria para determinar la política óptima de ahí en adelante
Se dispone de una información recursiva que indica la política óptima para la etapa dada la política óptima para la etapa (n+1)
A pesar de estas características los problemas que pueden ser atacados con la pd, tienen otras dos propiedades adicionales.
Solo un número reducido de variables se debe conocer en cualquier etapa con el fin de describir problemas. En efecto los problemas de programación dinámica se caracterizan por la dependencia de los resultados derivados de decisión de un número reducido de variables.
el resultado de una decisión en cualquier etapa altera valores numéricas de un número reducido de variables relevantes al problema. La decisión actual ni incrementa ni decrementa el número de factores sobre los cuales dependen de resultados. Así pasa la siguiente decisión en la secuencia, el mismo número de variables se considera (hillier 1991)
en un problema de programación dinámica una serie de decisión se debe tomar en una secuencia dada, cuando esto se cumple una política óptima se debe perseguir no importa cuales fueron los estados y decisión iniciales. La decisión restante continuara una política óptima con respecto al estado resultante de la primera decisión.
...