2005年DVD在线租赁DVD在线租赁__数学建模

1、DVD在线租赁一、问题重述随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量

2、和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题：1） 网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢

3、？2） 表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2，具体数据请从/mcm05/problems2005c.asp下载），如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001C0030）分别获得哪些DVD。3） 继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？4） 如果你是网站经营管理人员，你觉得在DVD的需

4、求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。二、模型假设1. 一个月的天数按30天计算；2. 1000名会员的样本足以反映10万名会员的特点；3. 严格按照60%的会员每月租赁两次DVD，40%会员每月租赁一次，且对DVD没有损坏；4. 会员提交的订单的时间是随机的；5. 会员连续两次借的DVD没有重复的；6. 会员每个月必须至少租赁一次；7. 会员对他所偏爱的DVD的偏爱度不会改变。三、符号说明符号说明四、问题分析五、模型的建立与求解5.1问题一5.1.1悲观情况估计一个月的情况假设DVDj其购买量为,从表1中可以认为是想看DVDj的人数，而会

5、员一个月借1次或借2次是随机的，这就可能出现极端的情况，即第一次分配时正好所有1类会员都分配到了DVDj，我们把这种情况称为悲观情况。则的一部分首先被会员总数40%的1类会员借走了,而且在该月不会归还。那么,为了保证至少有50%的会员在一个月内能看到该DVD,则DVDj总的购买量应满足：其中 计算结果见表3DVD种类12345购买量9000450022501125450表3三个月的情况从“一月情况”，我们可以推广到“三月情况”。如果 ，则每次分配都将只能由每月借一次的会员的到DVD，这样三个月中DVDj的流动量就仅为3，为了保证至少有50%的会员在一个月内能看到该DVD，那么此时DVDj总的购

6、买量应该满足:其中 计算结果见表4DVD种类12345购买量633431671584792317表45.1.2均值情况估计: 现实中，每天都会有订单提交，也有DVD归还，而且都是服从参数为的泊松分布。考虑平均情况，认为：60%的会员15天归还DVD，40%的会员一个月归还，即对于每张DVD有60%的可能15天流通一次，40%的可能30天流动一次。假设所有会员在每个月的某天（不妨为1号）提交订单，那些2类会员也集中在15号归还并提交下一份订单，则可以发现上述的简化是泊松分布的平均情况。因此，在处理时可以不考虑每个会员的具体租赁、归还的时间，而只考虑每个月两次的分配方案，即1号和15号的分配方案。

7、 同时，在DVD租赁出去后，对于某种DVD，是均匀的分布在1类会员和2类会员中，即在15号，该DVD将有60%归还。 我们用下图表示租赁情况，每块代表长度为15天的时段，上方的箭头表示该时刻借出的数量，下方表示归还的数量。则初始时刻DVD有张可用于分配。图1一个月的情况：对于“一月情况”，仅观察上图中的前两段。在分配时，每张DVD都有60%的可能被分配给每月借2次的会员，40%的可能分配给每月借1次的。在初始时刻会将所有DVD借出，因此表示网站对DVDj的购买量，而问题目标则是要求出的最小值，以达到效益的最优。因为，第1个月月中有60%的DVDj归还，另外40%仍在会员中，这时网站可将60%的

8、DVDj借出。则=0.6。这样就可以计算 DVDj在一个月中的流通量为+1.6，即一个月内DVD的流通量为月初购买量的1.6倍，称这个“1.6”为“一月流通系数”。那么DVD一个月最小购买量可通过以下公式来计算：其中由表1的可以算出各种DVD的最少月初购买量见表5DVD种类12345购买量625031251563782313表5总的购买量。三个月的情况：由图1可以得到各个时间节点的DVD数量的关系式从而建立模型如下：其中所以，各种DVD的最少月初购买量见表6DVD种类12345购买量423221161058529212表6购买量之和。由0.6，0.6+0.4（i=3,4,5,6）得到“三月情况

