Suposiciones Problema de distribución de esfuerzo (II)

Por otro lado, el problema de la distribución del esfuerzo es mucho más general que la programación líneal, si se consideran las cuatro suposiciones de programación líneal presentadas en la sección 3.3 (proporcionalidad, aditividad, divisibilidad y certidumbre). La proporcionalidad se viola constantemente en casi todos los problemas de programación dinámica, incluyendo los de distribución del esfuerzo (por ejemplo, la tabla 11.1 viola la proporcionalidad). La divisibilidad también se viola con frecuencia, como en el ejemplo 2, en donde las variables de decisión deben ser enteros. De hecho, los cálculos de programación dinámica se vuelven más complejos cuando se cumple la divisibilidad (como en los ejemplos 4 y 5). Aunque en este blog se considerará el problema de la distribución del esfuerzo sólo bajo condiciones de certidumbre, ésta no es necesaria y muchos otros problemas de programación dinámica violan también esta suposición.

De las cuatro suposiciones de programación líneal, la única necesaria en el problema de la distribución del esfuerzo (u otros problemas de programación dinámica) es la aditividad (o su análogo para funciones que implican el producto de términos). Esta suposición se requiere para satisfacer el principio de optimalidad para programación dinámica.