《运筹学研究生辅导课件》第二章 动态规划438复习课程.ppt

例 今有1000台机床，要投放到A、B两个生产部门，计划连续使用3年。已知对A部门投入uA台机器时的年收益是g(uA)=4(uA)2(元)，机器完好率a=0.5，相应的B部门的年收益是h(uB)=2(uB)2(元)，完好率b= 0.9。试求使3年间总收益最大的年度机器分配方案。 解 以每年作为一个阶段，设状态变量和决策变量都是连续取值的。K阶段状态变量xk取为该年度初完好的设备数，决策变量取为该年度投入A活动的设备数，则有 0≤xk≤1000， 0≤uk≤xk 状态转移方程为：xk+1=0.5uk+0.9(xk-uk) 解 以每年作为一个阶段，设状态变量和决策变量都是连续取值的。K阶段状态变量xk取为该年度初完好的设备数，决策变量取为该年度投入A活动的设备数，则有 0≤xk≤1000， 0≤uk≤xk 状态转移方程为：xk+1=0.5uk+0.9(xk-uk) 动态规划基本方程 逆序求条件最优目标函数值fk(xk)和条件最优决策 k=3时，0≤u3≤x3，注意到f4(x4)=0，有 k=2时，0≤u2≤x2，有 逆序求条件最优目标函数值fk(xk)和条件最优决策 k=1时，0≤u1≤x1，x2=0.5u1+0.9(x1-u1)，f2(x2) 二、复合系统工作可靠性问题 1. 问题的一般提法