9、”中DVD流通量 4.49。5.1.3中心极限模型中心极限定理的客观背景：在客观实际中有许多随机变量，它们是由大量的相互独立的随机因素的综合影响所形成的，而其中每一个因素在总的影响中所起的作用都是微小的，这种随机变量是近似地服从正态分布。会员每月借一次的人的概率和借两次的概率服从独立同分布。为使想看该DVD的会员中至少50%在一个月内能够看到，即要其中为使它成立的概率尽可能的大，不妨取：当n充分大时，可以通过给出其近似分布，这样就可以利用正态分布对作理论分析或作实际计算，其好处是明显的。将的数值依次带入经查表知，均值模型成立。我们把模型推广到范围更广的现实经济生活中。假设通过问卷调查分析推算出

10、任意客户群体的借阅分布情况，为会员每月借两次的人的概率；会员喜欢看第种DVD人的概率;n为所考虑月份数，N为会员总数，则可得到下面更一般的带约束的线性规划模型（这里人设DVD种类为k种）： Min S= 其中5.2问题二问题二是在现有一定数量DVD的前提下，如何分配以使会员总的满意度最大。这与“分配问题”或“指派问题”有很多相同点。我们可以通过一些变化来使求解“分配问题”的模型能运用于该问题。 我们把问题二中“1000个会员对DVD的需求” 理解为“需要完成的1000项任务”，“100种DVD数量”理解为“有 100个人可以承担这些任务”，“会员对于不同DVD的偏爱度”理解为“不同人去完成不同

11、工作的效率”，通过类比就能把分配问题的模型运用到问题二中了。 分配问题最常用的方法是0-1型整数规划。在具体使用前，还需要将每个会员对不同DVD的偏爱度转化为满意度。因为我们的目标是总体满意度最大。 从表1.2中可以看到：会员的在线订单用数字1,2,表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。我们想到了，用一个对于9的固定数字减去偏爱数，但存在一定的不合理性。比如，当看到了最想看的DVD时，心理上满足是非常大的 ，但当仅仅得到了次想看的DVD，那满足感会大打折扣，而如果仅得到了第三想看得DVD，满足感会更低，但与仅获得第二想看的DVD相比，也许失落感并

12、不会如没有获得第一想看的DVD那么大。所以，如果只是简单得把会员订单中的DVD进行了相同差别的处理，无法表示出会员的真实满意度差别。所以我们想到了用偏爱数的倒数来表示会员的满意度，对满意度矩阵F 的元素来定义： 0 1） 表2中的数字0意义特殊，不直接与满意度产生关系。0代表该DVD没有出现在订单中，即会员不需要看该DVD。从分配费用考虑，避免把该DVD分配给会员。根据 的定义，不妨认为： ，则 =0时，也就等于0了，从而避免了上述情况的发生。 2）于一次最多只能借3张，但，如果会员没被分配到3张DVD，那么他们的需求就没被满足，会导致客源流失，那么就必须有又DVDj分配给各会员的数量肯定不超

13、过现有数量 ，所以, 。 3）有上述可表示所有会员的满意度的总和为综上，建立的模型如下：=0或1其中1，2，3，1000；1，2，3，100我们利用Lingo软件进行模型的求解发现，上述模型无解，经分析知，是由于， 其中 =1,2,3,1000约束条件加强了的原因。因为约束条件中规定了不能分配给会员不要的DVD，而会员每次都被分到3张，所以其中会产生矛盾，所以会无解。模型进一步改进得：= =0或1其中 前30位会员获得DVD情况统计见表7 名称 分配 会员 会员获得的第1张DVD (该张偏爱度)会员获得的第2张DVD (该张偏爱度)会员获得的第3张DVD (该张偏爱度)C0001D008（1）

14、D041（7）D098（3）C0002D006（1）D044（2）D062（4）C0003D032（4）D050（2）D080（1）C0004D007（1）D018（2）D041（3）C0005D011（3）D066（1）D068（2）C0006D019（1）D053（2）D066（4）C0007D008（2）D026（3）D081（1）C0008D031（4）D035（5）D071（1）C0009D053（1）D078（3）D100（2）C0010D055（2）D060（1）D085（3）C0011D059（1）D063（2）D066（4）C0012D002（2）D031（1）D041（7）

