例5:P87习题33(续)补充:动态规划 (解法4:没有利用剩余Rt,而是直接代入) 决策变量:设x1,x2,x3,x4:每季度靴子的生产数量 目标利润最大MxP=20(1000+x1+x2+x+x4)-8(1000+x1-3000 8(1000+x1+x23000-4000 8(1000+x1+x2+x3-3000-4000-8000 约束条件:用“累计生产量≥累计需求量” 季度:1000+x1≥3000 二季度:1000+x1+x2≥3000+4000 三季度:1000x1+x2+x3≥3000+4000+8000 四季度:1000x1+x2+x3+x4=3000+40004800047000 最大生产量: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 (解法4:没有利用剩余Rt,而是直接代入 ) 决策变量: 设x1,x2,x3,x4:每季度靴子的生产数量 目标 利润最大 Max P=20(1000+x1+x2+x3+x4)-8(1000+x1-3000) -8(1000+x1+x2-3000-4000) -8(1000+x1+x2+x3-3000-4000-8000) 约束条件: 用“累计生产量 累计需求量” ➢ 一季度:1000+x1 3000 ➢ 二季度:1000+x1+x2 3000+4000 ➢ 三季度:1000+x1+x2+x3 3000+4000+8000 ➢ 四季度:1000+x1+x2+x3+x4 = 3000+4000+8000+7000 ➢ 最大生产量:xi 6000(i=1,2,3,4) ➢ 非负:xi 0(i=1,2,3,4) 例5: P87 习题3.3(续)