摘要
近年来租赁行业竞争日益激烈,租赁企业为了吸引客户有时会开展一些优惠活动。针对这一现状,本文讨论了存在优惠合同时承租方的在线租赁决策问题,其中假设该优惠合同给予承租方一次以比较优惠的价格连续租赁设备多期的机会。首先,分析了存在优惠合同时的最优离线策略。其次,利用在线算法和竞争比理论分别设计了承租方放弃优惠合同和签订优惠合同两种情形下的最优在线策略及最优竞争比。最后,通过汽车租赁优惠的数值算例说明选择签订优惠合同是更好的策略,进一步给出了签订优惠合同和购买设备的最佳时间。
The competition is becoming increasingly fierce among the financial leasing industries, so the lessee may provide some preferential policies in order to attract customers. This paper presents an online leasing issue based on the preferential contract that provided a discount for the lessee of continuous rental. First of all, we introduce the theory model of competitive ratio to obtain the optimal off-line strategy. Secondly, the deterministic strategy is designed by using the online algorithm and the theory of competitive analysis in the cases of the lessee giving up the preferential contract and signing the preferential contract, in order to achieve the optimal on-line strategy and its competitive ratio. Finally, as demonstrated by numerical examples, we prove that a car preferential contract is a better strategy, and further, deduces the best time to sign the preferential contract and the best time to purchase the equipment.
引文
[1] Karp R. On-line algorithms versus off-line algorithms: how much is it worth to know the future[C]// Proceedings of the IFIP 12th World Computer Congress, 1992, 1: 416- 429.
[2] 徐维军,陈晓丽,刘幼珠.在线租赁研究进展综述[J].华南理工大学学报(社会科学版),2017,19(1):19-25.
[3] Duan L J, Huang J W, Shou B Y. Duopoly competition in dynamic spectrum leasing and pricing[J]. IEEE Transactions in Mobile Computing, 2012, 11(11): 1706-1719.
[4] Aurora C, Bontas B. Lease financing: a new dual approach[J]. Management Strategies Journal, 2013, 22: 87-96.
[5] 董玉成,徐寅峰,徐维军.可退货在线租赁竞争分析及其风险回报模型[J].中国管理科学,2007,15(4):28-33.
[6] 王扬,徐维军,徐寅峰.非线性指数回购合同约束的占线租赁问题[J].系统工程,2012,30(5):45-50.
[7] 杨兴雨,张卫国,徐维军等.基于绩效比和合同约束的多阶段在线租赁[J].中国管理科学,2014,22(2):94-100.
[8] 徐寅峰,张兴国,董玉成等.带预期的占线周期性折扣租赁策略[J].系统工程理论与实践,2008,11:69-73.
[9] 张桂清,徐寅峰,王扬.在线多租赁选择问题的最优竞争策略[J].运筹与管理,2012,21(1):11-18.
[10] 肖鸣宇,沈止翔.带有多折扣选项的滑雪租赁问题的在线和离线算法[J].软件学报,2014,25(5):1051-1060.
[11] Lotker Z, Patt-Shamir B, Rawitz D. Ski rental with two general options[J]. Information Processing Letters, 2008, 108: 365-368.
[12] Lotker Z, Patt-Shamir B, Rawitz D. Rent, lease or buy: randomized algorithms for multislope ski rental[J]. SIAM J. Discrete Math., 2012, 26(2): 718-736.
[13] Hu M L, Xu W J. A better bound of randomized algorithms for the multislope ski-rental problem[J]. Rairo-Theoretical Informatics and Applications, 2017, 51(2): 91-98.
[14] Fujiwara H, Kitano T, Fujito T. On the best possible competitive ratio for multislope ski rental[J]. Journal of Combinatorial Optimization, 2016, 31(2): 463- 490.