运筹学第六章解析.pptVIP

个人、单位等随时均有设备更新问题。自行车、彩电、设备随着使用年限的增加而设备陈旧，处理价格愈低，因此需要维修和更新的费用增加。处于各种阶段的设备总是面临保留还是更新问题。保留还是更新，应该从整个计划期间的总回收额来考虑，而不能从局部的某个阶段的回收额来考虑，是一个多阶段的决策问题。 5.3 设备更新问题 设备更新问题提法如下（以一台机器为例）： n为设备计划使用年数。 Ik(t) 为第k年（阶段）机器役龄为t年的一台机器运行（在使用一年）所得的收入。 Ok(t) 为第k年机器役龄为t年的一台机器运行（在使用一年）时所需运行的费用（或维修费用） 。 Ck(t) 为第k年机器役龄为t年的一台机器更新时所需更新的净费用（处理一台役龄为t的旧设备，买进一台新设备的更新净费用）。 ?为折扣因子，表示一年以后的收入是上一年的?单位。 要求在n年内的每年年初作出决策，是继续使用旧设备还是更换一台新的，使n年内总效益最大？ 建立动态规划模型如下： 阶段效益为： 阶段k（k=1，2，…，n）：表示计划使用该设备的年限数。 状态变量sk：第k年初，设备已使用过的年数，即役龄。 决策变量xk：是第k年初更新，还是保留使用旧设备，分别用R，K表示。 状态转移方程为： 最优指标函数fk(sk)：表示第k年初，使用一台已用了sk年的设备，到第n年末的最大收益，动态规划的基本方程为 实际上 例：设某台新设备的年效益及年均维修费用、更新净费用如下表，试确定今后五年内的更新策略，使总效益最大。（设?=1） （单位：万元） 解：n=5 状态变量s5可取1，2，3，4 卖掉役龄2年的设备，买入新设备的更新费用 状态变量s4可取1，2，3 此时s3可取1或2 由于状态s2只能取1，所以有 由于状态s1只能取0，所以有 上述过程递推回去，当x*1(0)=K，由状态转移方程 本例的最优策略是{K，R，R，R，K}，即第一年初购买的设备到第二、三、四年初各更换一次，用到第五年年末，总效益为17万元。 s2=1，查f2(1)得x*2=R s3=1，查f3(1)得x*3=R s4=1，查f4(1)得x*4=R s5=1，查f5(1)得x*5=K 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 当阶段k=2时， s3=s2-x2， 0?s2?5， 0?x2?s2，有 结果列于下表： f3(1-0)=f3(1) =4 f3(5-3)=f3(2) =max =21 g1(0)+f2(5) g1(1)+f2(4) g1(2)+f2(3) g1(3)+f2(2) g1(4)+f2(1) g1(5)+f2(0) =max｛ g1﹙x1﹚+ f2(s1- x1) ｝ x1=0,1,2,3,4,5 当阶段k=1时， s2=s1-x1， s1=5， 0?x1?s1，有 S1=5, f1(S1 )=max｛ g1﹙x1﹚+ f2(s2) ｝ 0≤x1≤s1 x1*(5)=0, 2 0+21 3+16 7+14 9+10 12+5 13+0 = max 结果可写成表格的形式 S2*=s1*-x1*=5-0=5 S3*=s2*-x2*=5-2=3 max 逆推到第一张表 S3*=s2*-x2*=5-2=3 x3*=3 x2*=2 按计算表格的顺序逆推，可知最优分配方案有两个： 甲工厂分配0台，乙工厂分配2台,丙工厂分配3台。 甲工厂分配2台，乙工厂分配2台，丙工厂分配1台。 以上两个分配方案所得到的总盈利均为21万元 1.2 资源连续分配问题: 一般问题的提法是 A种生产 数量u1投入 收益g(u1) 年终资源回收率a 如此进行n年，如何确定投入A的资源量u1、…、un，使总收入最大？ B种生产 数量s1-u1 收益h(s1-u1) 年终资源回收率b 资源数量 s1 第一年 资源数量 s2=au1+b(s1-u1) 第二年 A种生产 数量u2投入;收益g(u2);年终回收率a