购买价格递减的在线租赁问题策略设计

doi:10.12005/orms.2015.0188

运筹与管理 ›› 2015, Vol. 24 ›› Issue (5): 281-287.DOI: 10.12005/orms.2015.0188

• 管理科学 • 上一篇

购买价格递减的在线租赁问题策略设计

胡茂林¹,徐维军²

1.淮阴师范学院数学科学学院运筹与优化研究室,江苏淮安223300;
2.华南理工大学工商管理学院决策科学系,广东广州510641

收稿日期:2012-12-24 出版日期:2015-10-12
作者简介:胡茂林(1963-),男,宁夏人,教授, 硕士生导师,研究方向:运筹与优化、在线金融算法;徐维军(1975-),男,宁夏人,研究员,博士生导师,研究方向:管理科学与工程、在线金融算法。
基金资助:
国家自然科学基金资助项目(71471065);教育部人文社会科学研究规划基金(10YJA630062);中央高校基本科研业务费专项资金资助(2012ZZ0035)

Strategy Design on Online Leasing Problem with Decreasing Purchasing Price

HU Mao-lin¹, XU Wei-jun²

1.School of Mathematical Science, Huaiyin Normal University, Huaian223300, China;
2.School of Business Administration, South China University of Technology, Guangzhou510641, China

Received:2012-12-24 Online:2015-10-12

摘要/Abstract

摘要： 运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质,先后给出了最优离线策略以及在线策略。通过竞争比分析,证明了我们给出的在线策略是该问题唯一最优策略,而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。

关键词: 在线租赁问题, 在线策略, 竞争分析, 竞争比, 购买价格递减

Abstract: In this paper, we use the method of competitive analysis for online problem to study an online leasing problem with decreasing price for purchasing. By analyzing the properties of cost functions concerned, the optimal offline strategy and an online strategy are given. By way of the analysis of competitive rate, we prove online strategy to be the unique optimal strategy for this problem, and competitive rate of this strategy is strictly decreasing with the preferential rate of purchasing price. The result shows that taking the factors of the decreasing of purchasing price will improve the competitive rate of online strategy and thereby increase the decision-making efficiency.

Key words: online leasing problem, online strategy, competitive analysis, competitive rate, decreasing purchasing price

中图分类号:

F224.0

胡茂林,徐维军. 购买价格递减的在线租赁问题策略设计[J]. 运筹与管理, 2015, 24(5): 281-287.

HU Mao-lin, XU Wei-jun. Strategy Design on Online Leasing Problem with Decreasing Purchasing Price[J]. Operations Research and Management Science, 2015, 24(5): 281-287.

参考文献

[1]Karp R. On-line algorithms versus off-line algorithms: how much is it worth to know the future?[C]. Proc. IFIP 12th World computer congress. The Netherlands: North-Holland Publishing Co., 1992, 1: 416-429.
[2]Karlin A R, Manaees M S, McGeogh L, Owichi S. Competitive randomize algorithms for non-uniform problems[J].Algorithmica, 1994, 11(6): 542-571.
[3]El-Yaniv R, Karp R. Nearly optimal competitive online replacement olicies[J]. Mathematics of Operations Research, 1997, 22(4): 814-839.
[4]El-Yaniv R, Kaniel R, Linial N. Competitive optimal oline leasing[J]. Algorithmica, 1999, 25: 116-140.
[5]Irani S, Ramanathan D. The problem of renting versus buying[Z]. Personal communication, 1998.
[6]Azar Y, et al. On capital investment[J]. Algorithmica, 1999, 25: 22-36.
[7]Fujiwara H, Iwama K. Average-case competitive analysis for ski-rental problems[J]. Algorithmica, 2005, 42(1): 95-107.
[8]Xu Y F, Xu W J, Li H Y. On the online rent or buy problem in probabilistic environments[J]. Journal of Global Optimization,2007, 38(1): 1-20.
[9]王扬,徐维军,徐寅峰.一类占线融资租赁问题的最优竞争策略与风险补偿模型[J].管理学报,2011,8(12):1866-1871.
[10]董玉成,徐寅峰,徐维军.可退货在线租赁竞争分析及其风险回报模型[J].中国管理科学,2007,15(4):28-33.
[11]胡茂林.可分资产的在线租赁策略及其竞争分析[J].系统工程理论与实践,2011,31(1):144-150.
[12]徐维军,张卫国,胡茂林.购买价格和租金费用均连续可变的在线竞争策略分析[J].中国管理科学,2006,14(2):96-101.
[13]堵丁柱.k-车服务问题与竞争算法[J].数学的实践与认识,1991,(4):36-40.
[14]马卫民,王刊良.局内管理决策问题及其竞争策略[J].管理科学学报,2003,6(2):29-34.

[1]	徐金红, 徐维军, 秦旭. 基于高斯分布的在线采购机制设计及竞争分析[J]. 运筹与管理, 2021, 30(3): 98-103.
[2]	刘斌, 吴帆, 辛春林. 基于风险补偿模型的耐用设备占线租赁策略研究[J]. 运筹与管理, 2021, 30(1): 204-208.
[3]	樊相宇, 林小果, 武小平. 环形路网上带有服务时长的在线TSP问题[J]. 运筹与管理, 2020, 29(6): 139-144.
[4]	马军平, 徐寅峰, 吴腾宇. 有服务时长和服务可选择性的快递车辆调度在线策略研究[J]. 运筹与管理, 2020, 29(1): 38-46.
[5]	徐维军, 董鹏翠, 彭子衿. 基于优惠合同的在线租赁策略设计[J]. 运筹与管理, 2019, 28(3): 183-190.
[6]	马卫民, 张颖, 李刚. 带有交易费用和持有成本的局内采购管理模型竞争分析[J]. 运筹与管理, 2018, 27(1): 171-177.
[7]	胡丹, 农庆琴, 方奇志. 单位工件的平行机并行分批在线排序问题的算法[J]. 运筹与管理, 2015, 24(1): 137-141.
[8]	朱莹, 茹少峰, 张文明. 基于在线理论的股票算法交易策略研究[J]. 运筹与管理, 2015, 24(1): 222-230.
[9]	徐金红, 马银戌, 蒋微青. 统计信息下在线反向拍卖的竞争分析[J]. 运筹与管理, 2014, 23(4): 213-218.
[10]	马卫民, 徐博, 黄卉, 陈香堂. 双人合作的在线雪橇租赁问题[J]. 运筹与管理, 2013, 22(4): 12-19.
[11]	刘幼珠, 徐维军, 胡茂林. 通胀市场下的风险补偿在线租赁策略设计[J]. 运筹与管理, 2013, 22(4): 175-181.
[12]	徐寅峰, 曹永峰, 郑斐峰. 单水库在线发电调度策略设计与分析[J]. 运筹与管理, 2011, 20(6): 82-87.
[13]	杨名, 鲁习文, 汪磊扬. 在线可中断二台机器流水作业问题[J]. 运筹与管理, 2011, 20(5): 27-30.
[14]	马卫民, 董丹丹, 王珂. 基于特殊路径的局内车辆路径问题混合策略研究[J]. 运筹与管理, 2011, 20(5): 57-62.
[15]	张文明, 徐寅峰, 苏兵. 顾客需求量不确定时生产商的在线数量折扣策略[J]. 运筹与管理, 2011, 20(2): 170-175.

购买价格递减的在线租赁问题策略设计

Strategy Design on Online Leasing Problem with Decreasing Purchasing Price

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics