生产计划问题最优决策方法探讨——动态规划顺序递推法

A Study of Optimal Decision for Production Planning Problems——Based on Dynamic Programming Forward Recurrence Method

通过实例验证指出目前"生产计划问题"最优决策模型在运用动态规划顺序递推法求最优解的过程中,涉及到的第k阶段的生产量xk和第k阶段末的库存量vk的取值范围出现了错误;并在对"生产计划问题"的最优化模型进行研究后,根据总的生产成本费用和库存费用之和最小的原则,推导出正确的xk和vk的取值范围。

The example presented shows the mistake about the value range of quantity on the stage k production x-k and the stage k storage v-k in finding the optimal solution to the implementation of recursive equation on dynamic programming model of production planning problem at present. After studying the DP model for the production planning problem, the paper gives the correct value range of x-k and v-k based on the principle of minimization with regard to the total production cost and holding cost.