b题dvd在线租赁.docVIP

DVD在线租赁 （B题） 江西财经大学参赛队 队员姓名：安巧哲 杨君 王齐汪 指导老师：江西财经大学数学建模组 2005年9月16~18日 DVD在线租赁优化方案 摘要：本文所要解决的是一个有关DVD的在线租赁问题。DVD在线租赁问题涉及到网站应该准备多少张DVD才能使更多的会员看到他所想看的DVD；应该怎样根据会员的偏爱进行分配，才能使会员的总体满意度最高？等等。 对于本文的第一个问题，我们的解决办法是：首先计算50%和95%的会员看到他想看到的DVD的人数；对于每月租赁一次的会员来说，认为会员提交订单的时间X1是服从[0，30]上的均匀分布的随机变量，对于每月租赁两次的会员来说，认为会员提交订单的时间X2是服从[0，15]上的均匀分布；会员归还DVD的时间也是随机变量，并且是提交订单时间随机变量的函数；通过计算平均每一DVD的平均归还时间，从而估计出至少应该准备的DVD张数如下表： DVD名称 DVD1 DVD2 DVD3 DVD4 DVD5 满足50%会员的DVD碟片需要的最少数量 3500 1750 875 438 175 满足95%会员的DVD碟片需要的最少数量 2217 1108 554 277 110 对于第二个问题，我们的解决办法是：认为在这个问题中1000位会员的订单已经到达网站，只是要将手中有限的DVD碟片一次性地分发到各位会员，并使所有会员的总体满意度最大。因此，这是一个资源分配的0-1线性整数规划问题，其目标是总体满意度最大，约束有DVD碟片数量限制和每一位会员最多得到3张碟片的限制。由于模型变量数目和约束数目都非常庞大，我们通过用Matlab编制程序，求到了满意解，其总体满意度为23860，所分发的碟片数量为2753张，并得到了所有会员的具体分配方案。其中前30个会员的具体方案列于表5。 对于第三个问题，我们的解决办法是：我们认为使一个月内95%的会员得到他想看的DVD碟片，就可理解为至少有950人看到他所想观看的碟片6张，因此，这950个人必须租赁两次。对于这个问题，我们分为三种情况进行处理。第一种情况是DVD的购买数量不限时（这是一种极端情况），则可以按每个人的最高偏爱程度进行分配，则此时需要的DVD数量为6000张，最高满意度为45000。第二种情况是如果1张DVD碟片1天周转1次，则每种DVD碟片最多要4张（这也是一种极端情况），会员的满意度全部得到满足，最高总体满意度为（10+9+8+7+6+5）×1000=45000。第三种情况是每位会员每个月最多只能租赁2次DVD碟片，而且没有措施来催促会员尽快地将碟片归还（除了没有归还的会员不允许再租赁这一个条件外）。因此，一般来说，会员总是需要再租赁时才会想起要将手中的DVD碟片归还。所以，我们可以假设，一张DVD一个月最多周转一次。按购买的DVD数量尽可能少，会员满意度尽可能高为目标，至少950个会员看到他想看到的DVD，以及每种DVD最低购买数量和最高购买数量为约束，建立多目标整数规划模型。在求解时，我们对所有DVD进行分配的原则是：（1）第一次按所有会员偏爱指数1、2、3所需要的DVD进行分配，每人分得3张DVD；（2）将第一次归还的DVD碟片在所需要的会员中按偏爱数字最小（除去1、2、3偏爱数字外），及每个会员的DVD碟片总数量不超过6进行分配。所得的总体满意度为44025，购买的DVD总数量为3014张，各种DVD的数量见表8。 对于第四个问题：我们认为这可以转化成一个随机服务系统问题，只是与一般随机服务系统的区别有二：一是每个顾客（会员）可以同时占用3台服务器（DVD碟片）；二是顾客对服务器是有选择权的，即服务器是有区别的。 关键词：DVD在线租赁、分配方案、0-1规划、优化算法、随机服务系统。 一、问题重述 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。我们现在要研究的问题就是：在线DVD租赁问题。 顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。现考虑以下问题： （1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1