DVD在线租赁的方案的设计.docVIP

PAGE PAGE 15 DVD在线租赁方案设计 摘要 本题针对DVD在线租赁这一现实问题，用简单合理的算法，得到了在满足会员一定百分比要求的情况下需要准备DVD数量的设计方案，及在一定DVD数量下满足会员最大满意度的DVD分配方案。在这两个方案的基础上确定出DVD的最佳购买量及对应的分配方案。最后，我们对问题更一般的情况进行了讨论。 针对问题一。我们假设每个会员在1个月内每一天在线提交订单的机会是均等的，同时还考虑到网站从接到会员订单到收回会员寄出的DVD的持续时间，我们以此持续时间为周期，讨论了在不同周期下网站应准备DVD的数量。另外，由于有60%的会员每月租赁两次，因此我们还考虑了租赁两次情况对准备的DVD数量的影响。最后，结合题目给定的满足要求的百分比，我们建立了应该准备的DVD数量随周期、租赁次数变化和满足百分比要求的数学模型。对于三个月的情况，由于我们假设了会员每次提交订单相互独立，则我们可以通过概率论的基础知识将三个月的情况转化为一个月的情况来考虑（具体过程见6.1.2）。 针对问题二。我们首先建立了第i个会员对编号为Dj的DVD的满意度的数学模型，结合实际可知，越能满足会员的偏爱，则会员的满意程度也就越高。又由题目可知，会员的偏爱程度与会员在线订单的数字表示有关，数字越小偏爱程度越高。因此，我们建立了会员满意度与其在线订单的映射关系，数据为0则满意度为0，数据从1到10 依次增大，满意度则成比例下降。根据这个模型，构造出满足1000个会员的总体满意度最大的分配方案的0-1规划模型（详细过程见6.2）。通过在LINGO中求解，我们给出了前30个会员的具体分配方式。经检验可知，在这个模型的基础上对1000个人进行DVD的分配中，每人平均可分到2.992张DVD。 针对问题三。我们首先用EXCEL统计出对100种DVD愿意观看每种DVD的人数，并在MATLAB中绘出其直观的图像。其次，结合问题一的方法，我们得出一个月内95%的会员得到他想看的DVD的情况下的每种DVD的购买量。在此基础上，结合问题二，我们构造出购买量与满意度在一定百分比要求下的多目标线性规划模型，再通过LINGO求解，得到比较合理的购买量以及相应的分配方案（具体方案见附电子文档）。 针对问题四。在DVD的需求预测中，我们提出如下一些问题，调查对象覆盖面对预测准确性的影响；网站DVD分发中心的地理位置、DVD的受欢迎程度的变化和DVD的使用寿命对购买总量的影响；会员等级问题对分配的影响。并对调查对象覆盖面、地理位置与DVD的寿命的影响做了更进一步的讨论，提出了建立相应模型的方案。 最后，针对本题目，我们讨论了更一般的情况下应该建立的模型和网站在具体运营中可采用的方式以及应改进的方面。 关键词: 在线租赁，偏爱程度，最大满意度，0-1规划，多目标线性规划，分配方案，LINGO程序 问题重述 1.1 问题产生背景 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。 1.2 问题描述 考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题： 网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？ 表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。 继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95