运筹学动态规划应用举例.pptVIP

解 本例与前面所讨论的确定型问题不同，状态的转移不能完全确定，而按 某种已知的 概率分布 取值，即属于 随机型 动态规划问题。 阶段 k ：可按采购期限 ( 周 ) 分为 5 段， k ＝ 1 ， 2 ， 3 ， 4 ， 5 。 状态变量 s ：第 k 周的原料实际价格。 k 决策变量 x k ：第 k 周如采购 则 x k ＝ 1 ，若不采购 则 x k =0 。 另外用 S kE 表示：当第 k 周决定等待，而在以后采购时的采购价格期望值。 最优指标函数 ：第 k 周实际价格为 时，从第 k 周至第 5 周采取最 s k 优策略所花费的最低期望价格。 f k ( s k ) 则有逆序递推关系式为： ? f k ( s k ) ? min ? s k , S kE ? ? s 5 ? D 5 ? f 5 ( s 5 ) ? s 5 s k ? D k k ? 4 , 3 , 2 , 1 ( 7 . 17 a ) ( 7 . 17 b ) D k 为状态集合 {500 ， 600 ， 700} 。 当 k=5 时 因为若前四周尚未购买，则无论本周价格如何，该部门都 必须购买，所以 ? 500 当 s 5 ? 500 x * 5 ? 1 ( 采购 ) f 5 ( s 5 ) ? ? ? ? 600 当 s ? 600 x * ? 5 5 ? 1 ( 采购 ) ? ? 700 当 s