肖广文李田张进－－西南交大【数学建模】.pdfVIP

DVD 在线租赁 参赛学生： 肖广文 李田 张进 指导老师：徐跃良 西南交通大学 1 摘要 对于DVD 在线租赁问题，本文对问题 1 的解决，从所给的1000 会员调查 的部分结果出发，通过对一个月分成n 个阶段的处理方式，建立了一个基于此， 以求碟片准备量最小为目标函数的0-1 整数规划模型。n 的取值不同，碟片的准 备量也有差异。由于变量和约束条件过于庞大，无法利用数学软件包直接求解模 型。我们利用VC++通过计算机模拟求解，在一个月的情况下：n=2 时，准备量 为（5000，2500 ，1300，700 ，300 ），当n=3 时，准备量为（3400，1700，900， 500，200 ）；在三个月的情况下：n=2 时，准备量为（2900 ，1400，700 ，400 ， 200 ），当n=3 时，准备量为（1900，1000，500，300，100）。 对问题2 ，从提供的100 种DVD 现有张数和当前需要处理的1000 位会员的 在线订单出发，建立以会员的满意度为目标函数的0-1 整数规划模型。模型的求 解，直接利用数学软件包 lingo ，得到满意度91.65% 。前30 个会员的分配方案 见表三。此外，为了便于计算约束出现非线性情况以及解决LINGO 难以读取数 据的情况，我们还编写了新的有效搜索算法，得到的满意度为89.84%。 对问题3，建立了以会员的满意度以及公司的碟片的准备量为目标函数的多 目标0-1 整数规划模型。由于变量和约束条件过于庞大，同样无法利用数学软件 包直接求解。利用VC++ ，结合问题1 以及问题2 的算法，求得总准备量为2950 ； 会员的满意度为80.4%。 对于DVD的需求预测、购买和分配问题中，如何选择最佳的周期（或者阶段 数），如何选择最佳的租赁次数上限是值得认真研究，值得商酌的。此外还有各 个变量是随着时间的改变而改变的，即为t的函数，至于如何研究，也还有待解 决。 我们认为，本文所建立的模型与实际问题比较吻合，所得结果也比较合理， 较好的解决了DVD在线租赁问题。 本文的最大特色在于面对1000×100个变量，所设计的算法的时间复杂度相 当低，搜索算法的速度相当快。 2 一、 问题提出 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许 多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服 务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络 的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、 成本相对低廉等，为顾客提供更为周到的服务。 考虑如下的在线DVD 租赁问题。顾客缴纳一定数量的月费成为会员，订购 DVD 租赁服务。会员对哪些DVD 有兴趣，只要在线提交订单，网站就会通过快 递的方式尽可能满足要求。会员提交的订单包括多张DVD ，这些DVD 是基于其 偏爱程度排序的。网站会根据手头现有的DVD 数量和会员的订单进行分发。每 个会员每个月租赁次数不得超过2 次，每次获得3 张DVD 。会员看完3 张DVD 之后，只需要将 DVD 放进网站提供的信封里寄回（邮费由网站承担），就可以 继续下次租赁。请考虑以下问题： 1）网站正准备购买一些新的DVD ，通过问卷调查1000 个会员，得到了愿意观 看这些DVD 的人数（表1 给出了其中5 种DVD 的数据）。此外，历史数据 显示，60%的会员每月租赁DVD 两次，而另外的40% 只租一次。假设网站现 有10 万个会员，对表1 中的每种DVD 来说，应该至少准备多少张，才能保 证希望看到该DVD 的会员中至