DVD租赁数学建模论文

数学建模论文DVD租赁问题DVD在线租赁摘要本问题是一个DVD在线租赁中，网站方如何对于市场进行市场需求预测、如何对DVD进行分配才能最好的实现其经济效益，同时实现最好的社会效益。第一问中，基于预测基础上的DVD购买方案设计中，为了简化问题，我们只考虑二次租赁会员的租赁周期T。一般的，影响某一数量指标的的随机因素很多，而每个因素所起的作用均不大，根据大数定理，这个指标可以近似认为服从正态分布，因此DVD的租赁周期T对应的会员人数近似服从正态分布。为了保证希望看到某种DVD的会员中，有50%以上在一个月内能看到该DVD，我们运用概率计算出了各种DVD的购买量至少为：5022，2511,1255,628,302。在计算三个月内95%以上的会员能够看到，我们采用了裂项求和的方法，分别化简了第二个月及第三个月DVD的租赁总次数。同样通过概率计算，我们得到了这个条件下各种DVD的购买量至少为：4547,2274,1137,568,272。对于第二问，对于当前订单的分配方案确定。我们建立了0-1规划模型，求得最大满意度为22717，我们给出了最优分配方案。第三问，是一个多目标规划问题，既要考虑使得会员的满意度尽量大，还要使得网站所购买的总的DVD数目最少。求解双目标规划模型的求解要分两个步骤进行，先求第一个目标函数即最大满意度，然后将该满意度最大值作为约束条件加入到模型中求解DVD数量最小值。关键词：DVD；0-1规划；最优化分析；全局最优化一、问题重述随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。考虑当下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承），就可以继续下次租赁。请考虑以下问题：1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？2）表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例下表2,具体数据请从下载），何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。3）继续考虑表2，并假设表2中DVD的现有数量全部为0。果你是网站经营管理人员，你如何决定每种DVD的购买量，以及何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？4）如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。二、背景介绍DVD在线租赁业务是一项近年来在网络技术高度发展的基础上出现的新业务。1998年成立于美国的Nexfix是目前炙手可热的DVD在线租赁商。该公司有多种DVD出租业务。其中，典型的是一种这样的：顾客每月缴纳19.9美元成为会员。定购DVD租赁服务。顾客对哪些DVD感兴趣，只须在线提交订单，网站收到顾客的订单之后，会根据手头现有的DVD数量和会员的订单尽可能将DVD以快递的方式投递给会员。一般情况下，在一天之内，网站即可将会员所需的DVD送到会员手中，会员每次最多得到3张DVD。每个月订购的次数是有的，顾客拿到这些DVD之后可以无期的保留这些DVD，前提是在这段期内，他仍然是该网站的会员。果会员想拿进行下一次租赁，则它必须首先将手上的DVD放进网站提供的信封里寄回。之后，即可进行下一次租赁。三、问题分析本问题是一个在DVD租赁业务中，网站方如何进行DVD需求预测、如何购置新DVD、如何将手头的DVD分配给会员，从而可以保证会员满意而同时又使自己收到良好的经济效益的问题。第一问中，1000个会员的调查表即是10万个会员的需求预测。由于现实情况中每个会员租赁的时间不一样长，因此我们设DVD的租赁周期为T，这显然是一个线性规划问题。第二问中，网站给出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的再现订单。要求我们给出一个使得会员总的满意度最大的分配方案。显然这是一个大规模的0—1规划问题。第三问中综合考虑一个月内DVD的购买分配方案，这其实是一个多目标规划的问题。从网站的经济效益角度考虑看，在保证所有会员中95%以上的会员一个月内看到自己想看的DVD的情况下，希望购买的DVD尽量少，但是从其社会效应来看，则要尽可能地考虑让所有会员的总的满意度最大。这样可以使用多种方式将多目标规划变为单目标规划，以求得一个经济效益与社会效益的综合最优。四、符号说明Pi：喜欢看DVD(1,2,3,4,5)ii的会员数占会员总数的比例。q：表示所有会员里每月租赁两次的会员比例N：会员总人数，10^5即10万。T：表示一个月租赁两次的会员租用DVD的周期。X(i)：租赁公司准备DVD(1,2,3,4,5)ii的张数；P(n)：每个T对应的人数占总人数的比例；Fval2：租赁公司准备5种DVD的总张数；a(ij)：第i个会员对第j种DVD的满意度，其定义如下：x(ij)：第i个会员是否被分配了第j种DVD（0：否；1：是）；d(j)：第j种DVD的数量；Z：表示1000个会员总的满意度。五、基本模型假设1、网站对1000名会员的调查结果足以反映网站的10万名会员对于各种DVD的需求及喜好。2、会员中总是有60%的会员每月租赁DVD两次，40%的会员每月租赁DVD一次3、会员只有在需要再次租赁DVD，才会将将上次租赁的DVD归还。4、因为60%的会员每月租赁2次DVD，40%的会员每月租赁1次DVD，所以假设每位会员每月至少会租赁1次。假设租赁两次的会员返回周期，即DVD的租赁周期为T。5、如果会员对某种DVD感兴趣，但是本次提交订单后，并没有得到该DVD则他的下一份订单中仍然会有兴趣观看该DVD6、对于每一类被租赁出去的DVD总是有60%分在每个月会租赁两次DVD的会员中，40%分在每月租赁一次DVD的会员中。六、问题分析6.1问题分析网站现有10万个会员，该问要求对于表1中的五种DVD，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD。以及如果要求保证在三个月内至少95%的会员能够看到该DVD该如何准备DVD。对于网站的会员我们假设：1）40%的人一个月只租赁一次，共3张，并于月末还。2）60%的人一个月租赁两次，每次3张，第一次于月中还，第二次于月末还。3）这里的40%，60%只具有统计意义，事先并无法知道每位会员的租赁次数。解题流程:首先，由调查的数据，根据数理统计学点估计知识，我们可以近似认为{DVD1,DVD2,DVD3,DVD4,DVD5}被会员希望看到的概率依次为{0.2,0.1,0.05,0.025,0.01}。因此整理出下表：问题分析建立数学模型建立一般模型分析模型,改进模型重新建立模型分析模型,建立程序求解采用正态分布求取加权平均得出结果DVD名称DVD1DVD2DVD3DVD4DVD51000个会员愿意观看的人数20010050251010万愿意观看的人数2万1万0.5万0.25万0.1万50%1000050002500125050095%1900095004750247595050%即我们保证要满足{10000,5000,2500,1250,500}的会员能看到相应的DVD。设张数依次为x1,x2,x3,x4,x5,我们可以猜想x1能被收回60%(在模型建立中予以论证)，即一个月内它的张数为x1+0.6*x110000,可得16250n。同理，x2=3125,x3=1563,x4=782,x5=313。3个月保证95%的会员看到自己喜欢的DVD的模型可以根据月份进行递推。1.2模型建立记租赁公司准备的DVD1,DVD2,DVD3,DVD4,DVD5的张数为12345x(,,,,)xxxxxT由调查数据1000个会员愿意观看的人数为(200，100，50，25，10)，则我们可以近似认为{DVD1,DVD2,DVD3,DVD4,DVD5}被会员希望看到的概率：12345(,,,,)200100502510,,,,100010001000100010000.2,0.1,0.05,0.025,0.01TTTpppppp总会员人数N人喜爱DVD1~5的人数为：N*p=N*(0.2,0.1,0.05,0.025,0.01)’=(20000,10000,5000,2500,1000)’1.2.1问题（1）会员总人数为N，0.4N的人只租赁一次，0.6N的人租赁两次。在以上的模型中只是简单机械的算出了所需的DVD的张数，这并算不上是优化，也不能提高DVD的利用率，所以要想大大优化的目的就要提要DVD光盘的利用率。如果考虑实际情况，每张DVD还的时间不一样，有些DVD多租几次，有些只会被租一次，则情况就很复杂。有必要转变考虑角度。进而采取如果一个会员一个月租2次的话，可以简单的认为每次租赁的DVD在他手上停留15天；租一次的会员DVD在手上停留30天。则我们在月初第一次发出DVD后，月中利用返还的DVD再出租一次，采用这种优化方案后光盘的利用率明显得到优化，进而使成本有所降低。但是这样的模型存在很大的漏洞，DVD的租赁周期是15天，是明显不符合实际情况的，在租赁中会存在不同的租赁周期。因此进一步改进模型，建立不同的租赁周期T，于是一个月就有了S=(30/T)次的租赁机会。对于50%的情况而言一次出租（1ux），二次出租（260%ux），三次出租（360%60%ux）……以此类推，(30/T)次出租30/(30/)160%TTuu；由上所述将对以下问题从新建立模型。模型建立：211113455;.:0%;,1,2,3...,,();60%,;30;nkkkkupnuMinxxxxxxstuqkskNquxsT经过这样优化过后不同的租赁周期又会产生不同DVD张数，由于会员租赁DVD周期受到各种随机因素的影响，具有不确定的特征，符合正态分布的特性因此。由大数定理，猜想每个会员归还DVD的周期服从正态分布。经计算:T=1:15得出该正态分布:(4.4721,标准差）8（平均数）由此在matlab中做出该正态函数图像（由于0:15内的概率和并不完全等于1所以本猜想存在一定误差）设0:15内的各段的面积为1215sss，，，,所以每个T对应例是/;nn1215pssss经过matlab中输入以下代码得出各个T值对应的面积值S2以及对应的概率值S4代码如下：fori=0:15S1(i+1)=normcdf(i,7.5,4.476);%使用正态分布的概率分布累加函数计算相应面积endfori=1:15S2(i)=S1(i+1)-S1(i);%求解各个T对应的面积endS2S3=sum(S2)