programcion dinamica
Páginas: 4 (863 palabras)
Publicado: 1 de septiembre de 2015
Índice
Programación Dinámica 2
Características de los problemas de programación dinámica 2
Tipos más comunes de programación dinámica 3
Programación dinámica determinística 3
La programacióndinámica probabilística 3
Programación Dinámica
La programación dinámica es una técnica matemática útil para la toma de decisiones secuenciales interrelacionadas. Proporciona unprocedimiento sistemático para determinar la combinación óptima de decisiones.
En contraste con la programación lineal, no cuenta con una formulación matemática estándar “del” problema de programacióndinámica, sino que se trata de un enfoque de tipo general para solucionar problemas; además, las ecuaciones específicas que se usan deben ajustarse a la situación particular. Por lo tanto, es necesario ciertogrado de creatividad y un bien conocimiento de la estructura general de los problema de programación dinámica para reconocer cuando y como un problema puede ser resuelto por medio de estosprocedimientos. Es posible desarrollar mejor estas habilidades mediante la exposición de una gran variedad de aplicaciones de programación dinámica y con el análisis detallado de las características comunes detodas estas situaciones.
Características de los problemas de programación dinámica
A continuación se presentan y estudian estas características básicas que distinguen a los problemas de laprogramación dinámica.
1. El problema se puede dividir en etapas, cada una de las cuales requiere de una política de decisión.
2. Cada etapa tiene cierto número de estados asociados con su inicio.
3. Elefecto de la política de decisión en cada etapa es transformar el estado actual en un estado asociado con el inicio de la siguiente etapa, quizá según una distribución de probabilidad.
4. El procedimientode solución está diseñado para encontrar una política óptima para manejar el problema completo, es decir una receta para elaborar la política de decisión óptima para cada etapa en cada uno de los...
Índice
Programación Dinámica 2
Características de los problemas de programación dinámica 2
Tipos más comunes de programación dinámica 3
Programación dinámica determinística 3
La programacióndinámica probabilística 3
Programación Dinámica
La programación dinámica es una técnica matemática útil para la toma de decisiones secuenciales interrelacionadas. Proporciona unprocedimiento sistemático para determinar la combinación óptima de decisiones.
En contraste con la programación lineal, no cuenta con una formulación matemática estándar “del” problema de programacióndinámica, sino que se trata de un enfoque de tipo general para solucionar problemas; además, las ecuaciones específicas que se usan deben ajustarse a la situación particular. Por lo tanto, es necesario ciertogrado de creatividad y un bien conocimiento de la estructura general de los problema de programación dinámica para reconocer cuando y como un problema puede ser resuelto por medio de estosprocedimientos. Es posible desarrollar mejor estas habilidades mediante la exposición de una gran variedad de aplicaciones de programación dinámica y con el análisis detallado de las características comunes detodas estas situaciones.
Características de los problemas de programación dinámica
A continuación se presentan y estudian estas características básicas que distinguen a los problemas de laprogramación dinámica.
1. El problema se puede dividir en etapas, cada una de las cuales requiere de una política de decisión.
2. Cada etapa tiene cierto número de estados asociados con su inicio.
3. Elefecto de la política de decisión en cada etapa es transformar el estado actual en un estado asociado con el inicio de la siguiente etapa, quizá según una distribución de probabilidad.
4. El procedimientode solución está diseñado para encontrar una política óptima para manejar el problema completo, es decir una receta para elaborar la política de decisión óptima para cada etapa en cada uno de los...
Leer documento completo
Regístrate para leer el documento completo.