[理学]DVD在线租赁1.pdf

DVD 在线租赁模型 摘要 DVD 在线租赁随网络发展容入人们生活，有关租赁服务的研究也越来越重要。 在求解模型第一问过程中，首先依据实际调查数据，进行定量分析与计算，得到五 种 DVD 在一个月内为满足题设需求的准备张数分别为 6250，3125，1562，781，390 。 在三个月内为满足题设需求的准备张数分别为 3952,1976,988,494,198 。考虑到随机因素， 按照每月会员归还 DVD 的概率分布曲线为正态分布，每月内租赁两次与一次的会员归 还 DVD 的正态分布均值分别为 15，30，运用计算机随机模拟产生每天归还 DVD 的会 员数量，依此数据采用多项式拟合方法拟合得到会员归还 DVD 的概率分布曲线，以此 为据，求得一个月内为满足题设需求的准备张数分别为 5035，2517 ，1258，629，251 。 在三个月内为满足题设需求的准备张数分别为 3187，1539，796，398，160。 针对第二问，建立了 0-1 规划模型，依据匹配问题原理，把该问题转化为求解加权 匹配最小值问题，并提出贪婪算法。又结合表上作业法，提出了求解模型的启发式算法， 运用闭合回路对 DVD 分配进行调节。求得前 30 位会员分配结果《见模型 2 求解结果》。 输出结果显示，91.7%的会员看到了自己想要看到的DVD ，这是一个相当优化的结果， 证实了问题分析的正确性及所提出的算法的合理性。 在第三问的求解过程中，建立了多目标规划模型。运用层次分析法求得每种 DVD 的相对购买量，运用启发式算法求解分配结果。最终求得 100 种 DVD 的购买量。并得 到 100 种 DVD 购买总量为 2970 ，97%的会员得到他想看的DVD ，求解结果再次证明了 问题分析的正确性及所提出的算法的合理性。对层次分析进行了一致性检验，检验结果 符合要求。 最后从网站经营管理人员角度出发，运用排队论对 DVD 需求进行分析，并建立了 相应模型。在分配中，从实际出发，考虑到会员等级制度，采取对等级高的会员优先分 配原则，并以表 2 为例，运用计算机模拟出不同等级的会员，计算得到 83.2%的会员在 等级制度下得到想看的 DVD ，第二问求解得到 91.7%会员看到了自己想要看到的 DVD ， 从两个结果可以看出会员等级制度在实际分配中的限制作用。 关键词：匹配问题 多目标规划 0-1 规划 启发式算法 排队论 1 一：问题的重述和分析 信息时代的到来，极大地提高了人们的生活水平，网络资源的充分利用为人们提供 了各种便捷的服务，ＤＶＤ的在线租赁就是一个网络应用的实例。 在线租赁 DVD 问题中，顾客缴纳一定数量的月费成为会员，会员可以在线定租喜 欢的 DVD ，网站通过邮递的方式将DVD 碟片送至会员手中，在整个租赁过程中，会员 和网站的工作和需要注意的事项分别为： 会员： 1．提交订单，订单要求为： 1)．订单包括多张DVD ． 2) ．DVD 基于偏爱程度排序.． 2 ．每个会员每个月租赁次数不得超过两次． 3 ．看完之后会员将DVD 寄回网站，才可进行下次租借． 网站： 1．根据手头现有DVD 和会员的订单进行分发 2 ．每个会员每次获得3 张碟片. 问题一的提出和分析: 从问题一的描述中我们可以得到以下的启示: 1. 网站要购买新的DVD, 首先通过问卷调查 1000 个会员,并且得到愿意观看这些 DVD 的人数,这样的问卷调查具有一般性,能够代表所有会员对 DVD 的愿意观看的概率. 2. 对历史数据的统计结果在短时间内不会发生大的变化,因此统计结果也同样具有 效用,从统计结果中得知 60%的会员每个月租赁DVD 两次,另外的 40%只租借一次. 那么根据问卷调查的结果,可以得知愿意观看每种DVD 的会员数量, 问题是网站为了 保证希望看到该 DVD 的会员中至少有 50%在一个月内能够看到该 DVD, 同时希望购买 尽量少的 DVD