第六章 动态规划应用举例 
第一节 第二节 第三节 第四节 第五节 第六节 第七节 第八节

第二节 生产与存贮问题     (1) (2) (3) (4)  (5) (6) (7) (8) (9)
  例4 (不确定性采购问题)某部门欲一次采购某种原料100 公斤,由于生产需要,必须在6周内采购完毕。原料在未来的6周内可能有几种价格,而每种价格的概率预先是已知的,设在前三周和后三周的价格及其相应的概率如下表所示:
 
  试确定采购方案,使期望费用最小。
  解:以周为阶段 k=1,2,3,4,5,6;取第k周的价格为状态变量;记决策变量:
   
  记为第k周至第6周在价格下的最小期望费用。