DVD在线租赁论文.docVIP

B题之二（全国二等奖） DVD在线租赁 参赛学校：广西大学 参赛学生：易豪武、苏凯、邓俊 指导老师：朱光军 摘要 本文主要是为DVD在线租赁网站解决如何对DVD碟片进行需求预测、购买和分配等问题，通过建立数学规划模型并求解，从而实现让会员在获得较大利益的同时而使DVD在线租赁网站赢利最大化。 在解决通过问卷调查1000个会员，决定至少需要准备各种DVD多少张才能满足一定比例的会员在一定时间内可以观看到自己喜欢的DVD的问题时，我们首先引入了市场上货币流通模型与之相比较，找出他们之间的共同点----流通量，并建立了新的单位----张次，从而利用对DVD在一个月内租给会员时流通次数的假设，很容易地计算出每种DVD需要准备的数量，再按比例推广到有10万个会员的情况。在解决第二和第三个问题时，我们首先定义了会员满意度的概念，并建立平均满意度的表达式，并要求其取最大值： 然后根据是个特殊集合（只包括0和1两个元素）的性质，和所要解决的问题的其他内在约束列出所有相关的约束条件，通过建立0-1整数规划模型并结合大量的数据求解此模型。在处理10万个数据时，我们先使用excel的内部命令对其中的数据进行相应的处理（主要是替换并调整偏爱度的数据，但并不失去数据的原始涵义），接着将数据复制到WINDOWS自带的记事本中并保存（在选择数学软件时，因为LINGO在解决规划问题时拥有的强大优势，所以我们选择了LINGO作为我们的主要工具），然后利用LINGO软件的函数@file 将处理过的数据导入，最后通过对LINGO的编程解决该0-1整数规划模型。 对于第四问，我们在对各个阶段的重要问题进行了合理的分析，然后在前三问基础上，把第四问的各个阶段看为一个整体，进行整体分析，建立了可行赢利最优模型。 关键词：在线租赁 偏爱度 购买分配 满意度 平均满意度 货币流通模型 0-1整数规划 一、问题提出 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。DVD在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。网站制订相应的规则让会员去遵守，在收到会员交纳的会费后承担向会员提供DVD出租的业务，而会员根据自己对DVD碟片的偏爱程度去租赁DVD并承担向网站交纳一定的月会费，他们相互承担相应的义务和享有相应的权利。就网站而言，网站管理需要兼顾会员利益和自身赢利两个方面，怎样在两者之间取得一个平衡点，使得既照顾到会员的利益又不影响到网站今后的发展时网站赢利最大。因此，如何对DVD碟片进行需求预测、购买和分配等问题的研究和解决具有重要的社会意义和经济意义。 二、定义与符号说明 1.DVD(j)----第j种DVD 2.CLUBMEMBER(i)----第i个会员 3.NUM(j)---- 在第一问中调查1000个会员时愿意观看DVD（j）的人数 (j=1、2、3、4、5) 4.need(j)----在第一问中调查1000个会员时要让希望看到DVD（j））））张次，综上，以DVD（1）为例，应有 按比例关系，当有10万个会员时，至少需要准备的DVD（1）张数是。 对DVD（j）来说，有： 取j=1，2，3，4，5。我们可以得到DVD（j）的总数量NEED（j）。 (2)要求保证在三个月内至少95%的会员能够看到DVD（j）,也就是说在这三个月内每张DVD（j）都要流通6次,need（j）张DVD三个月内能出租张次。对于DVD（1）就有： , 当10万会员时至少需要准备的张数是 对DVD（j）来说，有： 取j=1，2，3，4，5。我们可以得到DVD（j）的总数量NEED（j）。 模型二： 根据问题一中模型二的私有假设：每个月租一次的会员所租的DVD的期限是一个月，而租两次的期限是半个月，并根据表1中的调查，以及历史数据显示的60%的会员每月租赁DVD两次，而另外的40%只租一次： 对于need（j）张DVD（j）在一个月内有60%的会员租两次，40%的会员租一次，那就相当于一个月内出租了张次，即张次。 对DVD（j）来说，有： 取j=1，2，3，4，5。我们可以得到DVD（j）的总数量NEED（j）。 同上对DVD（j）应有： 取j=1，2，3，4，5。我们可以得到DVD（j）的总数量NEED（j）。 问题（二） 问题重述: 表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2，具体数据请从/mcm05/problems2005c.asp下载），如何对这些DV