DVD在线租赁的优化方案.docVIP

DVD 在 线 租 赁 的 优 化 方 案 队员： 周全 段云丽 李渊然 本文由【中文word文档库】 搜集整理。中文word文档库免费提供海量教学资料、行业资料、范文模板、应用文书、考试学习和社会经济等word文档 指导老师：昆明学院数学系教练组 摘要： 本文通过对题目分析，利用概率统计知识和线性规划方法对题目所给的有关数据进行处理建立起了相应数学模型。 问题一中，所考虑的是5种不同DVD对总人数为的会员，在约束条件下做出所需数量的决策。在每张DVD借还时间为等概率的假设下，计算出的每张DVD的周转次数。并建立模型一： 目标函数 约束条件（为希望看到第张DVD的人）的规划。通过 编写 Mathematica程序，计算得出每种DVD至少该准备的张数。 在问题二中，对当前提出租赁请求的100个会员，及20种DVD的喜好等级，通过取倒得到一个相应的权重。在给定的DVD数量下安排分配方案。我们对问题中的偏好，作出技术处理，使之便于进行优化。并以总体偏好指标最小为目标函数建立模型二： 目标函数 约束条件 通过编写 Mathematica程序，计算得出分配方案。 问题三，是对问题二所给的100个会员，对20种DVD的喜好等级进行处理确定出每种DVD的数量，并安排相应的分配方案，使一个月内95%的下定单的会员得到想看的DVD。我们用模型一的方法给出DVD数量，再用模型二的方法得到相应的分配方案。 在我们的分析中周转次数是个重要参数，它可视为在某一时间间隔内对某一类DVD中的一张的观看次数，它是应是一个服从泊松分布的随机变量。 一、 问题重述 随着信息时代的到来，网络已成为人们生活中越来越不可或缺繁荣元素之一。故许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。DVD在线租赁就是其中一种服务，其程序就是顾客缴纳一定数量的月费成为会员，之后可订购DVD，会员只要在线提交订单（注明想看的DVD，且其按会员偏爱程度排序的），网站会根据手头现有的DVD数量和会员的订单进行分发，尽量满足要求。但每个会员每个月租赁次数不得超过2次，每次获得3张DVD，会员看完后只需将DVD放进网站寄回（邮费由网站承担）就可继续下次租赁。基于此，我们需要研究下列问题： （1） 网站欲购买一些新的DVD，通过问卷调查1000个会员了解到愿意观看这些DVD的人数（见表1），60%的会员每个月租赁两次，另外的40%只租一次。问，网站现有10万个会员，对表1中的每种DVD，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果是在三个月内至少有95%又如何考虑？ （2） 网站手头有20种DVD张数和目前需要处理的100位会员在线订单（见表2），要使会员获得最大满意度怎样来分配所有的DVD，并具体列出前30位会员（C0001-----C0030）分别获得哪些DVD？ 继续考虑表2，但DVD的现有数量全为0，又如何决定每种DVD的购买量及对其如何分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？ 二、 符号说明 会员总人数 某一时间间隔内对某一类DVD中的一张的观看次数 第种DVD的数量 第个人是否分配第种DVD，其值为1或0 第个人所租到的总DVD数 第种DVD租出去的总量 会员偏爱等级指标矩阵 会员偏好指标矩阵 第个会员的满意度 会员的最低满意度 三、 模型假设 （1）每张DVD借还时间是一个等概率事件[1]。 （2）DVD还回来后在第2天可租出去。 （3）第种DVD需要张。 四、 模型的建立和求解 问题一 根据问卷调查可知愿意观看DVD1， DVD2 ，DVD3， DVD4， DVD5的人数比例分别为20%，10%，5%，2.5%，1%。根据题目所给的条件及提出的要求建立如下模型 模型一： 约束条件： 依据借还等概率假设，计算出在最乐观的情况下时间间隔30天的值为4。通过Mathematica数学软件[2]得到，最少应该准备4813张DVD才能保证会员中至少50%的人在一个月内能看到这些DVD，每种DVD的具体值为： DVD名称 DVD1 DVD2 DVD3 DVD4 DVD5 数量 2500 1250 625 313 125 运用同样的方法，可以得出最乐观三个月的值为7，及其模型： 通过Mathematica数学软件计算得到，最少应该准备5228张DVD才能保证会员中希望看的人中至少95%的人在一个月内能看到这些DVD的，每种DVD的具体值为： DVD名