胡运权运筹学精粹解读.pptVIP

本章内容;美国数学家贝尔曼

（Richard.Bellman);是运筹学的一种主要分支

是处理多阶段决议过程的最优化的一种方法多阶段决议过程：

;动态规划

模型分类;多阶段决议问题

(Multi-Stagedecisionprocess)

;1.多阶段决议过程的最优化;2.多阶段决议问题举例

属于多阶段决议类的问题很多，例如：

1)工厂生产过程：因为市场需求是一伴随时间而变化的原因，因此，为了获得全年最正确经济效益，就要在全年的生产过程中，逐月或者逐季度地依据库存和需求情况决定生产计划安排。;例1：某厂与顾客签署了如表所示的交货合同，表中数字为月底的交货量。该厂的生产能力为每个月400件，该厂仓库的存货能力为300件。已知每百件货物的生产费用为10000元。在进行生产的月份，工厂还要支付经常费4000元。仓库保管费为每百件货物每个月1000元。假设开始时及6月底交货后无存货。;2)设备更新问题：普通企业用于生产活动的设备，刚买来时故障少，经济效益高，虽然进行转让，处理价值也高，伴随使用年限的增长，就会逐渐变为故障多，维修费用增长，可正常使用的工时减少，加工质量下降，经济效益差，并且，使用的年限越长、处理价值也越低，自然，假如卖去旧的买新的，还需要付出更新费．因此就需要综合权衡决定设备的使用年限，使总的经济效益最好。

例2：下表