例5:P87习题33(续)补充:动态规划 (解法3:没有利用剩余Rt,而是直接代入) 决策变量:设x1,x2,x3,x4:每季度靴子的生产数量 目标利润最大MaxP=20(10001x1+x2+x3+x4)-8(1000+x1-3000 8(1000+x1-3000+x2-4000) 8(1000+x13000+x2-4000+x3-8000 约束条件:用“上月剩余十本月生产≥需求量” 一季度:10001x123000 二季度:10004x1-30004x2≥4000 三季度:1000x1-3000+x2-4000+x3≥8000 四季度:1000+x1-30004x2-4000+x3-8000+x4=7000 最大生产量:x1≤6000(i=1,2,3,4) 非负:x1≥0(i=1,2,3,4) RuC Information School, Ye Xiang, 2007补充：动态规划 RUC Information School，Ye Xiang，2007 （解法3：没有利用剩余Rt，而是直接代入 ） 决策变量： 设x1，x2，x3，x4：每季度靴子的生产数量 目标 利润最大 Max P=20（1000+x1+x2+x3+x4）－8（1000+x1-3000） －8（1000+x1-3000＋x2-4000） －8（1000+x1-3000＋x2-4000+x3-8000） 约束条件： 用“上月剩余＋本月生产  需求量” ➢ 一季度：1000+x1  3000 ➢ 二季度：1000+x1-3000+x2  4000 ➢ 三季度：1000+x1-3000+x2-4000+x3  8000 ➢ 四季度：1000+x1-3000+x2-4000+x3-8000+x4 ＝ 7000 ➢ 最大生产量：xi  6000（i＝1，2，3，4） ➢ 非负： xi  0（i＝1，2，3，4） 例5： P87 习题3.3（续）