例5:P87习题33(续)补充:动态规划 (解法2:网络最优化中的流量,也利用剩余Rt) 决策变量:x1,x2,x3,x4:每季度靴子的生产数量 R1,R2,R3:每季度靴子的库存量 目标利润最大MxP=20(3000+4000+8000+7000)-8(R1+R2+R3) 约束条件:用“上月库存+本月生产一本月库存量=本月需求” 一季度:10004x1-R1=3000 二季度:R1+x2-R2=4000 三季度:R2+x3-R3=8000 四季度:R3+x4 7000 最大生产量:x1≤6000(i=1,2,3,4) 非负:x10(i=1,2,3,4),R120(i=1,2,3) RuC Information School, Ye Xiang, 2007补充：动态规划 RUC Information School，Ye Xiang，2007 （解法2：网络最优化中的流量，也利用剩余Rt） 决策变量： x1，x2，x3，x4：每季度靴子的生产数量 R1，R2，R3：每季度靴子的库存量 目标 利润最大 Max P=20（3000＋4000＋8000＋7000）－8（R1+R2+R3） 约束条件：用“上月库存＋本月生产－本月库存量＝本月需求” ➢ 一季度：1000+x1－R1＝3000 ➢ 二季度：R1+x2－R2 ＝4000 ➢ 三季度：R2+x3－R3 ＝8000 ➢ 四季度：R3+x4 ＝ 7000 ➢ 最大生产量：xi  6000（i＝1，2，3，4） ➢ 非负：xi0（i＝1，2，3，4），Ri0（i＝1，2，3） 例5： P87 习题3.3（续）