DVD在线租赁的数学模型.docVIP

DVD在线租赁的数学模型 摘要 本文根据DVD在线租赁的现状进行一次数据分析处理，对有关问题给出详细的解决方案和模型处理，采用随机规划、整数规划、概率统计、大规模线性和非线性规划、网络优化等方法对数据进行进一步的分析，解决DVD在线租赁的一些常见问题。 针对问题一，根据DVD的需求来制定每张DVD与会员分配的关系，在一些数据分析的基础上针对DVD在线租赁问题提出合理的假设，利用两种会员的不同要求算出整体的需求情况，算出每张DVD可能被借出的次数，通过线性分析求出具体的需求，从而得到最优解。 针对问题二，根据表（2）中给出的会员在线订单数据来分配DVD，使得会员对DVD分配的满意度最大。此问题关键在于要把会员对DVD的偏好程度转换为会员满意度，由题意可知，数字越小表示会员的偏爱程度越高，而数字0表示对应的DVD当前不在会员的在线订单中，即可以认为偏好程度最低。通过观察我们通过对不等于0的订单数字求倒数来表示满意度，定义总的满意度为max Z，那么求得max Z的值越大，即表示会员越满意。随后建立0-1整数规划模型，运用LINGO编程求解，很好的解决了在获得最大满意度的情况下如何去分配100种DVD。 针对问题三，我们根据一、二问中的信息建立双目标规划模型，但是由于双目标规划模型难于计算，一次我们对模型进行了优化处理，转变为单目标规划模型，通过对表二中数据进行深度处理，在不考虑二次分配的情况下建立模型，运用LINGO编程求解，得出了100种DVD的购买数量和DVD的最佳分配方案。 针对问题四，根据在问题一、二、三中所遇到的情况和没有考虑到的问题进行分析，进一步优化DVD在线租赁以及需求之间的关系，针对个别问题提出相应的模型，根据相关预测对会员的限制条件和周转关系进行合理的分配，在费用最小利用率最大的基础上对DVD在线租赁问题进一步的研究与讨论。 关键词：数据分析 0—1整数规划 合理分配 多层次分析 一、问题的提出 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。 考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题： 1）、网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？ 2）、表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。 3）、继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？ 4）、如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。 二、模型的假设 依照所需求解问题，租赁DVD的会员是随机的，但每张DVD被租出去的情况是可控的，分析每张DVD租出去的情况来分析最优解； 每人一次可以借三张DVD，每张DVD内容不同； 同一张DVD盘不能重复借取； 每位会员的喜好稳定，不会随着时间的改变而发生变化； 假设每张DVD都能及时被租出去，不考虑中间待租环节； 假设每张DVD被租出去的次数不限定，可以一个月租出去一次（一人借一次），也可以是n次（多人借多次）； DVD在租赁过程中无损伤，播放效果良好； 样本的抽查是随机取样，能代表整体； 1.问题一 1.1问题分析 问题一具体的数据来自网站对1000个会员观看意愿的问卷分析（如下图）， DVD名称 DVD1 DVD2 D