中国大学生数学建模竞赛论文.pdfVIP

庆通信学院：郑丽莉、叶淑香、李立埔，指导教师：刘忠敏 DVD 在线租赁 重庆通信学院 郑丽莉 叶淑香 李立埔 指导教师 刘忠敏 [摘要]本问题是一个以DVD 租赁为背景包含0—1 规划，带约束非线性规划、线 性规划等内容的建模问题。 问题一中，首先建立了一个简易规划模型，它没有考虑对两种DVD 都有需 求的人的“交集”问题，易计算出五种DVD 至少应准 的数量。进一步考虑同 时想看五种DVD 中相同两种DVD 的人，即所谓 “交集”现象对结果的可能影 响，我们用动态方程的方法精确描述了租赁过程，并建立了相应的规划模型。 显然 “交集”问题是彻底解决DVD 租赁问题的“核心”难点。 问题二中，我们对偏爱程度进行求倒处理使之转化为满意度，并对这样处理 的合理性进行详细论述。在此基础上建立了0-1 规划模型，求出了整体最大满意 度，相应的得出网站手上现有100 种DVD 的分配方案。在模型的求解过程中， 由于数据庞大不好处理，我们运用了Lingo 批命令，很好的解决了这个难点。 问题三中，结合了问题一与问题二，看似是一个双目标规划问题，但实际上 无法把两个目标综合成一个整体同时来求解，因为第一个租赁周期还DVDi 的人 是随机的，所以第二阶段的分析很难进行，显然这也是彻底解决DVD 租赁问题 的另一“核心”难点。注意到本题问题一、问题二的求解我们可以看到问题一的 本质是求DVD 数量，问题二的本质是求满意度，所以我们按这个次序分别来解 决问题三，即这是一个“序列决策”问题。 问题四中，我们考虑到对任何经营方而言，利润是一个关键的考虑因素，而 利润与会员月费、网站每月租出DVD 数目密切相关，因此我们建立模型来阐述 利润与两者的关系。此外还定性的分析了会员的总人数M 的稳定性和DVD 的租 赁周转周期对网站管理的影响。 简要计算结果如下： （1）对表1 所给5 种DVD ，为保证至少50%的会员在一个月内能够看到该DVD ， 那5 种DVD 各应准 至少6250、3150、1562.5、781.3、312.5 张，共12031 张。 保证在三个月内至少95% 的会员能够看到该DVD 时，5 种DVD 各应准 至少 4232.6 2 116.3 1058.2 529.1 2 11.6 张，共8147.8 张。 （2 ）问题的最大满意度为1634.712，归一化后的满意度为0.892 ，前5 位会员 分别获得DVD 的情况：（具体结果见正文） 会员编号 会员1 会员2 会员3 会员4 会员5 DVD 编号 8 44 98 6 44 62 32 50 80 7 18 41 11 66 68 （3 ）对表2 中DVD 的现有数量全部为0 的情况，要使一个月内95% 的会员得 到其在线租赁的DVD ，需购进DVD 的总量为4560 张（100 种DVD 的具体购进 量见正文）。一个月的总体归一化最大满意度为0.84。前5 位会员分别获得DVD 的情况（具体分配情况见问题三）： 会员编号 会员1 会员2 会员3 会员4 会员 5 DVD 编号 8 82 98 6 42 44 4 50 80 7 18 41 11 66 68 [关键字] 动态规划 0-1 规划 交集问题 满意度 2005 年全国大学生数学建模竞赛全国二等奖 1 庆通信学院：郑丽莉、叶淑香、李立埔，指导教师：刘忠敏 一 、问题的重述 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。 多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服 务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络 的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、