本章内容重点 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例
2 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例 本章内容重点
1多阶段决策过程的最优化 多阶段决策问题 Multi-Stage decision process) 多阶段决策过程特点 决覃u1决覃2 决蕈u 决草 状阶态阶既铁庵状商阶Bk茯态状禹阶段n1 状态 X Xk 12
3 一 、多阶段决策问题 (Multi-Stage decision process) 多阶段决策过程特点: 状态 x1 阶段1 T1 决策u1 状态 x2 决策u2 阶段2 T2 状态 x3 ...状态 xk 决策uk 阶段k Tk 状态 xk+1 ...状态 xn 决策un 阶段n Tn 状态 xn+1 1.多阶段决策过程的最优化
E多阶段决策过程的最优化 动态规划方法与“时间”关系 很密切,随着时间过程的发展而决 定各时段的决策,产生一个决策序 列,这就是“动态”的意思。然而 也可以处理与时间无关的静态问 题,只要在问题中人为地引入“时 段”因素,就可以将其转化为一个 多阶段决策问题。在本章中将介绍 这种处理方法
4 1.多阶段决策过程的最优化 动态规划方法与“时间”关系 很密切，随着时间过程的发展而决 定各时段的决策，产生一个决策序 列，这就是“动态”的意思。然而 它也可以处理与时间无关的静态问 题，只要在问题中人为地引入“时 段”因素，就可以将其转化为一个 多阶段决策问题。在本章中将介绍 这种处理方法
E多阶段决策过程的最优化 多阶段决策问题举例 属于多阶段决策类的问题很多, 例如: 1)工厂生产过程:由于市场需求是 随着时间而变化的因素,因此,为了 取得全年最佳经济效益,就要在全年的 生产过程中,逐月或者逐季度地根据库 存和需求情况决定生产计划安排
5 1.多阶段决策过程的最优化 二、多阶段决策问题举例 属于多阶段决策类的问题很多， 例如： 1)工厂生产过程：由于市场需求是 一随着时间而变化的因素，因此，为了 取得全年最佳经济效益，就要在全年的 生产过程中，逐月或者逐季度地根据库 存和需求情况决定生产计划安排
l多阶段决策过程的最优化 2)设备更新问题:一般企业用于生产活动 的设备,刚买来时故障少,经济效益高,即使进 行转让,处理价值也高,随着使用年限的增加, 就会逐渐变为故障多,维修费用增加,可正常使 用的工时减少,加工质量下降,经济效益差,并 且,使用的年限越长、处理价值也越低,自然, 如果卖去旧的买新的,还需要付出更新费.因此 就需要综合权衡决定设备的使用年限,使总的经 济效益最好
6 1.多阶段决策过程的最优化 2)设备更新问题：一般企业用于生产活动 的设备，刚买来时故障少，经济效益高，即使进 行转让，处理价值也高，随着使用年限的增加， 就会逐渐变为故障多，维修费用增加，可正常使 用的工时减少，加工质量下降，经济效益差，并 且，使用的年限越长、处理价值也越低，自然， 如果卖去旧的买新的，还需要付出更新费．因此 就需要综合权衡决定设备的使用年限，使总的经 济效益最好