动态规划教学中关于生产库存问题模型求解的改进

Model Solve in Production Inventory on Dynamic
Programming Teaching
作者： 芮世春[1] 王永富[2]
作者机构： [1]安徽财经大学管理科学与工程学院,安徽蚌埠233030 [2]中国科学技术大学工程科学学院,安徽合肥230027
出版物刊名： 蚌埠学院学报
页码： 14-17页
年卷期： 2012年 第6期
主题词： 动态规划 顺序递推法 生产计划问题 生产量取值范围 库存量取值范围
摘要：解决动态规划问题的方法有逆序递推和顺序递推两种。

通过实例验证指出，在当前的动态规划应用举例“生产计划问题”最优化模型的求解中，讲解动态规划顺序递推法时，存在不太合理之处。

体现在运用动态规划顺序递推法求解过程中涉及到的第k阶段的生产量xk和第k 阶段末的库存量vk的取值范围推导不太合理，这能够导致最优解的遗失；同时也会造成学生在学习过程中产生不解和困惑。

在对“生产计划问题”的最优化模型进行研究后，按照总的生产成本费用和库存费用之和最小的原则，运用动态规划顺序递推法推导出更为合理的xk和vk的取值范围。