运筹学中的设备更新问题
5页1、数学方法在管理研究中的应用运筹学中的设备更新问题键入作者姓名运筹学中的设备更新问题【摘 要】在日益激烈的市场竞争中,企业生产设备的更新问题不仅在短期内直接影响到企业的综合竞争能力,而且对企业的长远发展有着深远的影响。本文从运筹学的角度出发,就设备更新问题建立运筹学模型并运用动态规划的方法对其求解。【关键词】设备更新问题;运筹学;动态规划引言一种设备(例如汽车、机床等)在使用过程中总会变旧,以至于损坏,通常,或者对旧设备进行维修,或者卖掉旧设备再买新的(更新)。在给定的年限n年内,使用该设备进行生产,设备应使用多少年后再进行更新,以使得n年内总的纯收入最大,这就是设备更新问题。一般来说,一种设备使用时间过长,由于收入减少,维修费用增大,所以从经济上看并不合算。但是,使用时间过短,频繁更换设备也是不合算的,这类问题存在一个最佳的更新周期。这类设备更新问题因为在计划期每年都要作出决策,以决定是否更新设备,所以是多阶段决策问题,可以用动态规划方法求解。 1 设备更新问题涉及的变量在讨论设备的最佳更新周期问题时,一般要考虑下面几个因素:(1)在第k年机龄为t的一台设备运转一年带来的收入额。显然,
2、是t的递减函数,这是因为设备随着使用时间的增加(即机龄的增长)而变旧,因而收入减少。(2)在第k年机龄为t的一台设备所需的维修费。是t的递增函数,这是因为随着使用年限的增加,设备变旧,维修费用也逐渐增加。(3)在第k年卖掉旧设备购买新设备所需款项。是t的递增函数,因为随着设备的老化,旧设备越不值钱,卖旧买新所需的款项越大。2 设备更新问题的运筹学模型若不考虑资金时间价值,求n期内使总回收额最大的设备更新方案。建立动态规划模型。设阶段变量为计算期数n,即k=1,2,n。设状态变量为设备的机龄t。设决策变量为保留设备继续使用K(KEEP的缩写)还是更新设备R(REPLACEMENT的缩写)两种决策。设阶段效益为阶段回收额,当决策为保留设备继续使用K时,回收额为;当决策为更新设备R时,回收额为,其中、分别为机龄为0(新设备)的阶段使用收益和使用费用。设指标函数为阶段效益求和。设最优值函数为第k阶段对机龄为t的设备执行最优策略时的总回收额。基本方程为:当时保留设备继续使用K,否则更新设备R。该基本方程是一个多阶段逆序递推函数。下面通过实际问题对设备更新问题的运筹学模型及其求解过程进行直观的解释。1 运筹学教材编写组.运筹学.北京:清华大学出版社,20013 设备更新问题模型的求解已知一种设备在五年计划开始时,机龄为1,在未来五年内的收入、运行费、更新费用.如下表所示。试制定五年中的设备更新策略,使五年内的总收入达到最大。2 何坚勇.运筹学基础.北京:清华大学出版社,2000 产品年代k=1第一年k-t=1第二年k-t=2第三年k-t=3第四年第五年期前k-t0机龄01234012301201012345222120181627252422292624302832181616141466881056895564548899102729323437293134363132333233343234363638解:以年为阶段k=1,2,3,4,5;取k年初设备的机龄为状态变量 记决策变量 则记 为第k年到第5年底的最大总收入,则动态规划基本方程是: 至此,根据计算过程反推回去,可得最优更新策略如下:4
《运筹学中的设备更新问题》由会员公****分享,可在线阅读,更多相关《运筹学中的设备更新问题》请在金锄头文库上搜索。
西安交通大学21春《先进制造技术》离线作业一辅导答案79
高效记忆 巩固记忆
磷的职业危害及防治
安全生产管理要领
数学课程标准
关于购房意向书模板简单版
怎样做好酒店营销工作
半年工作总结个人标准范文(4篇).doc
莆田化学制剂技术研发项目建议书(模板范文)
开展“三解三促”活动总结
农户施肥状况调查表
七年级下册现在进行时练习
行政前台工作总结样本(7篇).doc
服装店店长2023工作计划范文(三篇).doc
俄语翻译1教案
企业部门年度工作总结(二篇)
2022年度主治医师工作计划范文
感恩我的父母高二作文1000字
宿州功能性器件技术服务项目商业计划书
一阶电路的零输入响应的特征方程
2023-12-31 13页
2022-10-22 159页
2023-01-16 4页
2024-01-11 25页
2023-01-21 14页
2022-12-07 12页
2022-11-28 14页
2023-05-23 15页
2023-08-23 11页
2024-02-14 14页