CUMCM优秀论文-DVD在线租赁业务中的数学模型【数学建模】.pdfVIP

维普资讯 第22卷 第7期 工 程 数 学 学 报 v01．22No．7 2005年l2月 CHINESEJOURNALOFENGINEERING MATHEMATICS Dec．2005 文章编~-：1005—3085(2005)07—0113—04 DVD在线租赁业务中的数学模型 谢金星 (清华大学数学科学系，北京 100084) 摘 要：2005仝崮人学生数学建模竞赛 B、D题背景是DVD在线租赁业务。本文对竞赛论文中出现的主要模型和 方法进行简要介绍和分析，并指出以此为背景还有很多问题可以继续研究 关键词：DVD在线租赁：数学建模竞赛 分类号：AMS(2000)62J05 中囱分类号：O212．1 文献标识码：A 1 引言 2005全国大学生数学建模竞赛 B、D题背景是 DVD在线租赁业务，由亚马逊公司全球供 应链运营副总裁于刚先生提供。于刚先生同时还是美国德州大学奥斯汀分校管理学院JackG． Taylor讲席教授，他的理论研究课题主要从应用中产生并直接返回到应用中，已成功申请到多 项美国专利。于刚教授于1995年创建美国科莱科技公司 (CALEBTechnologiesCorp．)并任董 事长和总裁，他十多年来开创了实时运作管理的新领域并成功地将其应用于航空管理，2001年 为美国大陆航空公司所创造的价值超过6000万美元，荣获2002年度运筹与管理科学应用 Franz Edelman奖，这一奖项被认为是运筹与管理科学应用的 “世界杯”1『1。 于刚先生 目前所在的亚马逊英国公司 (amazon．CO．uk)正在开展网上DVD在线租赁业务， 市场潜力很大，但竞争十分激烈，例如在美国已经有 netflix．com和 blockbuster．com等、在欧 洲已经有 lovefilm．com等著名公司。众所周知，以尽可能低的成本向用户提供尽可能优质的服 务，对赢得竞争至关重要。在企业的实际运营中，对降低成本和优质服务的内容、手段可以有 很多不同的理解，而且与企业的几乎所有业务流程相关联，是高度综合、非常复杂的问题。这 次赛题中的问题只能看成是实际运营中几个关键问题的非常粗略和理想化的简化版本，例如 问题中的数据规模似乎已经不算小了，但与实际相比较仍然是小很多 (实际中很多公司租赁 的DVD 多达几万种，用户多达几十万甚至几百万，有的公司还包括多个配送中心)。 题 目中主要要求解决以下几个问题：题中(1)、(2)问分别考虑购买和分发子问题，第(3)问 则同时考虑购买和分发，第(4)问要求参赛队 自己提出新问题和尝试建模和求解。问题初看起 来似乎很容易理解而且并不复杂，但考虑到DVD在线租赁业务中存在的各种不确定性和多阶 段特征，建立好的数学模型并不容易。对题 目思考的深度和广度不同，也就可能理解不同、假 设不同，得到的模型和结果可能很不相同，因此一篇好的论文应特别注意假设的合理性及所建 立的模型与假设之间的一致性。 2 网站购买 DVD 的最优数量 这里仅针对一个月的情况对参赛论文中出现的几种主要模型和方法进行介绍，三个月的情 况可相应考虑，只是由于需要考虑的时间阶段数增加，算法更复杂一些。解决本小问时遇到的 维普资讯 114 工 程 数 学 学 报 第22卷 第一一个假设可能就是每种DVD应该独立考虑，因为题中仅给出了其中5种DVD的需求预测， 显然不是网站用于出租的所有DVD，而且也没有说明他们之间的关联性 。 题中要求保证希望看到该DVD 的会员中至少50％在一个月内看到该DVD，故首先应弄清 希望看到该DVD 的会员数量。对问卷调查数据普遍的一种理解方式是由此得到该DVD被选 中的概率 (记为p)，设网站的会员总数为n，则该 DVD的需求可看成二项分布 S(n，P) 题中要求的虽然是 “保证”其中至少50％在一个月内能看到该 DVD，但 由于抽样调查的随 机性，这种保证可理解为在一定置信水平下的保证，即在一定置信水平下计