DVD在线租赁问题研究.docx

DVD 在线租赁问题研究 摘要 本文解决的是 DVD 在线租赁网站在 DVD 的需求预测、购买和分配中的重要问 题。首先我们通过随机概率模型分析了要满足会员要求的 DVD 的最少采购量，其 中主要利用了 0-1 分布和二项分布的理论，即认为会员是否一个月租赁两次是一 个随机事件，服从 0-1 分布，因此分配到自己想要 DVD 的会员中租赁两次的人数 就服从二项分布，具体计算时(由于是大样本场合)用标准正态分布逼近二项分布 得到最后的结果。 在解决最大满意度原则下的 DVD 分配时，我们建立的是以最大期望满意度为 目标，含有随机变量的规划模型。出于计算规模和效率方面的考虑，文中采用类 似贪婪算法