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

第二节 生产与存贮问题     (1) (2) (3) (4)  (5) (6) (7) (8) (9)
    至此,已算得本问题1~4期最小总费用为20.5千元。
    再按计算的顺序反推回去,可找出最优生产计划为:
        
    上讲的例子中,决策变量和状态变量允许取值都是离散的。对于决策变量允许取值连续的情况,有时计算更方便。
    例3 某车间需按月生产一定数量的某种部件给总装车间。由于生产条件的变化,该车间在各月份中生产这种部件的费用不同,各月份的生产量于当月月底前全部要存入仓库以备后用。已知总装车间在各月初的需求量以及加工车间生产该部件所需费用如下表:
        
    设仓库容量限制H=9,开始库存量为2,要求4月末库存量也为2,试制订一个各月的生产计划,使得既满足需要和库容量限制,又使得生产该部件的总成本最低。