毕业设计dvd租赁优化数学建模论文.doc
《毕业设计dvd租赁优化数学建模论文.doc》由会员分享,可在线阅读,更多相关《毕业设计dvd租赁优化数学建模论文.doc(22页珍藏版)》请在咨信网上搜索。
1、DVD租赁优化模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛的题目是: 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写
2、完整的全名): 参赛队员 (打印并签名) :1. 2. 3. 指导教师或指导教师组负责人 (打印并签名): 日期: 年 月 日赛区评阅编号(由赛区组委会评阅前进行编号):1高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号): DVD租赁优化模型摘要DVD在线租赁问题是涉及到网站经营商和对网站会员的服务双方利益的典型商业问题。本文针对租赁过程中可能出现的几种情况给出了较为合理的网站购买和分配DVD的方案,最后还给出了会员
3、满意度与网站DVD购买量的关系曲线,并得出了两者关系符合经济学中“边际效应”的结论。对已知会员需求,要求给出网站各类DVD购买量决策的问题,会员归还量与购买量之和需要满足题目给定的满足一定比例会员需求的条件。通过假设会员DVD的归还量符合二项分布,并利用概率论中大数定律,可以求得归一化的DVD归还量这一随机变量满足标准正态分布。此时,不同的购买量会影响满足题目条件的概率。于是我们求得了在不同概率下,DVD所需的购买量。由数据看出,不同概率下DVD的购买量相差不多,但由此造成的风险与利润都是相当大的。由此论证了网站经营商追求利润与保守经营的根本原因。其中,置信概率为0.99时,满足一个月内50%
4、的会员看到想看的DVD,则DVD1至DVD5的购买量如下:6199、3089、1538、764、302。满足一(三)个月内95%的会员看到想看的DVD的购买方案如下:3935、1963、978、487、193。对网站已有DVD数量和已知会员需求的条件下,通过调整DVD分配使会员满意度达到最大的问题。采用了运筹学中目标规划的知识,列出了以会员平均标准满意度为目标函数的规划模型,并分别运用Lingo和MATLAB两种数学工具求得最大平均标准满意度为0.889和0.8943。表明了在已有DVD数量的条件下,通过适当的分配,可以基本满足会员要求。对已知会员需求,要求通过购买最少量的DVD来使95%会员
5、满意度最大的问题,通过分析表明了属于多目标规划问题。利用第二问的规划模型,采用双目标规划,同时以购买量和满意度为目标函数。并采用将满意度目标函数转化为软约束的方法将其转化为但目标函数,并分别利用Lingo和MATLAB两大软件求的的各DVD的最小购买量和最大满意度,其中最大满意度分别为对DVD租赁中关于需求预测、购买和分配中的其他问题还有很多,本文提出了预测中常用的简单随机抽样、分类预测、关联预测等三种方法;购买DVD的分段购买策略及建立专门的配送中心等方法,用于强化网站经营管理,提高网站收益。关键词: 满意度 热门指数 多目标规划 01整数规划 边际效应一、问题重述为在线租赁DVD,顾客需缴
6、纳一定数量的月费成为会员,订购DVD租赁服务。会员通过在线提交订单的方式来满足自己的要求;会员提交的订单包括10张想看的DVD,并按照其偏爱程度排序,网站将根据订单和拥有的DVD数目进行DVD的分配。每个会员每个月租赁次数不得超过2次,每次获得3张DVD。看完后放在指定邮箱便算归还了DVD。考虑以下四问:1)网站正准备购买一些新的DVD,通过问卷调查1000个会员,得到了愿意观看这些DVD的人数(表1给出了其中5种DVD的数据)。此外,历史数据显示,60%的会员每月租赁DVD两次,而另外的40%只租一次。假设网站现有10万个会员,对表1中的每种DVD来说,应该至少准备多少张,才能保证希望看到该
7、DVD的会员中至少50%在一个月内能够看到该DVD?如果要求保证在三个月内至少95%的会员能够看到该DVD呢?2)表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单(表2的数据格式示例如下表2,具体数据请从3)继续考虑表2,并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员,你如何决定每种DVD的购买量,以及如何对这些DVD进行分配,才能使一个月内95%的会员得到他想看的DVD,并且满意度最大?4)如果你是网站经营管理人员,你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究?请明确提出你的问题,并尝试建立相应的数学模型。二、问题分析DV
8、D在线租赁涉及到网站与网站会员会员双方的利益,既要考虑网站经营租赁业务需购买一定量各种DVD的成本,又要考虑到满足会员的订单要求。影响DVD租赁的因素有网站的知名度、信誉度,网站DVD的持有量,网站会员的人数,网站对DVD的借还机制,DVD的质量,会员的偏好,、经济状况、年龄阶层、社会阶层、知识水平等等。经过初步分析及查阅大量相关资料,剔除了一些无关紧要和相同影响的因素,仅考虑网站对DVD的持有量,借还机制,并用会员的订单涵盖会员的一切因素1。基于我们对问题的前期分析,网站对DVD的分配是可控的决策变量。而会员的订单要求、DVD的借还机制,即借还规则,是不可控的因素。通过对1000个会员的问卷
9、调查,得到了会员想观看各种DVD的数据,由此我们可以得到10万名会员想观看各种DVD的比例。又历史数据显示60%的会员每月租赁两次,40%的会员每月租赁一次,由此可知我们可以在单位月内考虑问题。经过查阅大量资料可以假设每月仅在1号和15号对DVD进行分配,即考虑借还周期为15天2。又由于所还DVD数量是一个随机变量,利用概率论知识可知各类DVD归还数量服从概率为0.6幂值为什么是这个概率值?为网站拥有DVD数量的二项分布。根据题意,归还DVD数量与网站原有DVD数量之和若能满足想看该类DVD的一定比例人数的需求,则此时DVD数量为所需DVD的最少量。又由大数定律可以求得满足不同置信度的各类DV
10、D数量。至此可以求得不同置信概率下的DVD数量。当给出100种DVD的1000名会员的订单时,若已知网站对各类DVD的持有量,要求一种最佳的分配方案,是的会员的满意度为最大,只需考虑提出一种衡量会员满意度的标准,即某一会员借到某一种DVD的满意程度。这样便能确定任意一种分配方案下会员的满意度。经过分析及查阅资料可知会员的满意度可以采用会员对各类DVD的偏爱程度的倒数的加和来表示3。每个会员对各类DVD的偏爱程度由题目附表2给出,并注意偏爱程度为0的满意度也置为0。由以上所述,可以建立一个以标准满意度为目标函数、会员借用DVD数限制和DVD总数限制等其他条件为约束的规划模型。通过Lingo以及设
11、计MATLAB贪婪算法可以解得此模型。若网站的各类DVD数量都为0,要求通过购买各类DVD来满足会员需求,并要求购买最少的DVD,来满足95%的会员最想看的要求并使满意度最大。则该问题变成了多目标规划的问题。既要使购买DVD数量最少,又要使会员满意度最大,通过调整决策变量,在相关借还机制的约束条件下,建立了多目标的规划模型。而对多目标规划问题的处理一般可以分为两种方法:一种为将其中一个目标指定一个限值,将其转化为另一个目标的软约束条件;另一种为给两个目标设定一个系数,将其转化为单一目标规划问题4。本文中采取后者,并通过设定不同程度的软约束,比较所得目标值的关系。实际操作时,将满意度目标转化为软
12、约束条件,来求解DVD购买量的最小值。同理可以采用Lingo以及设计MATLAB贪婪算法。对于站在网站经营管理人员的角度,对DVD的需求预测、购买和分配中其他重要问题值得研究,属开放性题目。就需求预测而言,其主要因素在于市场的供求预测问题,购买DVD主要从网站经营者考虑,可以依据需求预测结果制定分段购买方案;分配主要存在方案与邮费问题。三、名词解释和变量符号说明3.1 名词解释标准满意度:标准化的满意度,即除以了最大满意度,使得最单满意度为13.2 符号、变量说明:网站第j种DVD的持有量:第i个会员对第j种DVD的偏爱程度:第i个会员对第j种DVD的满意度:会员总人数10万:每月借两次的人数
13、的概率0.6,即任意一张DVD被归还的概率四、基本假设1、 DVD的租赁周期是一个月,每月均为30天;2、每位会员每月最多可以借两次,且第二次租借需归还前一次的DVD,并重新提交订单;3、DVD归还数量近似服从二项分布;4、DVD租赁过程中无损坏;5、DVD偏好程度同时表示该种DVD的热门程度,具体数值可用倒数和表示。五、建模前的准备5.1 数据准备(1)第一问中各类DVD想看人数在总人数中所占比例表1 对1000个会员调查的部分结果DVD名称DVD1DVD2DVD3DVD4DVD5愿意观看的人数200100502510愿意观看的人数占总人数比例0.20.10.050.0250.01(2)满意
14、度的衡量指标满意度主要与会员等待时间和会员对DVD的偏好程度有关。显然,会员的等待时间越长,并且对所等的DVD偏好程度越高,越不满意。为减少会员等待时间,应尽可能在收到会员订单时,立刻做出回应,并寄出DVD。否则,在等待多天后,即使顾客收到想要DVD也不完全满意,应乘上一个衰减系数。在会员等待时间相等的情况下,满意度主要会员对DVD的偏好程度有关通过参考文献3和深入的分析,我们可以确定满意度具有以下性质:1)附表2中的数字越小(0除外),偏爱程度越高,满意度越高。为0时,满意度为02)偏爱程度与满意度程度是非线性的关系,且偏爱程度越高,满意度增长率越小。通过大量的模拟,我们可以找到一个简单的函
15、数表示:标准满意度就是归一化了的满意度,即上式除以最大满意度。根据题意,最大满意度为会员获得偏好程度为1、2、3时的满意度。假设第i会员获得的DVD满意度为、,则第i会员标准满意度为5.2 DVD的一次分配贪婪算法初始化(导入相关数据,当前满意度=10)当前满意度0开始将各种DVD依次分给对此DVD是当前满意度的顾客Y计算DVD分配矩阵及总满意度给没有得到3张DVD的顾客任意没分配完的 DVD(这些DVD不在他们订单中) 计算总满意度N当前满意度-结束图1 DVD的一次分配贪婪算法流程图5.3 DVD热门系数计算通过对每一种DVD的所有会员的满意度求和,得到每种DVD的热门系数。下表列出,DV
16、D1-DVD9的热门系数。表2 DVD1-DVD9的热门系数DVD序号DVD1DVD2DVD3DVD4DVD5DVD6DVD7DVD8DVD9热门系数21.230.428.230.723.126.827.931.428.6表中可得DVD1的热门系数明显小于DVD2,因而一般来说,同样购买一张DVD,DVD1所能带来的会员满意度小于DVD2。在确定DVD购买方案时,可通过DVD热门系数的比例得到参考方案。六、模型建立与求解:6.1问题一DVD购买数量求解根据调查数据1000会员中第j种DVD想看的人数: 第j种DVD被归还的数量是一个随机变量,由历年数据统计得到每类DVD都有0.6的概率被归还备
17、用于第二次借用。故对每一种DVD来说,其归还的量是服从二项分布的。设第j种DVD被归还的数量为,则有。其中,表示第j种DVD需要购买的数量,为0.6即任意一张DVD被归还的概率。(1)一个月内满足50%的人看到他想看的DVD (1)的期望和方差分别为和对(1)式归一化有由大数定律,上式左边的随机变量满足标准正态分布。即只要使上式成立的概率在某一置信概率范围内,就可以求得该置信概率下的DVD购买量。(2)三个月内满足95%的人看到他想看的DVD有基本假设1可知,每个月内网站持有的各类DVD的数量都是相同的,即最初网站购买的总量。由此可知,三个月内每个月DVD归还的量分别满足相同参数的二项分布。基
18、于对假设1、2的考虑,可知三个月的DVD归还量是相互独立的。利用概率论的知识,二项分布具有可加性,可以得到。采用(1)中的方法同样可以得到使“三个月内满足95%的人看到想看的DVD”这一事件在一定置信概率下发生所需要购买的DVD的数量。通过计算,分别求得了置信概率在0.99、0.8、0.5三种情况下DVD购买量,计算结果以如下表格形式给出 表3 一个月50%人看到想看的DVD的各类DVD购买量 DVD购买量置信度DVD1DVD2DVD3DVD3DVD50.996199308915387643020.86232311215547753090.5625031251563782313表4 三个月95
19、%人看到想看的DVD的各类DVD购买量 DVD购买量置信度DVD1DVD2DVD3DVD3DVD50.99393519639784871930.8395019749864921970.539591980990495198 有上述两表可知,随着DVD的购买量的增加,置信度的增加量会逐渐减小,即在保证会员能够看到DVD的概率有一定差别时,DVD的购买量不会相差很多,由此可以导致网站经营者利润的差别。于是,可以把网站经营商分为保守型、一般型、冒险型三类,以供网站经营商参考。6.2问题二分配方案的确定6.2.1 变量、符号说明:第k次分配DVD的方案下,会员的平均标准满意度:第k次分配DVD的方案下,
20、第i会员的标准满意度:第k次分配DVD的方案下,第i会员对第j种DVD的满意度:第k次分配DVD的方案下,第i会员对第j种DVD的偏好程度,其中,第一次的由附表二给出;第二次原题未给出数据,题中给出有60%的会员会借第二次,为不失一般性,我们取第一次数据的前60%作为第二次的订单,只需将这些会员第一次所借DVD的偏爱程度置为0即可6.2.2 模型的建立 由历史统计可知,有60%的会员每月会借用DVD两次,于是会员的满意度还要考虑第二次借DVD的情况,最小满意度可设为两次平均标准满意度的平均值。原题中给出了每次会员获得三张DVD,是基于网站的角度,对邮费考虑作出的决策,实际情况我们可以看到,由于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 dvd 租赁 优化 数学 建模 论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。