价格连续型局内设备赁购问题的竞争分析.PDF

　2006 年 4 月 系统工程理论与实践 第 4 期 　 ( ) 文章编号 2006 价格连续型局内设备赁购问题的竞争分析 1 ,2 3 马卫民 ,陈国青 ( 1 北京航空航天大学经济管理学院 ,北京 100083 ;2 西安工业学院经济管理学院 ,陕西 西安 710032 ; 3 清华大学经济管理学院 ,北京 100084) 摘要 : 　基于局内算法分析领域中的Online Ski 问题 ,提出了局内设备赁购决策问题. 建立了价格连续型 的该问题的数学模型 , 针对购价恒定的情形和一般情形分别设计 了 B 价赁购策略和赁购平衡策略 (RentingBuying Balance Strategy) ,给出了相应的竞争比 ,并进行了理论证明. 得到了价格连续型问题的竞 争比下限 ,并给出理论证明. 讨论了所得结果在现实经济管理活动中的应用 ,并指出了进一步的研究方 向. 关键词 : 　局内问题 ;竞争策略 ;竞争比;设备赁购 中图分类号 : 　TB1141 　　　　　　　　文献标识码 : 　A 　　　 Price Continuous Version of the Online Equipment Renting Buying Problem and It s Competitive Strategies MA Weimin1 ,2 , CHEN Guoqing3 ( 1School of Economics and Management , Beijing University of Aeronautics and Astronautics , Beijing 100083 , China ; 2School of Economics and Management , Xi ’an Institute of Technology , Xi ’an 710032 , China ; 3School of Economics and Management , Tsinghua University ,Beijing 100084 ,China) Abstract : 　Based on Ski Problem , which is a classical problem in the area of online algorithms analysis , the On line Equipment RentingBuying Problem is originally proposed. The relevant mathematical model of the price continuous version is established. For the general case and a special case , which has a constant buying price , of the version , two competitive algorithms BS and RBS are developed respectively. The relevant competitive ratios are also given and proved. Furthermore , the lower bound of competitive ratio is st