La identificación de los estados puede no ser tan evidente. Para determinarlos se hacen preguntas como las que siguen. Qué es lo que cambia de una etapa a la otra? Dado que se han tomado las decisiones en las etapas anteriores, cómo se puede describir el estado de la situación? Qué información sobre el estado actual de las cosas se necesita para determinar la política óptima de aquí en adelante? Sobre esta base, una opción apropiada para "el estado del sistema" es
sn = número de brigadas médicas todavía disponibles para asignarse a los países restantes (n,......., 3)
Así en la etapa 1 (país 1), cuando todavía quedan por asignar brigadas a los tres paises, s1 = 5. Sin embargo, en las etapas 2 o 3 (países 2 o 3), sn es sólo 5 menos el número de brigadas asignadas en etapas anteriores. Con el procedimiento de programación dinámica que resuelve hacia atrás etapa por etapa, cuando se trabaja en la etapa 2 o 3, todavía no se han obtenido las asignaciones de las etapas anteriores. Por lo tanto, se deben considerar todos los estados posible en los que se puede encontrar al iniciar la etapa 2 o 3, a saber, sn =0,1,2,3,4 o 5.
No hay comentarios.:
Publicar un comentario