DVD在线租赁问题研究Word文档格式.docx

1、并具体列出前 30位会员（即C0001C0030）分别获得哪些DVD。3. 继续考虑表2，并假设表2中DVD的现有数量全部为0。决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？4. 深入研究DVD的需求预测、购买和分配中的重要问题，提出这些问题并建立模型加以改进。表 1DVD名称DVD1DVD2DVD3DVD4DVD5愿意观看的人数200100502510表 2DVD编号D001D002D003D004DVD现有数量8122会员在线订单C00012C00029C00036C0004C00055二、模型假设1. 考虑到邮寄时间的

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

3、为目标含有随机变量的规划模型，在计算时我们考虑用贪婪算法得出近似最优解。 对于第三个小题，我们认为可以在第一个小题和第二个小题结合得到，考虑先用第一小题的方法算出网站应该购入的DVD数量，在此基础上再建立和第二小题类似的规划模型来解决。 最后一个问题具有较多的研究方向，由于时间关系，我们仅就邮资最小，网站的成本最低，盈利最大这个方面进行了一些讨论。2. 题目要义的理解：（1）一个月内DVD出租次数的限制： 根据假设1，结合实际，由于邮寄货物一般要一到两个星期左右，因此本文考虑一张DVD在一个月内最多只能分配两次，即只能在初次分配后由会员返还一次，也就是说一个月可以考虑有两个阶段的分配，第一阶段

4、是网站对其拥有的DVD进行初次分配，这一阶段的分配网站在某一原则下（文中是满意度最大原则）是可以完全掌控的；第二个阶段网站可分配的DVD数量是由第一阶段分配后剩下的DVD数量加上第一阶段分配的会员中返还得DVD数量之和。这一阶段的分配是带有随机性的，因为会员是否返还DVD（也就是一个月租赁两次）是一个随机事件，这一阶段，因此必须在承认随机性的前提上考虑其分配。（2）会员满意度的定义：根据假设4，本文满意度定义如下:若题中所给表2中会员i对第j张DVD的订单是aij（aij越小，偏爱程度越高），则会员i得到第j张DVD的满意度，如果aij 0，则，与假设相符合。 四、符号说明xj 网站对第j张D

5、VD的购入量aij 满意度矩阵中的元素，表示第i个会员对收到第j张DVD的满意度yij 0-1变量，yij1表示第一个租赁阶段内将第j张DVD租赁给第i个会员，否则表示没有租赁给第i个会员zij 0-1变量，zij1表示第二个租赁阶段内将第j张DVD租赁给第i个会员，否则表示没有租赁给第i个会员M1 第一阶段分配的最大满意度M2 第二阶段分配的最大满意度M 总的最大满意度五、模型的建立1. 问题一：模型1：从最直观的思路分析，既然分配到DVD的会员中有60%的人会归还碟片并再次租赁，那么最少需要的购入量将是1.6x1 0.5d1，即x1 100/1.662. 5。（以下计算都以DVD1为例进行

6、分析） 模型2：模型1简便易行，直观容易理解，易于推广，但是忽略了“根据历史数据得到的60%不是一个绝对比例而是一个估计量的期望值，实际上每个会员是否归还碟片并再次租赁是一个随机事件”的事实。 根据以上的思路深入分析，可以得到更为科学的模型： 设dj为想看第j张DVD的会员数量；Ni为第i个会员一个月内是否第二次租赁的随机事件，服从0-1分布；Ij为对第j种DVD，它的某一次分配所分给的会员的指标集； Tj，表示对第j种DVD，它的一次分配中可以有多少DVD被归还供再租赁的随机事件，服从二项分布。 既然DVD的分配是一个随机过程，那么必须要对使“想看DVD1的会员中至少50%在一个月内能够看到

7、DVD1”这一事件设立一个置信度，本题中我们令置信度为99%（即不能满足需要的情况发生的概率小于1%，是小概率事件）。 要使会员的需要有50%被满足，就要使归还的碟片数T1若和购入的碟片数x1满足：T1x1 0.5d1即T0.5d1x1于是有： P（T1 0. 5d1x1） 0.99T1服从参数p = 0.6，nx1的二项分布B（n，p），故由中心极限定理，用标准正态分布近似得到：P（ ）0.99（ ）0.99将题中数据代入计算得到： （查表1得： 2.33得到的是一个一元二次方程，利用求根公式求出与现实意义相吻合的解，舍去不合理的解，便得到了购入量的正解x168.40由于历史数据是实际数据的

8、样本，根据数理统计中的格列文科定理知，总体的购入量趋于样本购入量的100倍，因此实际的购入量至少是68400。类似的，可分别解出五种DVD的至少购入量，结果如下表6840355018721008467对于“三个月内至少95%的会员能看到DVD1”这一事件，设每个月的分配中归还再租赁的DVD数的随机变量分别为、，由于每个月月初所能分配的碟片数量均为x1（这保证了相互独立），且每个T1K都满足参数p = 0. 6，nx1的二项分布，因此服从参数p0.6，n3x1的二项分布，因此要使95%的会员需求得到满足，同样取置信度为99%，可得0.95d13x1） 0.99类似前一部分的计算，可得到相应答案为

9、:4227217211285962652. 问题二： DVD的分配由两个阶段组成，第一阶段是对现有碟片资源按照订单以追求满意度最大化进行分配，第二阶段是对第一阶段中一部分返回的碟片资源进行再分配。从网站的角度看，要达到最大的满意度，最理想的情况是可以对第二阶段归还的会员进行控制，则有如下规划：max 约束条件 其中约束条件（1）（2）保证每个会员每次获得0或3张DVD； （3）表示有60%的会员在一个月内租赁2次；（4）表示第一阶段每种DVD的分配量不超过网站拥有的该种DVD的数量；（5）表示第二阶段每种DVD的分配量不超过第一阶段分配后的直接剩余量与第一阶段分配量的返还量之和；（6）表示不能

