运券学课件 占置 蓝面再是量 证 三看飞 制作:北京理工大学吴祈泉等
运筹学课件 第五章 动态规划 制作：北京理工大学 吴祈宗等
第五章动态规为 本章内容重点 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例
2 第五章 动态规划 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例 本章内容重点
1.多阶段决敢程的龙化 多阶段决策问题 MMulti-Stage decision process) 多阶段决草过程特点 决蕈u1决蕈U2 决 决un 状态 阶段1状变 阶段2态状态w即米态状阶段n米 →● Xk Xk+1 m+1 Tn
一 、多阶段决策问题 (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.多阶段决策过程的最优化
1.多阶段决敢过程的最化 动态规划方法与“时间”关系很 密切,随着时间过程的发展而决定各 时段的决策,产生一个决策序列,这 就是“动态”的意思。然而它也可以 处理与时间无关的静态问题,只要在 向题中人为地引入“时段”因素,就 可以将其转化为一个多阶段决策问题。 在本章中将介绍这种处理方法
1.多阶段决策过程的最优化 动态规划方法与“时间”关系很 密切，随着时间过程的发展而决定各 时段的决策，产生一个决策序列，这 就是“动态”的意思。然而它也可以 处理与时间无关的静态问题，只要在 问题中人为地引入“时段”因素，就 可以将其转化为一个多阶段决策问题。 在本章中将介绍这种处理方法
身要阶段来求过程的艇戏化 二、多阶段决策问题举例 属于多阶段决策类的问题很多 例如: 1)工厂生产过程:由于市场需 求是一随着时间而变化的因素。因 此,为了取得全年最佳经济效益, 就要在全年的生产过程中,遝月或 者遝季度地根据库存和姗求情况决 定生产讣划安排
5 1.多阶段决策过程的最优化 二、多阶段决策问题举例 属于多阶段决策类的问题很多， 例如： 1)工厂生产过程：由于市场需 求是一随着时间而变化的因素，因 此，为了取得全年最佳经济效益， 就要在全年的生产过程中，逐月或 者逐季度地根据库存和需求情况决 定生产计划安排