DVD在线租赁最优化问题.docVIP

DVD在线租赁最优化问题 摘 要 本文围绕DVD在线租赁问题的优化建模分析。题目要求的问题。DVD过程中，利用中心极限定理给出了希望获得某一DVD的人数的分布（近似服从正态分布，利用概率理论给出了较为合理的答案针对问题二，。统计出这1000个会员愿意观看 关键词：偏爱程度，满意度，字典排序，优先级 一．基本假设 1．不同的会员之间租DVD是相互独立的。 DVD不一定是三张，可以小于三张。 DVD。 4．没有被分配到DVD的会员其满意度为0。 —— 每个月租两次DVD的会员 —— 每个月只租一次DVD的会员 —— 表示第个会员在当月（或三个月）内第次租赁某一DVD —— 表示第个会员在三个月内第次租赁某一DVD —— 表示10万人中希望看到DVD的人数 —— 表示第个会员对第张DVD的偏爱程度。 —— 表示第张碟的供求比。 —— 代表第个人的偏爱程度为的DVD目前供求比 —— 平均满意度 —— 第个会员的偏爱程度为所对应DVD的供求比 —— 公司一年的收入 —— 第个人在分到编号为的DVD时候的个人满意度  三．问题分析 网站面向其会员群提供日益专业化和便捷化的服务，所涉及到的在线DVD租赁问题，既要考虑网站经营的赢利问题，也要考虑到会员的满意程度。那么，关键就是如何让这两者达到双赢的结果，为此，我们就非常关心如何才能提高会员满意度。 问题1，即在满足50%的会员需求下至少需要准备多少DVD的问题，我们可以用概率理论的方法来解决。 针对问题2，我们首先须定义一个满意度公式，然后再根据具体的算法，用数学软件对问题求解，并说明算法的合理性。 问题3，其实是建立在问题1和问题2共同的基础上，对附表2中所有会员进行统计分析，在最大限度满足会员的情况下，让网站DVD的购买量最小。 四．模型的建立与求解 问题1 定义随机变量， 我们规定 由题可知，一月内有60%的人租两次,用，来表示，有40%的人租一次 用来表示。我们先考虑DVD1： 在每个月租赁两次的会员中 则每个月租两次DVD的会员 近似服从正态分布 在每个月只租一次DVD的会员 则每个月只租一次DVD的会员 也近似服从正态分布 那么， 近似服从正态分布 其中表示10万人中希望看到DVD1的人数，它是一个随机变量。有 即 取查表可知，从而 我们可以解得 也就是说DVD1最少需要6784张。 依据上面的算法，要保证网站现有的10万个会员中，至少50%的会员能看到他想看到的DVD，我们得出如下结论，须准备的DVD1，DVD2，DVD3，DVD4，DVD5的张数见表1。 表1 保证50%的会员在一个月内能够看到他希望看到的DVD须准备的数量 DVD名称 DVD1 DVD2 DVD3 DVD4 DVD5 至少须准备张数 6784 3489 1778 904 372 依据如上的算法，我们对保证95%的会员在三个月内能够看到他希望看到的DVD作如下分析： 当要求保证在三个月内至少95%的会员能够看到该DVD时，则 近似服从正态分布。表2给出了计算结果。 表2 保证95%的会员在三个月内能够看到他希望看到的DVD须准备的数量 DVD名称 DVD1 DVD2 DVD3 DVD4 DVD5 至少须准备张数 5610 3410 1898 1006 430 问题2 问题2要求在使会员获得最大的满意度的前提下分配DVD，而会员的满意度是一个很复杂的与心里因素有关的指标，有很多文献作了讨论与研究。 在顾客满意度的实际应用中，不少人对顾客满意度的定义还比较模糊，简单认为顾客满意度就是看顾客满不满意，高分意味着顾客满意，低分以为着顾客不满意。这样的简单认识会产生很多问题，直接影响整个工作的效果。实际上，顾客满意度的定义是较复杂的。目前，很多国家采用菲利普·科特勒的定义，即：顾客满意是指一个人通过一种产品的可感知效果（或结果）与他或她的期望值两者之间的差异函数，即： 顾客满意水平是和“感知”与“期望”两个变量密切相关的。同时我们可以看到，尽管不同的人的判断标准不同，并且这种不同会影响“感知”和“期望”两个变量。但是，顾客满意度研究的是这两个变量之间的差值，所以即使是评价者的判断标准不同，其满意度水平仍然是可以比较的。 在实际应用中，如果可感知的效果低于期望值，顾客就会对产品和服务感到失望和不满，减低继续购买的可能性，通常会寻找替代品。 在本文中，一般人认为“三张DVD中有两张DVD是自己喜欢”是顾客满意的期望值，如果三张DVD都是自己喜欢的就相当满意，三张DVD中只有一张DVD是自己喜欢的，虽然不高兴但还是可以接受的，若三张均不是自己喜欢的，则不满意。下面给出满意