(5全国二等林汝梁王佳吴长贺B李学文.docVIP

论文点评：本文思路清晰，解法简炼有效。但第一问由60％会员每月租赁DVD两次从而得出租期小于15天的会员应占所有会员的60％，并得出泊松分布的参数不尽合理。第二、第三问建立混合0－1规划模型后难以求解从而采用启发式算法求解是个不错的选择。第四问引入DVD的生命周期和风险系数也很有创意。文章最后对模型的分析和检验运用仿真模拟思想不错，但叙述不够详细。 全国数学建模竞赛二等奖论文 DVD在线租赁 林汝梁 王佳 吴长贺 指导教师：李学文 摘 要 本文结合DVD在线租赁的特点，立足题中DVD购买和分发的要求，建立了概率模型和规划模型。 对于问题一，我们通过对在我校图书馆图书借阅数据进行统计的基础上，结合经验归纳出租期服从泊松分布。并将会员租赁次数转化成租赁周期的关系函数，这样确立泊松参数。在概率模型之后我们还给出了一种模拟算法来检验模型结果，并且给出泊松参数对结果误差分析的实际意义：租期期望值越大，DVD购买量也越大。 对于问题二、三，我们采用分层优化算法进行求解，基于对会员满意度的关注，该算法以会员对DVD的偏爱程度为标准划分层次，逐层优化。在模型的分析中我们给出了对该算法稳定性检验。实践表明该算法能在保障会员很高满意度的前提下给出较优的分配方案。 对于问题四，我们引入现代消费心理学的相关知识，结合产品生命价值曲线图，对网站购买DVD给出具有一定指导意义的建议。 关键词：满意度 分层优化 偏爱程度 泊松分布 一、问题的提出 社会生活信息化，网络功不可没，其服务范围也在逐步扩张。DVD的在线租赁正是这种大环境下的一面旗帜，它充分发挥了网络的诸多优势，为客户提供更为周到的服务。租赁过程中顾客交纳一定数量的月费成为会员，对有兴趣的DVD在线提交定单，网站以快递的方式尽可能满足顾客要求。定单是基于偏爱程度排序的DVD列表。网站会根据现有DVD数量和会员定单进行分发。每个会员每个月租赁不超过2次，每次获得3张DVD。会员在看完3张后用网站提供的信封寄回（邮资由网站承担），就可继续下次租赁。现考虑以下问题： 网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？ 表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2），如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。 继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？ 如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。 表1 对1000个会员调查的部分结果 DVD名称 DVD1 DVD2 DVD3 DVD4 DVD5 愿意观看的人数 200 100 50 25 10 表2 现有DVD张数和当前需要处理的会员的在线订单（表格格式示例） DVD编号 D001 D002 D003 D004 … DVD现有数量 10 40 15 20 … 会员在线订单 C0001 6 0 0 0 … C0002 0 0 0 0 … C0003 0 0 0 3 … C0004 0 0 0 0 … … … … … … … 注：D001~D100表示100种DVD, C0001~C1000表示1000个会员, 会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。 二、问题的分析与模型的假设 Netflix和Blockbuster是目前世界上最大的两家DVD在线租赁公司。DVD在线租赁的操作流程基本相同：会员提交在线定单——网站根据现有DVD数量和会员定单进行分发——会员看完后寄回，进行下一次定单。在网站分发DVD的时候，可能遇到现有DVD数量不足（见附录Descriptions of Availability Statuses），网站在综合考虑利润与合理性进行分配时将允许一定数量的顾客得不到想要的DVD，此时应该有合适的方式处理顾客定单。实际服务分为限定每月租赁次数