DVD在线租赁中南学周仕飞陈中祥李黎明.doc

2005高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛的题目是： DVD在线租赁 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 中南大学 参赛队员 (打印并签名) ：1. 周仕飞 2. 陈中祥 3. 李黎明 指导教师或指导教师组负责人 (打印并签名)： 秦宣云 日期： 2005 年 09 月 19 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2005高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： DVD在线租赁模型 摘 要 本文对DVD在线租赁问题进行了研究并建立了模型。 根据调查结果和历史统计显示的结论，要使至少50%的会员在一个月内能够看到自己想看的DVD，首先在理论情况（五种DVD全租赁给每月借两次的会员）下，求得了最少应准备的五种DVD的张数（见表2）。考虑到该理论情况是一个极小概率事件，根据实际情况，建立了以DVD的张数最少为目标函数、以至少50%希望看到该DVD的会员能够看到该DVD为约束条件的线性规划模型，解得五种DVD的张数（见表4）。对希望看到该DVD的会员中至少95%在三个月内能够看到该DVD，建立以至少95%希望看到该DVD的会员看到该DVD为约束、以五种DVD张数最少为目标函数的线性规划模型Ⅲ，求解得五种DVD的张数（见表5）。对三个月内至少95%的会员能够看其想看的DVD，同模型Ⅲ建立以至少95%会员看到该DVD为约束、以DVD张数最少为目标函数的线性规划模型Ⅳ，解得五种DVD的张数（见表6）。 针对问题二，首先定义满意度的计算公式，再考虑到当所有会员每月均租赁两次时能使会员满意度尽可能大，通过假设所有会员每月均租赁两次，采用了贪婪算法，先考虑满足会员满意程度最高的选择，在总碟数受限的前提下，搜索得出DVD的分配方案并列举出了前30个会员的分配情况（见表7），得出满意度为。 针对问题三，首先根据式(6.01)计算出满意度矩阵，在问题分析中发现需要考虑购买DVD总数最少，为解题方便假设所有会员均只租赁一次，由此建立了以购买DVD总数最少和会员满意度最大的多目标函数的规划模型，使得的会员在一个月内能够看到他想看的DVD。更进一步分析问题，假设网站管理限定会员租赁周期为15天，月初租DVD后必须在16号前寄回以保证下一次租赁，建立了以购买DVD总数最少和会员满意度最大的多目标动态规划模型。上述两个模型均设计了相应的算法进行求解得到结果（见正文中表8、9和附录中表10、11）。 在问题四中，提出了通过分析DVD在线租赁服务中可能存在的影响因素，建立数学模型对DVD的需求进行预测，并根据该预测确定各种DVD的购买量和对这些DVD进行分配的问题。分析实际问题，影响网站管理者决策的因素除前面问题所提到的因素外还有DVD的损坏率、会员的增加速率、管理者与会员之间的制度均衡等。针对这些因素建立了DVD在线租赁的正反馈闭环管理系统，在满足特定反馈条件时，经一定的反馈周期和反馈途径,由系统末端发出脉冲式的利益流作用于系统始端，强化始端功能,进而强化中间功能及末端功能。整个系统功能提高后，一方面会降低系统