摘要：市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新？即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运行成本总和最小.首先讨论了离线设备更新问题,给出了两种算法并分析了算法复杂度.其后,讨论了凸情形下在线设备更新问题,给出了临界值策略,得出了竞争比为6,证明该策略要优于原有的策略.

关键词：在线问题 设备更新 竞争分析 竞争比 

单位：北京化工大学经济管理学院 北京100029 清华大学经济管理学院 北京100084