15、C0013D021（3）D078（2）D096（1）C0014D023（2）D052（1）D029（6）C0015D013（1）D066（9）D085（3）C0016D055（9）D084（1）D097（2）C0017D047（2）D051（3）D067（1）C0018D044（1）D060（2）D078（3）C0019D066（4）D084（1）D086（2）C0020D045（1）D061（3）D089（2）C0021D045（2）D050（5）D053（1）C0022D038（3）D055（2）D057（1）C0023D029（2）D081（3）D095（1）C0024D037（4）D0

16、41（2）D076（1）C0025D009（1）D069（2）D081（4）C0026D022（1）D068（2）D095（3）C0027D050（4）D058（1）D078（7）C0028D008（1）D034（2）D034（0）C0029D026（4）D030（2）D055（1）C0030D037（2）D062（1）D098（5）表75.3问题三由表（2）中数据可统计得到20种DVD下不为0的订单数字分别对应的会员人数，由假设得出即为愿意观看这种DVD的人数如下：.对于解决DVD购买量的问题，我们用均值情况估计法，即与问题一中的方法2相同，所以模型及求解方法也相同。通过问题一中的均值模型

17、： 求得在满足可靠度为95%条件下每种DVD的购买量如下表。表3.1每种DVD购买量统计表DVDDVD1DVD2DVD3DVD4DVD5DVD6DVD7DVD8DVD9DVD10购买量50 55 52 59 46 52 52 59 55 53 DVDDVD11DVD12DVD13DVD14DVD15DVD16DVD17DVD18DVD19DVD20购买量56 58 50 61 50 56 61 54 59 69 DVDDVD21DVD22DVD23DVD24DVD25DVD26DVD27DVD28DVD29DVD30购买量57 60 65 55 53 60 52 49 58 58 DVDDVD

18、31DVD32DVD33DVD34DVD35DVD36DVD37DVD38DVD39DVD40购买量59 52 54 49 65 58 54 56 52 52 DVDDVD41DVD42DVD43DVD44DVD45DVD46DVD47DVD48DVD49DVD50购买量71 62 55 53 63 56 56 52 54 56 DVDDVD51DVD52DVD53DVD54DVD55DVD56DVD57DVD58DVD59DVD60购买量64 54 58 55 58 59 64 46 50 61 DVDDVD61DVD62DVD63DVD64DVD65DVD66DVD67DVD68DVD69

19、DVD70购买量56 61 62 64 58 62 53 57 62 60 DVDDVD71DVD72DVD73DVD74DVD75DVD76DVD77DVD78DVD79DVD80购买量56 63 50 49 53 51 52 59 49 58 DVDDVD81DVD82DVD83DVD84DVD85DVD86DVD87DVD88DVD89DVD90购买量59 46 43 50 53 46 56 43 56 58 DVDDVD91DVD92DVD93DVD94DVD95DVD96DVD97DVD98DVD99DVD100购买量64 56 55 53 61 46 56 60 48 51 同样处

20、理分配问题我们可参考第二问的方法全局求其最优，会员得到DVD的分配情况矩阵为： 由表2中的已知数据，可以得到各会员对100种DVD的偏爱程度矩为：会员的满意度矩阵为： 其中 ，为使会员获得最大满意度，我们可列一个规划模型如下：其中用Lingo求解前三十位会员的分配情况如下表。表3.2前30位会员所得DVD统计表 名称 分配 会员 会员获得的第1张DVD 会员获得的第2张DVD 会员获得的第3张DVD C0001D008D082D098C0002D006D042D044C0003D004D050D080C0004D007D018D041C0005D011D066D068C0006D016D019

21、D053C0007D008D026D081C0008D015D071D099C0009D053D078D100C0010D055D060D085C0011D019D059DO63C0012D002D007D031C0013D021D078D096C0014D023D043D052C0015D013D085D088C0016D006D084D097C0017D047D051D067C0018D041D060D078C0019D067D084D086C0020D045D061D089C0021D045D053D065C0022D038D055D057C0023D029D081D095C0024D0

