DVD在线租赁的优化模型.doc

2011高教杯全国大学生数学建模竞赛 ? 承 诺 书 ? 我们仔细阅读了全国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 ? 我们参赛选择的题号是（从A/B中选择一项填写）： B 所属学校（请填写完整的全名）： 参赛队员（打印并签名）：1. 2. 3. ? ? 日期 摘要 本文针对DVD在线租赁这个实际问题，以概率论数理统计的知识和优化理论为基础，分析不同情况，分别建立了随机规划模型、0-1规划模型、多目标规划模型和基于策略的优化模型，并求解得出了相应的DVD购买量和分配方案，特别是建立了网站在不断更新DVD情况下会员流失率的评估模型，对会员流失问题进行了较为详细的讨论。 针对问题（1），以在一定的置信水平下，保证一定比例的会员能够在所规定的时间内看到自己想看的DVD为约束，建立了以需要准备DVD数量最少为目标的随机规划模型。在不考虑会员个体差异的情况下，会员是否希望观看该DVD这一事件将服从二项分布。根据中心极限定理，得出该样本将趋于服从正态分布；由伯努利大数定理，得到会员希望观看某种DVD的概率。通过蒙特卡洛模拟方法求解该规划模型，得到一个月和三个月的情况至少需要准备的各种DVD张数分别为6266，3116，1556，776，309和3968，1986，994，498，200。 针对问题（2），首先依据会员对DVD的偏爱程度，对满意程度作了定义。以某个会员是否能看到某种DVD作为0=1决策变量，建立以总满意度最大为目标的0=1规划模型。用LINGO求解得到相应的分配方案（前30位会员的分配见表18-3）。 针对问题（3），在保证95%的会员能够看到想看的DVD的条件下，建立了一个目标是总体满意度的期望最大，另一个目标是所分配出的DVD数量为最小的双目标规划。先采用极差法对目标进行无量纲化处理，再利用线性加权求和，将双目标规划转化为单目标规划，求解得出需购买DVD的数量为2874张，接着建立了基于策略的优化模型，其中以95%的置信水平来保证95%的会员能够看到想看的DVD，并依据贪婪算法的思想设计相应的算法，编程求解得到需够买DVD的数量为3937张。 针对问题（4），从网站管理者的角度，着重考虑了DVD的需求预测环节，通过对题目中的数据进行分析，引入会员对网站DVD库的兴趣度这一概念，建立了网站会员流失率的评估模型，得到了当月内没有购进新DVD的情况下网站会员的流失率大小，利用该值可以较好地分析出网站收益减少的程度，并对DVD的后两个环节给出一定的导向性建议。 在文末，就本文所有模型的优缺点及用途进行了评价，并给出了进一步优化的总和。 目录 第一部分 问题重述 第二部分 问题分析 第三部分 模型的假设及定义与符号说明 第四部分 模型的建立与求解问题（1）的模型建立与求解 问题（2）的模型建立与求解 问题（3）的模型建立与求解 问题（4）的模型建立与求解 第五部分 模型的评价与改进方向 第六部分 参考文献 第七部分 简要点评 1．问题的重述 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为会员提供更为周到的服务。 考虑如下的在线DVD租赁问题。会员缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD事基于其偏好程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑一下问题： 网站正准备购买一些新的