ch动态规划解读.pptVIP

动态规划应用举例 i=1 i=2 i=3 R C R C R C 1 0.6 1 0.7 3 0.5 2 2 0.8 2 0.8 5 0.7 4 3 0.9 3 0.9 6 0.9 5 解：可看作一个三阶段动态规划问题 （非线性规划） 设备的总可靠性 阶段变量k： 状态变量Sk： 决策变量xk： 状态转移方程：  阶段指标: 动态规划应用举例 k=1,2,3；(表示元件号) 表示设计k号元件前剩有的资金数 选择k号元件的并联数 第k号元件的并联数为 时的可靠性 则递推方程为： 动态规划应用举例 注：剩余的资金至少可以买一个。 下面从最后一个阶段开始向前逆推计算： k=3时： 动态规划应用举例 动态规划应用举例(填表) s3 x3 R3(x3) S4 f4(s4) R3f3 f3 x3* 2 3 4 5 6 动态规划应用举例 s3 x3 R3(x3) S4 f4(s4) R3f3 f3 x3* 2 1 0.5 0 1 0.5 0.5 1 3 1 0.5 1 1 0.5 0.5 1 4 1 2 0.5 0.7 2 0 1 1 0.5 0.7 0.7 2 5 1 2 3 0.5 0.7 0.9 3 0 1 1 1 1 0.5 0.7 0.9 0.9 3 6