DVD 在线租赁模型建立与分析.pdfVIP

2005 年全国大学生数学建模竞赛湖北省二等奖获奖论文 姜燕，汤鑫，蔡亮 指导教师 汪晓银 DVD在线租赁模型的建立与分析 摘要： DVD 在线租赁业务在信息时代的今天正逐渐发展，并受欢迎。本文以某一DVD 在 线租赁业务网站的某些具体情况为例，对租赁业务部分环节进行分析，并建立模型解决 了几个较典型的问题。 问题一：认为调查表具有代表性，由调查数据的规律，得到愿意观看每种DVD 的 人数。假设DVD 返还周期是30 天。若会员要在一个月内借两次，就必须要在15 天之 前返还，此时一张DVD 相当于两张来满足不同会员的需求。根据：DVD 的流动盘数≥ 要求满足的会员人数，解得到第①问DVD1=6250 张，第②问DVD1=3959 张。 上方法得出的结果实际只是需购买量的上限，即最坏情况，因为它没有考察 DVD 租还的动态过程，鉴于此给出改进的方法二，首先找出两类会员租借期限服从的正态分 布，再计算出会员平均租借期限的置信区间，根据期限换算出DVD 月平均租借次数的 浮动区间，再结合实际愿意观看人数算出购买量的浮动区间为 DVD 名称 DVD1 DVD2 DVD3 DVD4 DVD5 第 1 问 [4530,4808] [2265,2404] [1133,1202] [567,601] [227,241] 第2 问 [2869,3045] [1435,1523] [718,762] [359,381] [144,153] 问题二：在每个会员一次最多只能借3 张DVD，每种DVD 有数量的限制的约束下 实现会员满意度达到最高和会员得到的DVD 数量尽量为3 的目标，基于此建立两个模 型：多目标规划模型和改进规划模型。 对于多目标规划模型，采用贪心方法思想求解，得到满意度之和为23860 ，配送出 的DVD 张数之和为2753 ，分配方案见表[3]。对于改进规划模型，用LINGO 软件求解， 得到满意度之和为24746 ，分配方案见表[4]。 前两种模型都没有保证每个会员必须得到3 张DVD,只是追求满意度最大。而调整 可行解模型是基于每个会员必须得到3 张DVD 的条件下，使满意度最大。模型的算法 为：先找到满足约束条件的一个可行解，再不断的迭代调整可行解直到最优。满意度之 和为24320 ，分配方案见表[5]。 多目标规划模型的结果在满足最优度之和最大的目标下较优。调整可行解模型在满 足会员必须得到3 张DVD 的目标下较优，并且一次分配中剩余较少。结合对本题的理 解和实际情况，调整可行解模型最优。 问题三：依据表[2]，当偏爱度4 时，统计出愿意观看每种DVD 的人数由问题一的 思路，求出各种DVD 的购买量 （见表[6]），算出DVD 的总张数为3562 3000 。进一步 利用问题2 贪心算法的思想，得到结果如下： DVD 总张数为3562，配送数量k为3000，剩余DVD 的数量为562，百分比为15.78%， 会员对配送出的k张DVD 的满意度之和为27000 ，分配方案见表[7]。 关键字： 租赁 0- 1 规划 贪心算法 LINGO 软件 1 2005 年全国大学生数学建模竞赛湖北省二等奖获奖论文 姜燕，汤鑫，蔡亮 指导教师 汪晓银 DVD在线租赁模型的建立与分析 1.问题的重述 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站 利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。DVD 在 线租赁就是其中一种可行的服务，并广受欢迎。 考虑具体问题。顾客缴纳月费成为会员，订购DVD 租赁服务。会员通过在线提交 订单提出对哪些DVD 有兴趣，网站就会通过快递的方式尽可能满足要求。会员提交的 订单包括多张DVD，它们基于其偏爱程度排序。网站会根据DVD 数量和在线订单进行 分发。 网站政策为：会员每个月租赁次数不得超过2 次，每次获得3 张DVD。会员看完3