- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
DVD在线租赁问题的探讨
摘要
本文探讨了DVD在线租赁问题,建立了DVD租赁问题的优化模型,依据会员满意度达到最优原则,综合考虑网站制定的若干约束,分层次建立了以下三个模型:
模型Ⅰ:利用概率统计中样本分布可估计总体分布的知识,建立了在最糟糕的情况下也能满足会员要求所需要的DVD数量的模型,并且得到了满足要求的结果:一个月:DVD1~DVD5张数分别为:6250,3125,1563,782,313。三个月:3959,1980,990,495,198。
模型Ⅱ:我们定义了一个较为合理的满意度函数,建立了0-1整数规划的模型并用lingo8.0求解,得到总体平均满意度为0.9156的全局最优分配情况,并且具体列出了前30位会员分别获得的DVD编号。
模型Ⅲ:我们采用了单因素、双因素分层次解决双目标规划的方法,通过计算机C语言编程来实现随机抽样,模拟真实情况,并通过大量的数据观测出DVD总数稳定在2850~2950张之间,根据这一点我们提出了一个快速算法,使得计算效率大大提高。
我们还从市场因素,服务因素,时间因素和其他因素综合考虑了DVD需求预测,购买,分配中的一些问题,并就需求问题做了专门的探讨,其中会员人流量为其主要因素。
本文章还从会员一次订购DVD的数量对满意度函数进行了灵敏度分析,并根据拟合图像验证了一次订购3张DVD可以使满意度达到最优的假设。
在问题的进一步讨论中,我们给出了模型Ⅰ可能的取值范围,考虑到实际情况,对模型Ⅱ进行了改进,提出了一种应用更广泛的模型。
关键词:全局最优解 0-1规划 满意度 随机抽样 快速算法
问题重述
1. 1问题的背景
在线DVD租赁问题。随着信息时代的到来,网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度,面向其会员群提供日益专业化和便捷化的服务。
1.2实际现状
顾客缴纳一定数量的月费成为会员,订购DVD租赁服务。会员若对DVD有兴趣,只要在线提交订单,网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD,这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次,每次获得3张DVD。会员看完3张DVD之后,只需要将DVD放进网站提供的信封里寄回(邮费由网站承担),就可以继续下次租赁。
1.3要解决的问题:
网站正准备购买一些新的DVD,通过问卷调查1000个会员,得到了愿意观看这些DVD的人数。此外,历史数据显示,60%的会员每月租赁DVD两次,而另外的40%只租一次。假设网站现有10万个会员,对表1中的每种DVD来说,应该至少准备多少张,才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD?如果要求保证在三个月内至少95%的会员能够看到该DVD呢?
表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单,如何对这些DVD进行分配,才能使会员获得最大的满意度?请具体列出前30位会员分别获得哪些DVD。
继续考虑表2,并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员,你如何决定每种DVD的购买量,以及如何对这些DVD进行分配,才能使一个月内95%的会员得到他想看的DVD,并且满意度最大?
如果你是网站经营管理人员,你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究?请明确提出你的问题,并尝试建立相应的数学模型。
基本假设及符号说明
基本假设:
以自然月为单位,会员入会生效时间均从每月月初开始,每个会员每月租赁次数不得超过两次,每次获得三张DVD。定义会员得到DVD并将其归还为一次租赁。
假设问卷调查中的数据来源准确、可信、稳定、科学。
假设无论会员该月租赁多少DVD(不得多于6张),交纳会费金额相等。
符号说明:
(j=1,…5) 模型I中DVDj的张数 (j=1,…5) 模型I中愿意看DVDj的会员人数 (i=1,…1000) 第i位会员的满意度 (i=1,…1000) 第 i位会员对第j种DVD的偏爱程度(偏爱程度越高,数字越小,数字0表示对应的DVD当前不在会员订单中) (j=1,…100) (i=1,…1000)
当网站将DVDj租赁给第i位会员时,该值取1,反之取0 (j=1,…100) (j=1,…100) 表2中DVDj的张数
张次:DVD被借出一次为一张次,即使同一DVD被借出N次为N张次。
张数:DVD的数量,单位:张。
问题分析
考察问题的题设与要求,对新购买的DVD,只需考虑一个月内某种DVD借出的总张次要满足该月借该DVD的部分人次的需要,三个月内满足一定比例的计算方法也是一样的。根据抽样调查知识,样本均值可估计总体均
您可能关注的文档
- 4S店集客活动精品方案.ppt
- 4S店提高客户满意度精品方案.doc
- 4s店员工礼仪管理制度.doc
- 5S现场管理干部手册.ppt
- 985工程创新平台研究方向项目建议书--现代加工农业技术支撑体系研究与开发.doc
- C语言试题生成系统—数据处理及算法分析精品毕业论文.doc
- E-Learning在企业培训中的应用研究本科精品毕业论文.doc
- OTL功率放大器设计精品毕业论文设计.doc
- S3C2410触摸屏控制实验精品毕业论文.doc
- UCC公司供应链管理中供应商的选择研究学士学位精品毕业论文.doc
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)