第七章 动态规划.pptVIP

K=2 s3 0 1 2 3 4 5 6 7 8 9 10 x2 0 0 0 0 0 1 0 1 0 1 0 1 0 1 2 0 1 2 0 1 2 c2+f2 0 0 0 4 4 5 4 5 8 5 8 9 8 9 10 12 9 10 12 13 10 f2(s3) 0 0 0 4 5 5 8 9 10 12 13 x2* 0 0 0 0 1 1 0 1 2 0 1 s3 x2 c2+f2 f2(s3) x2* 四、在经济管理中的应用 * K=3 所以x3*=0 s3=s4-5x3=10-5*0=10 所以x2*=1 s2=s3-4x2=10-4*1=6 所以x1*=2 全部策略为：x1*=2 x2*=1 x3*=0，最大价值为13。 四、在经济管理中的应用 * （二）生产经营问题—生产与存贮问题 在生产和经营管理中．经常遇到如何合理地安排生产计划、采购计划以及仓库的存货计划和销售计划，使总效益最高的问题。 四、在经济管理中的应用 * 例：某工厂生产并销售某种产品，已知今后四个月市场需求预测如表，又每月生产单位产品费用为： 每月库存j单位产品的费用为E(j)＝0.5j(干元)，该厂最大库存容量为3单位，每月最大生产能力为6单位，计划开始和计划期末库存量都是零。试制定四个月的生产计划，在满足用户需求条件下总费用最小。假设第j+1个月的库存量是第j个月可销售量与该月用户需求量之差；而第i个月的可销售量是本月初库存量与产量之和。 i（月） 1 2 3 4 gi（需求） 2 3 2 4 四、在经济管理中的应用 * (1)阶段：每个月为一个阶段，k＝1，2，3，4。 (2)状态变量:sk为第k个月初的库存量。 (3)决策变量:uk为第k个月的生产量。 (4)状态转移方程：sk+1=sk+uk-gk (5)最优指标函数：fk(sk)表示第k月状态为sk时，采用最佳策略生产，从本月到计划结束（第4个月末）的生产与存贮最低费用。 (6)基本方程： 解：建立动态规划模型 四、在经济管理中的应用 * K=4 u4=4-s4 s4 0 1 2 3 f4(s4) 7 6.5 6 5.5 u4(s4) 4 3 2 1 s4 f4(s4) u4(s4) 四、在经济管理中的应用 * s3 0 1 2 3 u3(s3) 2 3 4 5 1 2 3 4 0 1 2 3 0 1 2 C+E+f4 12 12.5 13 13.5 11.5 12 12.5 13 8 11.5 12 12.5 8 11.5 12 f3(s3) 12 11.5 8 8 u3 *(s3) 2 1 0 0 K=3 s3={0,1,2,3} s3 u3(s3) C+E+f4 f3(s3) u3 *(s3) 四、在经济管理中的应用 * s2 0 1 2 3 u2(s2) 3 4 5 6 2 3 4 5 1 2 3 4 0 1 2 3 C+E+f3 18 18.5 16 17 17.5 18 15.5 16.5 17 17.5 15 16 13.5 17 14.5 15.5 f2(s2) 16 15.5 15 13.5 u2 *(s2) 5 4 3 0 K=2 s2={0,1,2,3} s2 u2(s2) C+E+f3 f2(s2) u2 *(s2) 四、在经济管理中的应用 * s1 0 u1(s1) 2 3 4 5 C+f2 21 21.5 22 21.5 f1(s1) 21 u1 *(s1) 2 K=1 s1={0} s1 u1(s1) C+f2 f1(s1) u1 *(s1) 可得最佳生产计划为：第一个月生产2单位，第二个月生产5单位，第三个月不生产，第四个月生产4单位。 四、在经济管理中的应用 * 采购与销售问题 某商店在未来的4个月里,准备用它的一个仓库来专门经销某种商 品,仓库最大容量能贮存这种商品1000单位.假定该商店每月只能出卖 仓库现有的货,当商店在某月购货时,下月初才能到货.预测该商品未来 四个月的买卖价格如表7-12所示,假定商店在