Este problema requiere tomar dos decisiones interrelacionadas, a saber, el nivel x1 de la actividad 1 y el nivel x2 de la actividad 2. Por ello, estas dos actividades se pueden interpretar como las dos etapas en una formulación de programación dinámica. Aunque se pueden tomar en cualquier orden, sea la etapa n = la actividad n(n=1,2). Así, xn es la variable de decisión en la etapa n.
Cuáles son los estados? es decir, dado que se toma una decisión en la etapas anteriores (si las hay) qué información se necesita sobre el estado actual de las cosas antes de poder tomar una decisión en la etapa n? Un poco de reflexión puede sugerir que la información requerida es la cantidad de holgura que queda en las restricciones funcionales. El lado derecho de estas restricciones (4,12 y 18) se interpreta como la cantidad total disponible de los recursos 1, 2 y 3, respectivamente (como se describió en la sección 3.1) Entonces el estado sn se puede definir como
No hay comentarios.:
Publicar un comentario