10、把会员看过的DVD再分配给同一会员。 但是这个模型存在不合理性，在对第二阶段进行分配时，返还的对象及返还的碟片数量的多少均是随机的，直接用60%这个期望值进行计算是不合理的。比较可行的做法是把zij看成随机变量，通过zij的分布列来表示约束，并以第二阶段的最大期望满意度为目标进行规划，这样就导致整个规划的目标值也是一个期望值。 但是第一阶段的分配方法对于网站来说是完全可支配的，其规划如下：约束条件 对于这个规划，由于也是0-1变量导致问题求解困难，因此我们考虑对可行域进行缩放，即把条件（1）分别改成（1）3和（1）”3来求解，经 求解验证缩放的可行域中求得的最优值是一样的，由夹逼原理可知这个最

11、优值原来的可行域中的规划问题的最优解，具体结果见模型的求解。第二阶段规划：这一阶段是第一阶段的延续，考虑的是在第一阶段分配结束后，网站用剩下的DVD加上会员返还的DVD来进行再一次分配的过程。但第二阶段的归还人和数量是不确定的，一般来说不能以规划来进行求解。然而第二阶段求的实际上是满意度的最大数学期望，则我们考虑以概率意义上来讲，网站能回收到借出DVD的百分数在60%左右的小范围内浮动。因此我们考虑第二阶段初网站拥有各种DVD的量是个定值。这是对满意度期望的一个很好近似。而此时的满意度矩阵和发生了变化。新的满意度矩阵是第一阶段的满意度矩阵把在第一阶段中己经得到满足的订单的满意度清零，就是说把第

12、一阶段分配结果中yij1相对应的原满意度矩阵中的非零元素改为零就得到了新的满意度矩阵。具体规划如下： 约束条件 （1）表示第二阶段每个会员获得0张或3张DVD；（2）表示第二阶段每种DVD的分配量不能超过第一阶段分配后的直接剩余量与第一阶段分配量的返还量之和；具体结果也参见模型求解部分。总的来说，上述分两阶段的规划实质上是用类似贪婪算法来计算理想的以最大期望满意度为目标含有随机变量的规划模型，即分别考虑两个阶段的最优解，合成后的解即使不是最优解，也是一个较优解。3. 问题三 解决这一小题时，可以先在第一题的基础上算出网站应该购买的DVD数量，再在上述DVD数量的限制上用第二题的方法算出满意度最

13、大的分配方案。首先根据第一小题的方法算出DVD的购买量 如下表：订购数量5621634177616281656642686782513572371436983484244459648452458558264686727478728558849296089307090113191123272921333537393143454749415357595163676961737971838789819397999204080计算的规划如下：第一阶段：max第二阶段：这两个约束方程的主体思路与第二题类似，唯一的区别是原来的xj 需要用xj 即新的购入量来取代。4. 第四个问题的解决方案（1）作为网站管

14、理人员，首要要考虑的是网站的收入来源。显然会费是一个重要组成部分，因此会费如何定价问题也是值得研究的。由于邮费是单方由网站支付，因此邮费就成为其最主要的支出，则邮费的所有最大可能支出必须小于所收会费的总和，我们假设在一定时期内会员数量变动不是很大。其中ri 是网站到第i个人的邮费支出，其他的约束条件实际上就是网站的租赁要求。我们在上述规划中将60%实际当成了确定量来计算，因为要考虑的是极端情形所以小概率事件也可以考虑在内。则在这种情况下算出的就是邮费的一个上界，则定会费时总和一定要大于这个上界。（2）既然有邮费的支出存在，作为盈利为目的的网站，肯定要使邮费的支出降到极点，然势必会影响整体的满意

15、度，而满意度是网站能否吸引会员，吸引广告的重要指标。也就是说满意度是网站收入能力的度量，则作为网站管理者势必应该结合考虑两方面的因素：max （当然这只是第一阶段的情况，我们也可以像解答问题2那样对第二阶段也列规划方程。其中是满意度与经济效益的函数，肯定正相关，在实际操作中可以把它看成一个线性函数，这样对求解也是有很大方便的。六、模型的解答（1）问题1的解答：保证50%的会员在一个月内能看到订购的DVD所需要的DVD购入量保证95%的会员在三个月内能看到订购的DVD所需要的DVD购入量（2）问题2的解答：第二小题第一阶段内DVD的分配方案会员编号C001C002C003C004C005C006

16、C007C008C009C010C011C012C013C014C015C016C017C018C019C020C021C022C023C024C025C026C027C028C029C030最大满意度M1 24746第二小题第二阶段内DVD的分配方案（若表中数字为0说明没有分配到DVD）最大满意度M2 9461总的满意度M=M1M2 34207（3）问题3的解答第三小题第一阶段内DVD分配方案最大满意度M127000第三小题第二阶段内DVD分配方案最大满意度M218000总的满意度MM1M2 45000七、模型的优化 原模型中对于每次租赁的DVD有严格要求只能是3的倍数，这显然有其不合理性。因为网站租赁还是以盈利为目的，其租赁DVD是要承担一定的风险的，比如会员的丢失或邮寄过程的差错使DVD不能归还。则租赁出的越多风险越大，虽然邮寄单张和三张费用无异，但如果寄出的是会员不想看的DVD，则该额外的风险承担就没有价值。因此我们考虑网站一次租赁给个人的DVD数量可以不是3的倍数，而且对模型的求解可以降低很大的规模。八、模型的评价与建议 在确定满意度时，仅考虑了喜好程度对满意度的影响，比