运筹学ch42动态规划应用举例教学幻灯片.pptVIP

2）当k=2时，由于 对s2的可能取值在0至 ( s1最大可取到4)的值分别进行计算。 3）当k=3时，由于 对s3的可能取值在0至 ( s2最大可取到6)的值分别进行计算。 4）当k=4时，由于要求的第4个阶段结束时的库存量为0，即s4=0，因此只须计算： 再按计算的顺序反推回去，可得到每个时期的最优生产决策为： 其相应的最小总成本费用为20.5千元。 解：设xi为第i种物品的装入件数，则问题的数学模型为： 有一个徒步旅行者带一背包，它可容纳物品重量的限度为a公斤。设有n种物品可供他选择装入背包中。这n种物品编号为1，2，…，n。已知第i种物品每件重量为wi公斤，使用价值是携带数量xi的函数ci(xi)。问该旅行者应如何选择携带这些物品的件数,使得总使用价值最大? 四、 背包问题 将n种物品划分为n个阶段， 最优值函数fk(sk)表示当总重量不超过sk公斤，背包中只装前k种物品的最大使用价值。 最后得到的fn(a)就是所求的最大价值。 状态变量sk表示装入第1种物品至第k种物品的总重量。 决策变量xk表示装入第k种物品的件数。 则状态转移方程为：sk-1=sk-wkxk 则动态规划的基本方程为： 信息系 罗捍东 假设有某种资源的总数量为a(例如原树料、能源、机器设备、劳动力、食品等)，可用于生产n种产品，若生产第j种产品所使用的