Obsérvese que la estructura de este diagrama corresponde a la que se mostró en la figura 11.3 para el ejemplo del World Health Council de distribución de esfuerzo. Lo que puede diferir de un ejemplo a otro es el resto de lo que se muestra en la figura 11.3, es decir, la relación entre fn(sn, xn) y f*n(sn-xn) y después la relación recursiva que se obtiene entre las funciones f*n y f*(n+1). Estas relaciones dependen de la función objetivo específica para el problema.
La estructura del siguiente ejemplo puede parecer que no es un problema deterministico de programación dinámica, pues trata con probabilidades. No obstante, se ajusta a la definición porque el estado en la siguiente etapa queda completamente determinado por el estado y la política de decisión en la etapa actual.
No hay comentarios.:
Publicar un comentario