DVD在线租赁问题研究论文

《DVD在线租赁问题研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DVD在线租赁问题研究摘要本文解决的是DVD在线租赁网站在DVD的需求预测、购买和分配中的重要问题。首先我们通过随机概率模型分析了要满足会员要求的DVD的最少采购量，其中主要利用了0-1分布和二项分布的理论，即认为会员是否一个月租赁两次是一个随机事件，服从0-1分布，因此分配到自己想要DVD的会员中租赁两次的人数就服从二项分布，具体计算时(由于是大样本场合)用标准正态分布逼近二项分布得到最后的结果。在解决最大满意度原则下的DVD分配时，我们建立的是以最大期望满意度为目标，含有随机变量的规划模型。出于计算规模和效率方面的考虑，文中采用类

2、似贪婪算法的处理方法，将DVD的分配分成两个阶段来处理，这两个阶段分别的最优解之和作为最终要得到的最优目标。最后我们基于现实基础提出了以最大满意度和最小邮费为目标的规划方程，并对上述几个模型进行了评价和推广价值讨论。关键字最优解0-1规划满意度分配方案一、问题重述（一）提出背景随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。在线DVD租赁就是这样一种传播范围广泛、直达核心消费群、强烈的互动性、感官性强

3、、成本相对低廉的服务。（二）提出问题客户缴纳一定数量的月费成为会员，通过在线提交订单，订购DVD租赁服务，会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。在已知会员订单情况下，如何购买、分配这些DVD，使会员满意度最大且成本最低就成了自然而然的问题。另外，在DVD的需求预测、购买和分配中还存在很多其他问题值得研究。（三）重述问题考虑如下DVD租赁问题：顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些

4、DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行15分发。其中网站有如下几个约定：①每个会员每个月租赁次数不得超过2次。②每次获得3张DVD。③会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。现在需要解决以下几个问题：1.若网站准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。另外根据

5、经验有，60%的会员每月租赁DVD两次，而另外的40%只租一次。网站现有10万个会员，用表1中的数据进行推广，计算出应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要保证在三个月内至少95%的会员能够看到该DVD该如何准备？2.表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单，分配这些DVD，使会员获得最大的满意度。并具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。3.继续考虑表2，并假设表2中DVD的现有数量全部为0。决定每种DVD

6、的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？4.深入研究DVD的需求预测、购买和分配中的重要问题，提出这些问题并建立模型加以改进。表1DVD名称DVD1DVD2DVD3DVD4DVD5愿意观看的人数200100502510表2DVD编号D001D002D003D004…DVD现有数量812210…会员在线订单C00010020…C00021090…C00030600…C00040000…C00055000…………………二、模型假设151.考虑到邮寄时间的限制，DVD在一个月内分

7、配后返还的次数是有限的。2.会员当月租赁的DVD在当月内归还。3.当会员要归还DVD时，该DVD肯定可以在下一个月前回到网站。4.会员得到该DVD地满意度与会员对该DVD的偏爱程度成正相关的。三、问题分析1.总体解题思路：在解决第一小题时：会员是否一个月租赁两次是一个随机事件，服从0-1分布，因此要真正保证50%的会员得到满足，就必须使用概率论与数理统计的方法，本文在取定一个合理的置信度后，计算出至少要订购的DVD数量。在解决第二小题时：我们认为网站的分配可以分为两个阶段的分配，其中第一个阶段的分配，网站是可以完全掌控的，而第二个阶段

8、则是一个以最大期望满意度为目标含有随机变量的规划模型，在计算时我们考虑用贪婪算法得出近似最优解。对于第三个小题，我们认为可以在第一个小题和第二个小题结合得到，考虑先用第一小题的方法算出网站应该购入的DVD数量，在此基础上