DVD租赁优化方案.docxVIP

..... . . . . . . ..WORD . . . WORD 可编辑 . DVD 租赁优化方案 西北工业大学 王 颖 高德宏 施 恒 摘 要 在线租赁是信息时代发展的必然趋势。在租赁过程中，网络经营者主要关注的预测、购买和分配。本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。针对问题一，利用需求预测得到观看DVD 的人数服从二项分布，并计算出多种可靠度下购买 DVD 的数量 (见文中表 2、表 3). 以会员的最大满意度为目标函数，建立一个整数规划模型，得到问题二的分配方案，并计算出前 30 位会员的分配结果 (见文中表 4). 在问题三中，我们考虑到 60\%的会员由于两次租赁而导致可重复利用，因而，采用了两阶段购买的策略，在每个购买阶段都建立了双目标整数规划，从而得到的购买量比原来网站拥有量小，并且会员的满意度达到99.38%(见文中表 6、表 7). 文章最后还给出了考虑归还DVD 周期的情形下购买与分配的模型。 一、问题的重述 这是一个在线 DVD 租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD 租赁服务。会员对哪些 DVD 有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD 是基于其偏爱程度排序的。网站会根据手头现有的 DVD 数量和会员的订单进行分发。 每个会员每个月租赁次数不得超