《运筹学-运筹学12451791》-公开课件（设计）（142页）.pdfVIP

运筹学 运 动态规划 筹 学 . 1 本 内容重点 多阶段决策过程的最优化 动态规划的基本概念和基本原 理 动态规划方法的基本步骤 动态规划方法应用举例 2 11..多多阶阶段段决决策策过过程程的的最最优优化化 w一、多阶段决策问题 (Multi-Stage decision process) 多多阶阶段段决决策策过过程程 点点:: 决决策策uu11 决决策策uu22 决决策策uukk 决决策策uunn 状状态态 状状态态 状状态态 状状态态 状状态态 状状态态 状状态态 阶阶段段11 阶阶段段22 阶阶段段kk 阶阶段段nn xx xx11 xx22 xx33 xxkk xxkk++11 xxnn nn++11 TT TT TT TTnn 11 22 kk 3 11..多多阶阶段段决决策策过过程程的的最最优优化化 动态规划方法与 “时间”关 系很密切，随 时间过程的发展 而决定各时段的决策，产生一个 决策序列，这就是 “动态”的意 思。然而它也可以处理与时间无 关的静态问题，只要在问题中人 为地引入 “时段”因素，就可以 将其转化为一个多阶段决策问题。 在本章中将介绍这种处理方法。 4 11..多多阶阶段段决决策策过过程程的的最最优优化化 二二、、多多阶阶段段决决策策问问题题举举例例 属于多阶段决策类的问题很多， 例如： 11))工工厂厂生生产产过过程程： 于市场需求 是一随着时间而变化的因素，因此， 为了取得全年最佳经济效益，就要在 全年的生产过程中，逐月或者逐季度 地根据库存和需求情况决定生产计划 安排。 5 11..多多阶阶段段决决策策过过程程的的最最优优化化 22))设设备备更更新新问问题题：：一般企业用于生产活