11560-数学建模-2005年BD题《DVD在线租赁》题目、论文、点评
DVD在线租赁地分配问地的题目
DVD的在线租赁【摘要】本文研究的是DVD在线租赁，购买和分配问题。
通过对问题进行合理的假设，将问题简单化，引入0-1变量，在满足约束条件下建立模型，利用Lingo软件求解。
针对问题一，以每种DVD为对象。
利用概率统计，求得愿意看五种DVD的人数。
对租赁每种DVD的人数进行约束分析，以每种DVD的购买量最小为目标建立线性整数规划模型。
求解得出每种DVD的具体购买量。
针对问题二，不考虑会员租赁两次的情况，对目前的DVD进行分配。
引入两种0-1变量分别表示会员是否获得DVD和该会员获得哪种DVD。
利用已给的偏好程度,取非零数值的倒数和0表示会员对DVD的满意度，以会员对所得DVD的满意度最大为目标，建立最优化模型，求解得知DVD的具体分配情况。
针对问题三,假设会员只租赁1次，仍引入两种0-1变量。
根据会员的偏爱程度确定每种DVD的购买量范围，以DVD购买量最小和会员满意度最大为目标建立双目标规划模型,并将DVD购买量最小转化成约束条件。
求解得知20种DVD的购买量依次是17，10，16，15，11，19，15，16，19，16，16，14，15，11，15，15，14，17，7。
关键字：满意度 0-1变量双目标规划1问题重述考虑如下的在线DVD租赁问题。
顾客缴纳一定数量的月费成为会员，订购DVD 租赁服务。
会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。
会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。
网站会根据手头现有的DVD数量和会员的订单进行分发。
每个会员每个月租赁次数不得超过2次，每次获得3张DVD。
会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。
请考虑以下问题：1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。
此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。
数学建模2005B DVD在线租赁(山东大学)
DVD 在线租赁方案摘要摘要本论文通过对DVD 租赁问题的抽象简化，建立了一个明确的、完整的数学模型，分别用线性规划模型与递归算法对DVD 分配进行优化，设计出一个使得会员满意度较高的分配方案。
针对问题一,我们利用正态分布等概率论知识建立了一个较为完整而又简单的数学模型1.6j j j d Q ω≥×在问题四中，关于问题一我们利用货币流通模型和信息源的最大熵原理，建立起关于需求量的另一种模型：j j j m d n ω=针对问题二, 考虑到当天会员的偏爱度加和可以用来衡量满意度，我们提出了在两种不同网站运行模式下的分配方案，方案一运用线性规划很好的解决了分配问题，使得满意度最大。
方案二运用递归算法较好的解决了此问题，并且跟方案一结果相当吻合。
针对问题三,我们利用问题一和问题二建立的数学模型组合起来解决了当前DVD 的购买和分发问题，并阐述了动态规划的方法。
针对问题四,我们从DVD 需求预测角度出发，利用本模型特点合理的引入了传染病模型，有效的解决了该预测问题。
最后,我们对模型的科学性和现实性进行了阐述,并得到了对模型的整体评价,及急需改进之处.关键字关键字:: 正态分布 线性规划 递归算法 货币流通 最大熵原理 SIS 模型SIR 模型问题重述问题重述随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。
许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。
DVD 的在线租赁就是一种可行的服务。
顾客缴纳一定数量的月费成为会员，订购DVD 租赁服务。
会员对哪些DVD 有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。
会员提交的订单包括多张DVD，这些DVD 是基于其偏爱程度排序的。
网站会根据手头现有的DVD 数量和会员的订单进行分发。
每个会员每个月租赁次数不得超过2次，每次获得3张DVD。
会员看完3张DVD 之后，只需要将DVD 放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁.1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD 的数据）。
DVD在线租赁问题的数学模型和计算
收 稿 日期 ： ０７— ０— ８ ２０ １ ０
作者简介 ： 张
立（ ９４ ） 男 ， １７ 一 ， 江苏武进人 ， 常熟理工学 院数学系讲师 ， 硕士 ， 研究方向 ： 优化和数学建模
维普资讯
第 ２期
张
立 ：Ｖ Ｄ Ｄ在线 租赁 问题 的数 学模 型和计算
３ ： ．Ａ 每月 租借 Ｄ Ｄ一 次 的会 员 的 比例 ；：每月 租借 Ｄ Ｄ两 次 的会 员 的 比例． Ｖ Ａ： Ｖ
４ 第 ｉ Ｄ Ｄ应该 准备 的数 量 （ ＝１２， ， ， ） ．ｂ： 种 Ｖ ｉ ， ３４５ ． ５ ． 一个 月 内对第 ｉ Ｄ Ｄ有需 求 的会员 得到 满足 的 比例 （ ＝１２ ３ ４ ５ ． ． ： 种 Ｖ ｉ ，， ，，） ６ Ｄ：Ｄ Ｄ每月可 用 次数 的数学期 望． ．Ｅ Ｖ ７ ， 一 个月 内对第 ｉ ．Ｑ ： 种需 求 的人数 上 限（ ＝１２ ３４， ） ｉ ，， ， ５ ．
１ ２， ．０） ， … ２ ．
３ 模 型 的建 立 和 求 解
对第 一个 问题 ， 考虑 到会 员 租 赁 的 实 际情 况 ， １中给 出 的某 种 Ｄ Ｄ的人 数 可 以看 成 是 某 月 选 择 该 表 Ｖ Ｄ Ｄ人 数 的数 学期 望 ， 月 实际选 择该 Ｄ Ｄ的人数 会有 少许 波动 ， 文认 为对 第 种 Ｄ Ｄ的总 的需 求可 以 Ｖ 每 Ｖ 本 Ｖ
３ ７
３ ．客 户提 交订单 应该 注 明 自己的租借 类 型 ： 该月 内一 次或 者两 次． ４ ．对 于租借 一 次或者 两次 的会员 ， 员 必须在 ３ 该会 ０天 内归 还所借 的 Ｄ Ｄ Ｖ．
符号 和变量 说 明如下 ： １ ．Ｎ：网站现 有 的会 员人 数． ． ２ Ｐ ： ｉ Ｄ Ｄ被选 中的概率 （ ＝１２ ３ ４， ） ｇ： ｉ Ｄ Ｄ没有 选 中的概率 （ ＝１２ ３， ５ ． ． 第 种 Ｖ ｉ ， ， ， ５ ； 第 种 Ｖ ｉ ， ， ４， ）
2005-2009全国大学生数学数学建模竞赛参考答案
2003-2009全国大学生数学建模竞赛试题及参考答案2010-7-192005A题: 长江水质的评价和预测 (2)2005 A题评阅要点 (4)2005B题： DVD在线租赁 (6)2005 B题评阅要点 (8)2006A题:出版社的资源配置 (10)2006A题评阅要点 (10)2006B题: 艾滋病疗法的评价及疗效的预测 (13)2006 B题评阅要点 (14)2007A题：中国人口增长预测 (17)2007 A题评阅要点 (18)2007 B题：乘公交，看奥运 (21)2007 B题评阅要点 (22)2008A题数码相机定位 (24)2008 A题评阅要点 (27)2008B题高等教育学费标准探讨 (27)2008B题评阅要点 (29)2009 A题制动器试验台的控制方法分析 (30)2009 A题评阅要点 (32)2009B题眼科病床的合理安排 (35)2009 B题评阅要点 (36)2005A题: 长江水质的评价和预测水是人类赖以生存的资源，保护水资源就是保护我们自己，对于我国大江大河水资源的保护和治理应是重中之重。
专家们呼吁：“以人为本，建设文明和谐社会，改善人与自然的环境，减少污染。
”长江是我国第一、世界第三大河流，长江水质的污染程度日趋严重，已引起了相关政府部门和专家们的高度重视。
2004年10月，由全国政协与中国发展研究院联合组成“保护长江万里行”考察团，从长江上游宜宾到下游上海，对沿线21个重点城市做了实地考察，揭示了一幅长江污染的真实画面，其污染程度让人触目惊心。
为此，专家们提出“若不及时拯救，长江生态10年内将濒临崩溃”（附件１），并发出了“拿什么拯救癌变长江”的呼唤（附件2）。
附件3给出了长江沿线17个观测站（地区）近两年多主要水质指标的检测数据，以及干流上７个观测站近一年多的基本数据（站点距离、水流量和水流速）。
通常认为一个观测站（地区）的水质污染主要来自于本地区的排污和上游的污水。
数学建模 DVD在线租赁
2010大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1. li2. jiang3. zhou指导教师或指导教师组负责人(打印并签名)：日期： 2010年 9 月 5 日赛区评阅编号（由赛区组委会评阅前进行编号）：DVD在线租赁Ljz摘要随着信息技术的发展，网络带给人们越来越多的便利，越来越多的人关注着网络所带来的商机，在线租赁也迅速走进人们的视野。
网络经营者们，利用网络并借助日益成熟的物流技术，来为社会带来更多的经济效益。
本文处理第一问时根据概率统计的有关知识，求出会员租赁这些DVD的概率、期望和方差，再根据林德伯格—列维中心极限定理，进而求得在不同的满意度下需要购买DVD的数量。
又因为考虑到一个周期内有的DVD有可能不止被租赁一次，又对模型进一步改进最终求得可靠度从95%到99%实际所需DVD的数量。
问题二中，对已有的DVD进行分配，使得顾客的满意度最高，建立优化模型，利用Lingo 9.0软件进行求解，求得在顾客的满意度最大时，各DVD的分配方案。
问题三中，先运用了类似问题一的计算方法确定了DVD的数量。
接着处理DVD的分配问题，本文又参照第二问使用的方法进行求解。
而且本文通过虚拟人数和虚拟DVD数量灵活的解决了DVD的重复分配问题。
DVD租赁的优化模型
作者： 王秀梅;李新芳
作者机构： 河南机电高等专科学校
出版物刊名： 统计与决策
页码： 137-138页
主题词： 在线租赁;DVD;优化模型;数学建模竞赛;租赁服务;分配方案
摘要：2005年全国大学生数学建模竞赛B题为DVD在线租赁问题.顾客缴纳一定数量的月费成为会员,订购DVD租赁服务.会员对哪些DVD有兴趣,只要在线提交订单,网站就会通过快递的方式尽可能满足要求.会员提交的订单包括多张DVD,这些DVD是基于其偏爱程度排序的.网站会根据手头现有的DVD数量和会员的订单进行分发.每个会员每个月最多租赁2次,每次最多租赁3张,会员看完3张DVD之后,只需要将DVD放进网站提供的信封里寄回（邮费由网站支付）,就可以继续下次租赁.本文对该竞赛题中DVD的选购数量和分配方案进行讨论.。
DVD在线租赁(2005年数学建模D题)
2005年数学建模D题
问题重述
考虑如下的在线DVD租赁问题。 考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成 DVD租赁问题 为会员，订购DVD租赁服务。会员对哪些DVD有兴趣， DVD租赁服务 DVD有兴趣 为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提 交订单，网站就会通过快递的方式尽可能满足要求。 交订单，网站就会通过快递的方式尽可能满足要求。会员提交的 订单包括多张DVD 这些DVD是基于其偏爱程度排序的。 DVD， DVD是基于其偏爱程度排序的 订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根 据手头现有的DVD数量和会员的订单进行分发。 DVD数量和会员的订单进行分发 据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租 赁次数不得超过2 每次获得3 DVD。会员看完3 DVD之后 之后， 赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只 需要将DVD放进网站提供的信封里寄回（邮费由网站承担）， DVD放进网站提供的信封里寄回 ），就可 需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可 以继续下次租赁。请考虑以下问题： 以继续下次租赁。请考虑以下问题： 网站正准备购买一些新的DVD 通过问卷调查1000个会员， DVD， 1000个会员 1. 网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了 愿意观看这些DVD的人数（ 给出了其中5 DVD的数据）。此外 DVD的人数 的数据）。此外， 愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外， 历史数据显示，60%的会员每月租赁DVD两次 而另外的40% 的会员每月租赁DVD两次， 40%只租一 历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一 假设网站现有10万个会员，对表1中的每种DVD来说， 10万个会员 DVD来说 次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至 少准备多少张，才能保证希望看到该DVD的会员中至少50% DVD的会员中至少50%在一个 少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个 月内能够看到该DVD 如果要求保证在三个月内至少95% DVD？ 95%的会员能 月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能 够看到该DVD DVD呢 够看到该VD租给哪个会员，即分配方案，对于每 种DVD,每个会员都要知道是租还是不租。因此我们引 入 x ij 表示第j种DVD是否租给第i个会员。
2005d论文
作业1说明：请全体队员按照《全国大学生数学建模竞赛论文格式规范》对《2005d 论文》进行修订。
DVD 在线租赁模型*** *** *** 指导老师：数模指导组 江西电力职业技术学院 330032摘要:本文通过分析考虑如下的在线DVD 租赁问题，会员对哪些DVD 有兴趣，只要在线提交定单,网站就会尽可能满足要求。
对会员来说，每次可获得三张DVD ，看完之后将归还网站，方可再次租赁，但是每个会员每月租赁次数不得超过两次．问题一主要就是在满足60%的会员每月租赁DVD 两次，40%的会员只租赁一次的条件下用平均分布优化解不等式求出五种DVD 分别至少准备的张数。
问题二和问题三主要运用整数线性规划及对表2的数据分析，可以建立模型如下：miny=∑=1001i ∑=201j xf ijij( i =1,2…100; j =1,2…20)j d =)202,1(1001=∑=j x i ij 等。
并了利用软件MATLAB 的linprog 等程序。
本模型与现实环境和有关经济理论拟合较好，可以为DVD 在线租赁提供一定的参考。
关键词：租赁，分配，满意度，偏爱程度，线性规划一、 模型假设1) 在问卷调查中一个会员可偏爱其中多种DVD ；2) 每月租赁两次的会员月初、月中两次租赁，月中、月末归还； 3) 每月租赁一次的会员月初租赁，月末归还； 4) 月初 月中时五种 DVD 全部租赁出去；5) 归还时不考虑时间间隔，即放进信封即可再次租赁； 6) 会员只租赁自己偏爱的DVD ；7)为网站尽可能少的购买DVD ，又能最大限度的满足大多数会员的需要，假设当月初时，把五种DVD 全部租出没有剩余（问题三为二十种DVD ）；二、 符号约定1）五种DVD(DVD1~DVD5)所要购买的张数分别为54321,,,,x x x x x ;2）变量)100,2,1(10 =⎩⎨⎧=i DVDj i DVDj i x ij 种个会员获取了第第种个会员未获取第第;（ j =1,2…20) 3）ij f 为第i 个会员对第j 张的偏爱度;4）各种DVD 的库存量)20,2,1(38...8 =⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=j b j ;5）y 为总体满意度;三．模型建立从所要解决的问题与所做的假设出发，建立如下模型：考虑问题一，月初时租赁出去的五种DVD 分别为（x1~ x5），月中时归还的五种DVD 分别为（60%*x1~60%* x5）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2005年B\D题《DVD在线租赁》题目、论文、点评
DVD租赁优化方案
王颖高德宏...
在线租赁是信息时代发展的必然趋势。
在租赁过程中，网络经营者主要关注DVD 的预测、购买和分配。
本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。
针对问题一，利用需求预测得到观霜DVD的人数服从二项分布，并计算出多种可靠度下购买DVD的数量。
以会员的最大满意度为目标函数，建立一个整数规划模型，得到问题二的分配方案。
并计算出前30位会员的分配结果。
在问题三中，我们考虑到60％的会员由于两次租赁而导致DVD可重复利用，因而，采用了两阶段购买的策略，在每个购买阶段都建立了双目标整数规划，从而得到的购买量比原来网站拥有量小，并且会员的满意度达到99．38％，本文最后还给出了考虑归还DVD周期的情形下购买与分配的模型。
DVD租赁优化方案.pdf (388.78 KB)
DVD在线租赁系统的优化设计
李蓬蓬朱小满...
本文在DVD在线租赁背景下，对DVD的租赁与归还，网方的购买与分配以及需求预测等相关问题进行了建模和研究。
首先，对题中给出的表示会员对各DVD的偏爱程度的偏好指数进行修正，提出了绝对满意度和相对满意度的合理定义。
在模型的建盘和求解上，本文首先建立了基于DVD租用次数限制的通用模型和以Pois8ion过程模拟DVD归还过程的随机服务模型解决了在预知市场需求的情况下，各DVD采购量的问题。
随后，建立0-1整数线性规划模型并结合Lingo软件进行求解，很好地回答了现有碟的一次性分配问题。
结合抽样统计的知识，建立0-1规划模型用以解答第三问的多目标规划问题。
在双目标规划的求解处理上，采取以满意度为限制条件，以碟的总量最小为目标进行规划的方式寻优求解。
针对第四问，本文引入VIP机制，分别建立并求解了VIP会员与普通会员的权重不同时的加权规划模型、VIP会员有优先权的分层规划模型。
还简单讨论了会员的信用度、邮递时间、租赁规则、DVD价格因素等实际问题
DVD在线租赁系统的优化设计.pdf (315.72 KB)
DVD租赁问题的模型设计及求解
王成文野...
本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。
模型Ⅱ解决了在已知订单与各种DVD数量的情况下，如何分配DVD使得满意的人数最多，且总的满意度最大。
模型Ⅲ解决了在已知订单的情况下，在一定的满意率与总满意度最大的约束下，如何以最小的成本购买各种DVD，并确定分配方案。
模型Ⅴ对原问题作了更深入的推广，解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。
本文所讨论的问题均为最优化问题，但是各题的约束条件均不相同，本文对各个问题建立不同的网络模型，经过严密的理论论证，并用统一的费用流算法在微机上实现，充分利用了网络流模型适用面广，结果精确，计算简单的优点，对DVD租赁的现实问题提供了高效的解决方案
DVD租赁问题的模型设计及求解.pdf (455.65 KB)
DVD在线租赁问题
范浩薛世坤...
本文就DVD在线租赁问题建立了数学模型。
我们假设会员在每月初申报订单，只申报一次的会员在月末归还DVD，申报两次的会员在月中归还DVD并进行二次申报，月末再次归还。
对问题一本文建立了基于二项分布的随机模拟模型，发现了DVD的最小购买量与会员需求量之间的正比关系。
问题二先将订单中会员对光盘的偏好程度转化为满意度矩阵，再建立DVD分配的0-1规划模型，用Lingo求解得到最大满意度以及对应的最优解。
此外，文中还给出了一种高效率的贪婪算法。
也能求得满意度较大的分配方案。
问题三先根据给出的1000位会员对每种DVD 的满意度求出每种DVD的需求人数，利用第一问最小购买量与会员需求量成正比关系的结论，运用计算机模拟的方法，先确定一较小的购买量，再用贪婪算法作为策略进行分配，计算满意的会员所占的百分比。
按照需求比逐渐增加购买量直至满意的会员达到95％为止。
此时的购买量即为最小购买量。
问题四中我们提出网站如何进行信息预测并决策DVD的购买量，通过减少订单周期和对会员还碟时间的随机化处理，模型更加切合实际
DVD在线租赁问题.pdf (339.99 KB)
DVD在线租赁
黄梅李忠...
针对网站DVD在线租凭问题，我们建立了以线性规划为基础的单目标、多目标及混合整数规划等多个数学模型，很好的解决了DVD的分配问题。
对问题一，我们建立了单目标整数模型，利用lindo数学软件包求解，求出了两种不同情况下DVD的最小购买量：对问题二，首先我们对所给的表格数据进行了规范化处理，采用倒数公式得到了每个人对每种DVD的满意度系数矩阵，然后建立了单目标混合整数规划的数学划模型，为使DVD的购买量最小且会员满意度最大，引进了权重系数ψ，通过加权组合构造了一个新的单目标的混合整数规划模型，最后使用lingo数学软件包求得了每种DVD的最小购买量以及此时DVD的分配方案
DVD在线租赁.pdf (185.03 KB)
DVD在线租赁业务中的数学模型
谢金星
2005国大学生数学建模竞赛B、D题背景是DVD在线租赁业务。
本文对竞赛论文中出现的主要模型和方法进行简要介绍和分析，并指出以此为背景还有很多问题可以继续研究。
DVD在线租赁业务中的数学模型.pdf (251.35 KB)
DVD在线租赁问题研究
李孙良张云开...
本文为在线租赁DVD服务的网站设计一种分配方案。
该方案保证顾客的满意度最大且DVD购买量最少。
对于问题一我们首先根据会员租赁DVD的频率及其概率，算出会员租DVD频率的期望值，从而求出各种DVD满足条件的最少需求量。
问题二是一个单目标优化问题。
我们以顾客满意度为目标函数，建立0-1规划模型，利用Lingo软件求得最大满意度。
经过检验，用此方法得到的结果是比较合理的
DVD在线租赁问题研究.pdf (185.91 KB)。