《数据、模型与决策(第二版)》第六章：动态规划.pptVIP

sk表示分配给第k个工厂至第n个工厂的设备台数。 xk分配给第k个工厂的设备台数。 则 为分配给第k+1个工厂至第n个工厂的设备台数。 表示为xk 台设备分配到第k个工厂所得的盈利值。 表示为sk台设备分配给第k个工厂至第n个工厂时所得到的最大盈利值。 第六章 动态规划 数据、模型与决策 (第二版) 第三阶段 f3(s3) x3 0 1 2 3 0 0 -- -- -- 0 0 1 0 4 -- -- 4 1 2 0 0 6 -- 6 2 3 0 0 6 14 14 3 第六章 动态规划 数据、模型与决策 (第二版) 第二阶段： P2(x2)+f3(s2-x2) f2(s2) x2 0 1 2 3 0 0 -- -- -- 0 0 1 0+4 5+0 -- -- 5 1 2 0+6 5+4 10+0 -- 10 2 3 0+14 5+6 10+4 11+0 14 0或2 第六章 动态规划 数据、模型与决策 (第二版) 第一阶段： P1(x1)-f2(s1-x1) f1(s1) x1 0 1 2 3 3 0+14 3+10 8+5 13+0 14 0 从而，可以得到如下解： =0， =0， =3或者 =0， =2， =1。 第六章 动态规划 数据、模型与决策 (第二版) 6.2.2 生产与存储问题 某厂根据市场预测，确定今后四个月该厂的