文件名称：DVD在线租赁优化方案
文件大小：340KB
文件格式：PDF
更新时间：2012-09-11 04:42:35
二项分布 0-1规划 贪婪算法 随机模型
本文就DVD在线租赁问题建立了数学模型。我们假设会员在每月初申报订单，只申报一次的会员在月末归 还DVD，申报两次的会员在月中归还DVD 并进行二次申报，月末再次归还。对问题一本文建立了基于二 项分布的随机模拟模型，发现了DVD 的最小购买量与会员需求量之间的正比关系。问题二先将订单中会员 对光盘的偏好程度转化为满意度矩阵，再建立DVD分配的0—1规划模型，用Lingo求解得到最大满意度 以及对应的最优解。此外，文中还给出了一种高效率的贪婪算法。也能求得满意度较大的分配方案。问题三 先根据给出的1000位会员对每种DVD的满意度求出每种DVD 的需求人数，利用第一问虽小购买量与会员 需求量成正比关系的结论，运用计算机模拟的方法，先确定一较小的购买量，再用贪婪算法作为策略进行分 配，计算满意的会员所占的百分比。按照需求比逐渐增加购买量直至满意的会员达到95％为止。此时的购买 量即为最小购买量。问题四中我们提出网站如何进行信息预测并决策DVD 的购买量，通过减少订单周期和 对会员还碟时间的随机化处理，模型更加切合实际。 关