dvd的在线租赁大学本科生数学_建模论文.docVIP

DVD在线租赁模型 摘 要 本文针对DVD的在线租赁服务问题，建立了DVD的需求预测、购买和分配的多种模型。 针对第一个问题建立了一个概率模型。我们从一张DVD被租赁的期望次数去考虑问题，从而避开了从会员租碟去考虑而要分多种情况复杂境地。首先从理想情况出发，建立初步模型I，然后考虑到普遍性，给出了问题更符合实际的模型II及求解（见表5、6），得出应该至少准备6250张DVD1，才能保证希望看到DVD1的会员中至少50%在一个月内能够看到该碟；要保证在三个月内至少95%的会员能够看到DVD1，则需要至少准备3958张。 对于第二问，我们首先对数据进行了分析和预处理，推断出对于无论哪种分配方案，网站提供的DVD数是不能满足全部订购会员三张DVD的要求的。接着，本文定义了个体满意程度如下： 在个体满意程度定义下，给出了群体满意程度的定义。基于群体满意程度，引入了数据结构中稀疏矩阵的行优先存储方法先建立了一个0-1规划模型III，然后采用贪心算法的思想建立起一个贪心算法模型，求出并列出前30位会员得到的DVD的种类和对应会员的偏爱程度（见表7）。最后，对求解的结果进行分析，求出群体满意度为。 在第三个问题的解决过程中，我们避开前两问另辟蹊径，认为一旦会员租赁到他的在线订单中的三种DVD，会员就得到了他想看的DVD。为了使会员的满意度达到最大，我们让对一种DVD满意度为1或