动态规划应用举例.pptVIP

注意:动态规划的四大要素 ① 状态变量及其可能集合 sk?Sk ② 决策变量及其允许集合 xk ? Dk ③ 状态转移方程 sk+1= Tk (sk ,xk ) ④ 阶段指标 vk ( sk ,xk ) 资 源 分 配 问 题 阶段k：每投资一个项目作为一个阶段；k=1,2,3 状态变量sk：投资第k个项目前的资金数； 决策变量xk：第k个项目的投资额； 决策允许集合：0≤xk≤sk (k=1,2), x3=s3 状态转移方程：sk+1=sk-xk 阶段指标：vk(sk ,sk)见表中所示； 基本(递推)方程：fk(sk)=max{vk(sk ,xk)+fk+1(sk+1)} 终端条件：f4(s4)=0 生 产 库 存 问 题 阶段k：月份，k=1,2,…,7,； 状态变量sk：第k个月初（发货以前）的库存量； 决策变量xk：第k个月的生产量； 状态转移方程：sk+1=sk-dk+xk； 决策允许集合： Dk(xk)={xk | xk?0, dk+1?sk+1?H } ={xk | xk?0, dk+1?sk-dk+xk?H }； 阶段指标：vk(sk ,xk)=ckxk； 将以上结果总结成下表： * * 动态规划方法应用举例 学习例题的方法建议： 第一步 先看问题，充分理解问题的条件、情况及求解目标。 第二步 结合前面讲到的理论和解题