数学建模（一）——DVD在线租赁（05年国赛B题）

本文主要是介绍数学建模（一）——DVD在线租赁（05年国赛B题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目到全国大学生数学建模竞赛网站下载。

在学习阶段的十几年甚至二十多年里，很多时候我们都是在顺向思维地接受知识，但是建模需要我们自己去创造，它要求我们对已学的知识的掌握有很高的灵活度；建模的问题可能很生活化，也可能和物理关联密切，总之它使我们遇到的问题丰富多样，能够提升我们对数学知识的运用能力，使我们真正把数学用起来，而不是一味记忆，认同地积累，积累···

DVD在线租赁是一个很经典的建模题目，主要使用概率知识和整数规划优化模型，题目难度不算太大但很有意思。本博客参考了一份当年获得特等奖（作者是西北工业大学的王颖高德宏施恒）的论文（以下直接简称论文），其中确有很多吸睛亮点使我非常称赞，一眼看出作者们的小脑袋很灵光，明白自己和优秀的他们的差距，但也当然有一些仔细考察能够发现的瑕疵。

本文只是分析记录自己认为的重点，并不面面俱到，详细求解请参考原论文。

（一）题目梳理

首先把题目梳理清楚，把关键信息提炼出来，做成思维导图，便于分析：

学习建模万不能一上来就看别人的解决方案，这样就又是学习，接受，还是顺向的走完全程，对我们的大脑没有足够的训练，应该自己仔仔细细梳理几遍题目，把条理理顺，然后尽量开动脑子多去想，看自己能想出多少有关的点来，能够想到多深就再也想不下去了，到了自己思考这道题的极限了，可反复思考几遍，感受到山穷水尽已无路，对这道题的难度有个初步评估，再去看别人的论文，你会发现，自己真是挺聪明的，想到的还挺多挺正确，也会发现别人拿特等奖是多么的当之无愧理所应当，你也会感慨这么简单的数学知识自己竟然没有挖掘出来，其实不会灵活运用······这样子，趣味才会浮现出来。

在这里插入图片描述

（二）问题一

表1的5种DVD，应分别准备多少张，以保证想看此DVD的会员中，至少50%在1月内能看到
表1的5种DVD，应分别准备多少张，以保证想看此DVD的会员中，至少95%在3月内能看到

看完题目我们知道，必须对偏爱程度，用户满意度进行具体的量化。

其次，我们需要做出必要的假设以简化问题的分析，我认为论文的这几个假设非常合理和必要。

不要觉得建模里假设不重要，实际上假设很能体现出你对问题的分析深度和考察问题的全面性。你可以自己试着提几条你觉得应该写的假设，有可能写不到这几点。
每条假设对于后面的建模求解是非常重要和必须的。

在这里插入图片描述

(1)Highlight 1

发现 $\xi_{ij}$ 服从两点分布
从而发现 $\eta_j$ 服从二项分布
从而计算出每种DVD需求量的期望值 $E(\eta_j)$ 。

在这里插入图片描述

(2)Highlight 2

在下图的假设后进一步考察了这么假设的可靠程度！！！
这是大多数人所考虑不到的！! !

在这里插入图片描述
“要使50%的会员在一月内看到想要的DVD，直接把需求量的期望除以2”这个假设我们都容易想到，我们可能会觉得这个假设有点粗糙，但不知道可以用下面这个计算来求解出这个假设使结论成立的概率，也就是文中所说的可靠程度。
在这里插入图片描述
这个计算很简单很好理解，但 $P(50\% \eta_j\leq\frac12E(\eta_j)）$ 的列出确实甩掉一拨人。

由于50%的可靠度太低，为了提高可靠度，需要对这个购买量假设（需求量的期望除以2，即 $\frac12E(\eta_j)$ ）适当增加，以提高满足结论的可靠程度：
在这里插入图片描述
增加的量是：
即

(3)Highlight 3

利用条件“60%的会员每月租2次，40%的会员每月只租1次”进一步缩减DVD的购买量。
在这里插入图片描述
作者想到去计算每张DVD的重用期望概率，真是很清奇的思路和角度，值得膜拜。

但我觉得这个亮点相比前两个要暗淡一点，因为

“一张DVD是第一次被租赁还是第二次被租赁是等可能的”的假设实际上不是很合理，但是题目中无更多信息得到具体概率，算无奈之举。
不能通过一张DVD的重用期望概率是0.3就得到“只需要准备所需量的70%”的结论。假设对某张DVD，买了x张，那么就有0.3x张是可以重用的，也就是 $x + 0.3 x = 所需量$ ，所以 $x=\frac{所需量}{1.3}\approx0.77>70\%$ ,当然差距不大，所以也还好。