购买价格递减的在线租赁问题策略设计-运筹与管理.PDF

第２４卷　第５期 运　 筹　 与 　管　 理 Ｖｏｌ．２４，Ｎｏ．５ ２０１５年 １０月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｏｃｔ．２０１５ 　 　 购买价格递减的在线租赁问题策略设计 １ ２ 胡茂林 ，　徐维军 （１．淮阴师范学院 数学科学学院 运筹与优化研究室，江苏 淮安 ２２３３００；２．华南理工大学 工商管理学院 决策科学系，广东 广州 ５１０６４１） 摘　要：运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性 质，先后给出了最优离线策略以及在线策略。通过竞争比分析，证明了我们给出的在线策略是该问题唯一最优 策略，而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减 因素能够改进在线策略的竞争比从而提高决策效率。 关键词：在线租赁问题；在线策略；竞争分析；竞争比；购买价格递减 中图分类号：Ｆ２２４．０　　　文章标识码：Ａ　　　文章编号：１００７３２２１（２０１５）０５０２８１０７ ＳｔｒａｔｅｇｙＤｅｓｉｇｎｏｎＯｎｌｉｎｅＬｅａｓｉｎｇＰｒｏｂｌｅｍｗｉｔｈＤｅｃｒｅａｓｉｎｇＰｕｒｃｈａｓｉｎｇＰｒｉｃｅ １ ２ ＨＵＭａｏｌｉｎ，ＸＵＷｅｉｊｕｎ （１．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃａｌＳｃｉｅｎｃｅ，ＨｕａｉｙｉｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕａｉａｎ２２３３００，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＢｕｓｉｎｅｓｓ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ，ＳｏｕｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０６４１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｕｓｅｔｈｅｍｅｔｈｏｄｏｆｃｏｍｐｅｔｉｔｉｖｅａｎａｌｙｓｉｓｆｏｒｏｎｌｉｎｅｐｒｏｂｌｅｍｔｏｓｔｕｄｙａｎｏｎｌｉｎｅｌｅａｓｉｎｇ ｐｒｏｂｌｅｍｗｉｔｈｄｅｃｒｅａｓｉｎｇｐｒｉｃｅｆｏｒｐｕｒｃｈａｓｉｎｇ．Ｂｙａｎａｌｙｚｉｎｇｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｃｏｓｔｆｕｎｃｔｉｏｎｓｃｏｎｃｅｒｎｅｄ，ｔｈｅｏｐｔｉ ｍａｌｏｆｆｌｉｎｅｓｔｒａｔｅｇｙａｎｄａｎｏｎｌｉｎｅｓｔｒａｔｅｇｙａｒｅｇｉｖｅｎ．Ｂｙｗａｙｏｆｔｈｅａｎａｌｙｓｉｓｏｆｃｏｍｐｅｔｉｔｉｖｅｒａｔｅ，ｗｅｐｒｏｖｅｏｎｌｉｎｅ ｓｔｒａｔｅｇｙｔｏｂｅｔｈｅｕｎｉｑｕｅｏｐｔｉｍａｌｓｔｒａｔｅｇｙｆｏｒｔｈｉｓｐｒｏｂｌｅｍ，ａｎｄｃｏｍｐｅｔｉｔｉｖｅｒａｔｅｏｆｔｈｉｓｓｔｒａｔｅｇｙｉｓｓｔｒｉｃｔｌｙｄｅｃｒｅａ ｓｉｎｇｗｉｔｈｔｈｅｐｒｅｆｅｒｅｎｔｉａｌｒａｔｅｏｆｐｕｒｃｈａｓｉｎｇｐｒｉｃｅ．Ｔｈｅｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔａｋｉｎｇｔｈｅｆａｃｔｏｒｓｏｆｔｈｅｄｅｃｒｅａｓｉｎｇｏｆ ｐｕｒｃｈａｓｉｎｇｐｒｉｃｅｗｉｌｌｉｍｐｒｏｖｅｔｈｅｃｏｍｐｅｔｉｔｉｖｅｒａｔｅｏｆｏｎｌｉｎｅｓｔｒａｔｅｇｙａｎｄｔｈｅｒｅｂｙｉｎｃｒｅａｓｅｔｈｅｄｅｃｉｓｉｏｎｍａｋｉｎｇｅｆ ｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ：ｏｎｌｉｎｅｌｅａｓｉｎｇｐｒｏｂｌｅｍ；ｏｎｌｉｎｅｓｔｒａｔｅｇｙ；ｃｏｍｐｅｔｉｔｉｖｅａｎａｌｙｓｉｓ；ｃｏｍｐｅｔｉｔｉｖｅｒａｔｅ；ｄｅｃｒｅａｓｉｎｇｐｕｒｃｈａ ｓｉｎｇｐｒｉｃｅ ０　引言 租赁是社会经济活动中最常见的一种经济现象。关于租赁问题，经典的研究侧重于资产租赁合同分 ［１］ 析及税收对租赁与购买决策的影响分析。到了１９９２年，Ｋａｒｐ 提出了在理论计算机科学领域享有盛名的 在线租雪橇问题：某滑雪者去滑雪场滑雪，在滑