22、41D076D079C0025D009D069D094C0026D022D068D095C0027D022D042D058C0028D008D034D082C0029D030D044D055C0030D001D037D0625.4问题四灰关联分析对于 DVD 需求预测的分析：考虑影响 DVD 需求量及购买量的各因素不光包括会员总数，偏爱程度，保留数，库存 DVD 总量，流通 DVD 总量，还应包括每种 DVD 的价格，DVD 的损率等各因素。这些因素的影响有些是明确的，有些是不明确的，因此可以把它成是一个灰色系统，利用灰色系统理论和方法来解释和预测 。1）数据变换以前若干月 DV

23、D 需求总量组成参考序列，由各影响因素组成参考序列 ，数为了保证建模的质量与系统分析的正确结果，对收集来的原始数据必须进行数据变换处理，使其消除量纲和具有可比性。将其进行均值变换 2）灰关联度模型建立为灰关联系数。其中为绝对差，为两极最小差，为两极最大差，为分辨系数。实际应用时，采用求关联系数平均值的方法，其表达式式中 i1，2，3，m为比较序列 对参考数列的关联度，关联度越大 ，表示两个数列的关联性越大，即比较数列对参考数列的影响越大。灰色模型建立灰色系统理论的实质是将无规律的原始数据进行累加生成，得到规律性较强的生成数列后再重新建模。由生成模型得到的数据再通过累加生成的逆运算

24、累减生成得到还原模型，再还原模型作为预测模型。灰色模型是预测工作的基础模型。记为原始序列，为由经过一次累加生成的序列，其中，表示的均值生成序列， 命题1： 序列的GM（1,1）模型定义为 则参数的表达式为 ，若令，则参数的表达式为 即最后，进行精度检验，修正模型 。5.4.2在需求预测，购买和分配中需要进一步研究的在实际的网站的会员往往是等级制度，VIP会员与普通的会员相比，贡献更大，利于网站的生存，网站应当给予更多的优惠的政策。在问题二的分配中往往会在会员没有差别的情况下，牺牲一部分会员的利益，对于会员不同的资质同等的对待是不科学的，在实际的操作过程中是不允许出现这种问题的。不利于取得最大利

25、益。在资源分配过程中引入VIP会员后的模型将VIP机制引入到问题二建立的优化模型，从而解决在会员等级制度的情况下DVD的分配问题。对现有的资源最大化的利用，带来更多的经济效益，和维护会员的利益。假设我们将会员分为3个级别，VIP*会员、VIP会员、普通会员。我们按照会员租赁的次数从大到小依次编号，假如前r的会员为VIP*会员，前r+1到t名的会员为VIP会员，t+1到最后的为普通会员。我们对优惠是：VIP*会员的每次都可以组到喜欢的前4种DVD；VIP会员每次都可租到喜欢的前6种DVD。将问题二模型改为 ， （）就可得到会员的跟好的分配。六、模型评价6.1优点(1)综合运用Lingo 11.0

26、、Matlab 7.0和Excel三个软件，大大提高了求解的速度及效率；(2)模型的分析和求解的结果能够比较准确的解决这个实际问题；(3)本文采用了合理的模型使问题得到简化6.2缺点(1)由于题目所给的数据有限，本文一些运算都是在假设的条件下进行的，必然会带来偏差。 (2)在模型的建立过程中忽略了一些次要影响而且主要影响由于人为的原因势必考虑不甚完善，对结果也造成一些影响。(3)题目中并未提及有关租金等方面的条件，模型中也未涉及，对优化问题肯定也有影响。七、参考文献1 赵静,但琦.数学建模与数学实验(第二版) M.北京:高等教育出版社,2003,6.2 吴祈宗.运筹学与最优化方法M.北京：机械工业出版社,2003,6.3 叶其孝.大学生数学建模竞赛辅导教材(