Solución por programación dinámica - I

Se anota la relación que existe entre el inventario inicial en un periodo antes de tomar una decisión, la variable de decisión, la demanda y el inventario final después de tomada una decisión. Esta relación es

Por simplicidad se supone que el costo de mantenimiento se carga al final del periodo, es decir, ht • Zí + 1. Sin embargo, el concepto de costo de mantenimiento puede hacerse extensivo a cualquier función que actúa sobre el inventario inicial, o promedio, o cualquier combinación. En este caso se utiliza una función más general del tipo

No se describe con detalle la técnica de programación dinámica, que ya se discutió en otra parte (ver volumen 1, capítulo 5). Unicamente se presenta la función recursiva y se ilustra con un ejemplo

La función recursiva de salida a entrada es