DVD在线租赁课件.docVIP

DVD在线租赁模型 摘要 随着网络的日益发达ＤＶＤ的在线租赁问题越来越值得我们重视。我们对如何调配 DVD的 碟片种类、数量等，进行了认真的讨论和研究，进行了合理的假设和推理，针对问题建立了三个 模型。 模型一（概率模型） 问题 1 是考虑如何用最少的光碟满足更多用户， 而会员与会员之间在租碟问题上是等概率事 件，光盘与光盘之间在租碟过程中是互为独立事件。 在会员之间的概率是相等的， 各个光盘之间 互为独立，不会相互影响。我们先让每月租两次的人先租，而后归还的光碟又全部借出，以满足 题意。先考虑 DVD1，得出结果： X =5000 1 同理: 我们可以得到各 DVD种类和最少的需求量； 利用我们的模型加入了分类讨论的思想进行对第一题的第个问题来求解； 得到各 DVD种类和最少的需求量 。 模型二（类贪婪算法模型） 问题 2 我们利用类贪婪算法的思想， 要使整体最优， 要让每个会员尽量都达到最优。 我们从 第一个会员开始找最优， 先满足他的最大喜爱度， 依次类推， 剩余会员在前面会员最优的情况下 选择最优，同时保证会员得到某种光碟总量不能该碟的现有量，基于这种思想我们利用 C++语言 编程求解。 问题的答案： １. １ 各种 DVD光碟的最少需求量如下就可以使会员中 50%可以看到该碟： 各种 DVD的最少数量 DVD类型 DVD1 DVD2 DVD3 DVD4 DVD5 DVD数量 5000 2500 1250 625 250 表（一） １. ２各种 DVD光碟 至少需要的数量如下就可以是 3 个月内可以有 95%的会员看到该碟： 各种 DVD的最少数量 DVD类型 DVD1 DVD2 DVD3 DVD4 DVD5 DVD数量 3800 1900 950 475 190 表（二） ２. １ 经过我们的模型计算可以得到结果，因空间有限，所以结果见表（四） 。 ３. １ 问题 3 利用类贪婪算法思想，利用 C++语言编程、计算得到结果： 1 DVD编 D001 D002 D003 D004 D005 D006 D007 D008 D009 D010 号 数量 18 10 17 15 11 19 15 17 20 16 DVD编 D011 D012 D013 D014 D015 D016 D017 D018 D019 D020 号 数量 16 16 16 12 17 10 16 15 17 7 表（三） 一 问题重述 随着信息时代的到来， 网络成为人们生活中越来越不可或缺的元素之一。 许多网站利用其强 大的资源和知名度， 面向其会员群提供日益专业化和便捷化的服务。 例如， 音像制品的在线租赁 就是一种可行的服务。 这项服务充分发挥了网络的诸多优势， 包括传播范围广泛、 直达核心消费 群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。 考虑如下的在线 DVD租赁问题。 顾客缴纳一定数量的月费成为会员， 订购 DVD租赁服务。 会 员对哪些 DVD有兴趣， 只要在线提交订单， 网站就会通过快递的方式尽可能满足要求。 会员提交 的订单包括多张 DVD，这些 DVD是基于其偏爱程度排序的。网站会根据手头现有的 DVD数量和会 员的订单进行分发。每个会员每个月租赁次数不得超过 2 次，每次获得 3 张 DVD。会员看完 3 张 DVD之后，只需要将 DVD放进网站提供的信封里寄回（邮费由网站承担） ，就可以继续下次租赁。 请考虑以下问题： 1） 网站正准备购买一些新的 DVD，通过问卷调查 1000 个会员，得到了愿意观看这些 DVD的人 数（表 1 给出了其中 5 种 DVD的数据）。此外， 历史数据显示， 60%的会员每月租赁 DVD两次， 而另外的 40%只租一次。假设网站现有 10 万个会员，对表 1 中的每种 DVD来说，应该至少 准备多少张，才能保证希望看到该 DVD的会员中至少 50%在一个月内能够看到该 DVD？如果 要求保证在三个月内至少 95%的会员能够看到该 DVD呢？ 2） 表 2 中列出了网站手上 20 种 DVD的现有张数和当前需要处理的 100 位会员的在线订单，如 何对这些 DVD 进行分配，才能使会员获得最大的满意度？请具体列出前 30 位会员（即 C0001~C0030）分别获得哪些 DVD。 3） 继续考虑表 2，并假设表 2 中 DVD的现有数量全部为 0。如果你是网站经营管理人员，你如 何决定每种 DVD的购买量，以及如何对这些 DVD进行分配，才能使一个月内 95%的会员得到 他想看的 DVD，并且满意度最大？ 二 问题的分析 “DVD 在线租赁”问题中， 我们要解决的是如何在光碟较少的情况下使更多的人看到他们想 看到的光碟。由我们的常识可知： 在每月出租的次数一定的条件下，如