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

第二节 生产与存贮问题     (1) (2) (3) (4)  (5) (6) (7) (8) (9)
    解:按四个时期将问题分成四个阶段k=1,2,3,4;取k期初库存量为状态变量;k期内产量为决策变量,则 根据题意,第k期的费用为
    
    记为第k期至第4期末最小总费用,则动态规划基本方程为:
    
    k=4 注意:,∴,而u4≤5,∴X4=1,2,3,4
    于是由动态规划基本方程有: