antologias

4 1.2 Algunos ejemplos de modelos de P.D.
Al estudiar cada aplicación ponga especial atención a los tres elementos básicos de un modelo de programación dinámica.
4. Definición de las etapas
5.Definición de las alternativas en cada etapa
6. Definición de los estados para cada etapa
En general, de los tres elementos, la definición de estado suele ser la más sutil. Al investigar cadaaplicación (diferentes ejemplos de modelos de P.D.), encontrará útil tener en cuenta las preguntas siguientes:
3. ¿Qué relaciones vinculan entre sí a las etapas?
4. ¿Qué información se necesita para tomardecisiones factibles en la etapa actual sin volver a examinar las decisiones tomadas en las etapas anteriores?
Algunos ejemplos de modelos de P.D. son:
• Problema de la mochila/ equipo de vuelo/ cargadel contenedor
• Modelo del tamaño de la fuerza de trabajo
• Modelo de reposición de equipo
FUENTE: www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r26320.DOC

5 1.3 Programación dinámicadeterminística.










6 1.4 Programación dinámica probabilística.
7 1.4 Programación dinámica probabilística.
PROGRAMACION DINAMICA PROBABILISTICA
La programación dinámicaprobabilística difiere de la programación dinámica determinística en que el estado de la etapa siguiente no queda completamente determinado por el estado y la decisión de la política en el estado actual. Enlugar de ello existe una distribución de probabilidad para lo que será el estado siguiente. Sin embargo, esta distribución de probabilidad todavía esta completamente determinada por el estado y ladecisión de la política del estado actual. En la siguiente figura se describe diagramáticamente la estructura básica que resulta para la programación dinámica probabilística, en donde N denota el númerode estados posibles en la etapa n+1. Para ver el gráfico seleccione la opción "Descargar" del menú superior
Cuando se desarrolla de esta forma para incluir todos los estados y decisiones...