Formulación Problema de distribución de esfuerzo (I)

Debido a que los problemas de distribución del esfuerzo siempre incluyen la asignación de un tipo de recurso a cierto número de actividades, siempre tiene la siguiente formulación de programación dinámica (en donde el orden de las actividades es arbitrario):

Etapa n = actividad n (n = 1,2,.... N).
xn = cantidad de recursos asignados a la actividad n.
Estado Sn = cantidad de recurso que todavía están disponibles para asignarse a las actividades restantes (n,...,N)

Entonces, al iniciar la etapa n en el estado sn, la elección de xn siempre da como resultado que el siguiente estado en la etapa (n+1) sea s(n+1) = (sn - xn), como lo muestra el diagrama: