数学建模竞赛2005年D题论文..docVIP

DVD在线租赁的数学研究 摘要： 本文主要研究在线DVD的租赁问题。通过分析会员订单和网站的DVD拥有量，对现实问题进行简化。历史数据显示，60%的会员每月租赁2次，另外40%的会员每月租赁1次,考虑极限，得出一定时限内至少满足部分会员DVD需求量的模型： （1） 问题（二）为了合理分配网站现有DVD，使会员获得最大满意度。 我们根据每个会员对的偏爱程度量化出每个会员对的满意度。然后，根据0-1规划建立一个求最大满意度的线性规划模型： 目标函数： 约束条件： =(1,2,…,100),=(1,2,…,20) （2） 或 问题（三） 首先考虑，让所有会员都得到其满意度最高的3张DVD，由此可以得到一种的购买方案。 因题意要求95%的会员得到他想看的DVD，故合理预测需要285张DVD，假设会员对各种DVD的满意度之比与DVD需购数量之比一致，可得到的预测购买量；对这两组数据进行比较，排除对满意度影响最小的5人，以满足题目对95%的要求；，根据数据的统计结果得到：编号为C0007，C0021，C0032，C0048，C0066的会员排除后对满意度影响最小。然后根据预测的每种DVD的数量和余下的95名会员对的满意度，由模型（2）得到满意度最大时的分配方案。 我们在分析问题建立模型时，采用极限值的方法把实际问题给予简化，使得解题思路比较清晰，能够更好的考虑DVD的实际分配问题。采用线性规划的方法得出0—1规划的优化模型，使得实际问题简单化，程序化，便于得到最优方案。 本文模型是用来解决DVD的现实租赁问题，适合大部分的网上在线交易，还可推广应用到婚介所结婚对象的搭配上，工业企业的产销平衡上等方面。 问题重述 顾客缴纳一定数量的月费成为网站会员，可以订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张基于其偏爱程度排序的DVD。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。考虑回答下面问题： 网站准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？ 表2中列出了网站手上20种DVD的现有张数和当前需要处理的100位会员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。 继续考虑表2，并假设表2中DVD的现有数量全部为0。如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大 符号说明 :愿意观看的人数{j=1,2,3,4,5}; :每月内能够看到的人数占希望看到该总人数的百分比; :网站应准备的数量； :会员总数与接受调查的会员人数的比例； :会员能够看到的时限，单位（月）； :会员i对的偏爱程度； ：网站现有DVD数量； ：网站对DVD的购买总量 模型假设 租赁周期为一个月，每月租两次的会员可以在月中再租赁一次； 一张DVD每人只租赁一次； DVD在租赁过程中无损坏； 4. 会员 每月至少交一次订单； 5．会员每张订单只能租赁一次； 6．月底DVD全部收回，继续下个周期的租赁； 7．不愿意观看的会员不会租赁； 8. 假设会员对各种DVD的满意度之比与DVD需购数量之比一致。 模型建立与求解 问题（一）： 对每种DVD，要做到既保证希望看到的会员中至少有的会员在一月内能够看到该，又使网站的准备量最少。由于每张DVD每月被租赁2次的概率是60%，每张DVD每月被租赁1次的概率是40%，而月初无法确定哪些会员会租赁1次或2次。于是会出现下面两种极端方案和界于二者之间的情况； 方案（一），全部满足每月租赁2次的会员，部分满足每月租赁1次的会员； 方案（二），全部满足每月租赁1次的会员，部分满足每月租赁2次的会员。 如果用方案（一）确定的准备量，可能会出现每月租赁1次的会员同时租赁同一种DVD。那麽，网站的DVD就会供不应求。而方案（二）则综合考虑了会员的最低需求量和网站的最低成本。如果