運筹学中的设备更新问题.docxVIP

运筹学中的设备更新问题【摘 要】在日益激烈的市场竞争中，企业生产设备的更新问题不仅在短期内直接影响到企业的综合竞争能力，而且对企业的长远发展有着深远的影响。本文从运筹学的角度出发，就设备更新问题建立运筹学模型并运用动态规划的方法对其求解。【关键词】设备更新问题；运筹学；动态规划引言一种设备（例如汽车、机床等）在使用过程中总会变旧，以至于损坏，通常，或者对旧设备进行维修，或者卖掉旧设备再买新的（更新）。在给定的年限n年内，使用该设备进行生产，设备应使用多少年后再进行更新，以使得n年内总的纯收入最大，这就是设备更新问题。一般来说，一种设备使用时间过长，由于收入减少，维修费用增大，所以从经济上看并不合算。但是，使用时间过短，频繁更换设备也是不合算的，这类问题存在一个最佳的更新周期。这类设备更新问题因为在计划期每年都要作出决策，以决定是否更新设备，所以是多阶段决策问题，可以用动态规划方法求解。设备更新问题涉及的变量在讨论设备的最佳更新周期问题时，一般要考虑下面几个因素：（1）—在第k年机龄为t的一台设备运转一年带来的收入额。显然，是t的递减函数，这是因为设备随着使用时间的增加（即机龄的增长）而变旧，因而收入减少。（2）—在第k年机龄为t的一台设备所需的维修费。是t的递增函数，这是因为随着使用年限的增加，设备变旧，维修费用也逐渐增加。（3）—在第k年卖掉旧设备购买新设备所需款项。是t的递增函数，因为随着设备的老化，旧设备越不值钱，卖旧买新所需的款项越大。设备更新问题的运筹学模型若不考虑资金时间价值，求n期内使总回收额最大的设备更新方案。建立动态规划模型。设阶段变量为计算期数n，即k=1,2,…,n。设状态变量为设备的机龄t。设决策变量为保留设备继续使用K（KEEP的缩写）还是更新设备R（REPLACEMENT的缩写）两种决策。设阶段效益为阶段回收额，当决策为保留设备继续使用K时，回收额为；当决策为更新设备R时，回收额为，其中、分别为机龄为0（新设备）的阶段使用收益和使用费用。设指标函数为阶段效益求和。设最优值函数为第k阶段对机龄为t的设备执行最优策略时的总回收额。基本方程为：当时保留设备继续使用K，否则更新设备R。该基本方程是一个多阶段逆序递推函数。下面通过实际问题对设备更新问题的运筹学模型及其求解过程进行直观的解释。[1]设备更新问题模型的求解已知一种设备在五年计划开始时，机龄为1，在未来五年内的收入、运行费、更新费用.如下表所示。试制定五年中的设备更新策略，使五年内的总收入达到最大。[2]产品年代k=1第一年k-t=1第二年k-t=2第三年k-t=3第四年第五年期前k-t0机龄01234012301201012345222120181627252422292624302832181616141466881056895564548899102729323437293134363132333233343234363638解：以年为阶段k=1,2,3,4,5；取k年初设备的机龄为状态变量 记决策变量 则记为第k年到第5年底的最大总收入，则动态规划基本方程是：至此，根据计算过程反推回去，可得最优更新策略如下：