PROGRAMACION DINAMICA

PROGRAMACIÓN DINÁMICA
[A] DEFINICIÓN DE PROGRAMACIÓN DINÁMICA.Técnica de programación matemática que proporciona un
procedimiento sistemático para determinar la combinación óptima de
una serie dedecisiones interrelacionadas.
[B] CONCEPTUALIZACIÓN DE PROGRAMACIÓN DINÁMICA.1. En contraste con la programación lineal, no se cuenta con una
formulación matemática estándar para “el” problema deProgramación dinámica.
2. Se trata de un enfoque de tipo general para la solución de
problemas y las ecuaciones específicas que se usan se deben
desarrollar para que representen cada situaciónindividual.
3. Se necesita un cierto grado de creatividad y un buen conocimiento
de la estructura general de de los problemas de Programación
Dinámica para reconocer cuándo y cómo se puede resolver unproblema por medio de estos procedimientos.
[C] TIPOS DE PROGRAMACIÓN DINÁMICA.1. Programación dinámica determinística.
El estado en la siguiente etapa está completamente determinado por
el estadoy la política de decisión de la etapa actual.
2. Programación dinámica probabilística.
El estado en la siguiente etapa no está completamente determinado
por el estado y la política de decisión dela etapa actual, existiendo
en su lugar una distribución de probabilidad para determinar cuál
será el siguiente estado.

[D] CARACTERÍSTICAS DE PROGRAMACIÓN DINÁMICA.1. Etapas:
El problema sepuede dividir en etapas que requieren una política de
decisión en cada una de ellas.
2. Estados asociados:
Cada etapa tiene cierto número de estados asociados con su inicio.
3. Política de decisión:El efecto 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.
4. Diseño de solución:
El procedimiento de soluciónestá diseñado para encontrar una
política óptima para el problema completo, es decir, una receta para
la política de decisión óptima en cada etapa para cada uno de los
estados posibles.
5....