数学建模 DVD租赁在线租赁问题

DVD租赁―全国数学建模大赛电力市场的输电阻塞管理摘要随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。

音像制品的在线租赁是一种可行的服务。

这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。

针对问题一，对于DVD张数的求解，由于会员每月租赁次数不同，我们将情况分为三种：保证情况：优先考虑占40%每月租赁一次的会员；一般情况：每月租赁一次和每月租赁两次的会员按比例同时考虑；乐观情况：优先考虑占60%每月租赁两次的会员。

经过分析，我们认为最佳解为一般情况下求得的DVD购买量，同时在[乐观情况，保证情况]这个区间内浮动。

如下表：针对问题二，为了使会员满意度最大，我们使用0―1线性规划模型，令1000100 j张DVD 0,第i位会员未获得第，目标函数为max xijaij ，辅以相应xij j张DVD 1,第i位会员获得第 i 1j 1的约束条件，利用LINGO软件可解得当会员满意度最大为24746时的分配方案。

针对问题三，为了使一个月内95%的会员得到他想看的DVD，并且满意度最大时的DVD 购买量及分配方案，我们建立0―1线性规划模型和双目标优化模型，并将会员满意度转化为相对满意度，将双目标优化模型转化为单目标优化模型。

利用LINGO软件可以得到在不同相对满意度相对应的DVD的最少购买量。

通过比较分析，可以得到最优解为相对满意度为0.9即会员总体满意度为34020，并解得在此满意度下的100张DVD的购买方案及前30位会员的分配方案。

针对问题四，我们考虑到每个会员提交订单的时间不同，为了公平起见，我们遵守先订先得的原则，所以最后的模型要增加一个关于下订单时间约束条件。

另外，我们还考虑到每种DVD的价格不同，所以最后的目标函数不是简单的DVD总张数最少，而且还使DVD 得总价格最少。

根据新的目标函数和增加的约束条件建立新的数学模型。

DVD 在线租赁方案摘要摘要本论文通过对DVD 租赁问题的抽象简化，建立了一个明确的、完整的数学模型，分别用线性规划模型与递归算法对DVD 分配进行优化，设计出一个使得会员满意度较高的分配方案。

针对问题一,我们利用正态分布等概率论知识建立了一个较为完整而又简单的数学模型1.6j j j d Q ω≥×在问题四中，关于问题一我们利用货币流通模型和信息源的最大熵原理，建立起关于需求量的另一种模型：j j j m d n ω=针对问题二, 考虑到当天会员的偏爱度加和可以用来衡量满意度，我们提出了在两种不同网站运行模式下的分配方案，方案一运用线性规划很好的解决了分配问题，使得满意度最大。

方案二运用递归算法较好的解决了此问题，并且跟方案一结果相当吻合。

针对问题三,我们利用问题一和问题二建立的数学模型组合起来解决了当前DVD 的购买和分发问题，并阐述了动态规划的方法。

针对问题四,我们从DVD 需求预测角度出发，利用本模型特点合理的引入了传染病模型，有效的解决了该预测问题。

最后,我们对模型的科学性和现实性进行了阐述,并得到了对模型的整体评价,及急需改进之处.关键字关键字:: 正态分布 线性规划 递归算法 货币流通 最大熵原理 SIS 模型SIR 模型问题重述问题重述随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。

许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。

DVD 的在线租赁就是一种可行的服务。

顾客缴纳一定数量的月费成为会员，订购DVD 租赁服务。

会员对哪些DVD 有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。

会员提交的订单包括多张DVD，这些DVD 是基于其偏爱程度排序的。

网站会根据手头现有的DVD 数量和会员的订单进行分发。

每个会员每个月租赁次数不得超过2次，每次获得3张DVD。

会员看完3张DVD 之后，只需要将DVD 放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁.1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD 的数据）。

DVD 在线租赁摘要本文以DVD 在线租赁方案为研究对象，在题目中所给出的调查数据的基础上，根据不同会员的需要，建立优化模型，探讨在不同情况下如何分配各种DVD 数量使得会员的满意度最大。

对于问题一，基于各种DVD 的需求数量是一个随机变量，满足二项分布，并趋于正态分布，由此建立基于二项分布的随机模拟模型，利用中心极限定理，得出想看该DVD 最多的会员人数，再结合每张DVD 的平均利用率，得出在不同置信水平下，网站应准备的DVD 的张数。

在置信水平为50%时，一个月内：15DVD DVD ~的张数为：6260，3133,1568,785,315；三个月：15DVD DVD ~的张数为：3965,1984,993,497,199。

对于问题二，建立0-1规划数学模型，将100种DVD 合理地分配给1000位在线订单的会员，以使会员的满意度最大。

首先，采用倒数形式将会员对各种DVD 的偏爱程度转化为满意度，由此建立目标函数：100010011maxijij i j bx ==⋅∑∑及列出其相应的约束条件，运用Lingo 软件求出DVD 的最优分配方案，并列出了其中前30位会员希望看到的DVD 具体分配情况。

对于问题三，运用多目标规划模型，求解每种DVD 的购买数量及对DVD 的分配方案。

由于有60%的会员每月会租赁DVD 两次，而另外40%的会员每月只租赁一次，所以分阶段进行求解。

第一次租赁时，建立满意度函数，得出第一目标满意度最大为1741；第二目标DVD 的购买数量为2850张；第二次租赁时，在第一次租赁的基础上考虑了月中时DVD 归还的情况，得出100种DVD 的购买总数量为3111张，并列出了部分会员的分配情况。

对于问题四，在DVD 的需求预测时，采用多种预测方法相结合，例如简单随机抽样、分类预测和灰色预测等，得出最终需要的信息；在DVD 的购买与分配时，在预测市场需求的基础上，结合会员满意度，运用多目标规划模型确定DVD 购买及分配方案。

2005年B\D题《DVD在线租赁》题目、论文、点评DVD租赁优化方案王颖高德宏...在线租赁是信息时代发展的必然趋势。

在租赁过程中，网络经营者主要关注DVD 的预测、购买和分配。

本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。

针对问题一，利用需求预测得到观霜DVD的人数服从二项分布，并计算出多种可靠度下购买DVD的数量。

以会员的最大满意度为目标函数，建立一个整数规划模型，得到问题二的分配方案。

并计算出前30位会员的分配结果。

在问题三中，我们考虑到60％的会员由于两次租赁而导致DVD可重复利用，因而，采用了两阶段购买的策略，在每个购买阶段都建立了双目标整数规划，从而得到的购买量比原来网站拥有量小，并且会员的满意度达到99．38％，本文最后还给出了考虑归还DVD周期的情形下购买与分配的模型。

DVD租赁优化方案.pdf (388.78 KB)DVD在线租赁系统的优化设计李蓬蓬朱小满...本文在DVD在线租赁背景下，对DVD的租赁与归还，网方的购买与分配以及需求预测等相关问题进行了建模和研究。

首先，对题中给出的表示会员对各DVD的偏爱程度的偏好指数进行修正，提出了绝对满意度和相对满意度的合理定义。

在模型的建盘和求解上，本文首先建立了基于DVD租用次数限制的通用模型和以Pois8ion过程模拟DVD归还过程的随机服务模型解决了在预知市场需求的情况下，各DVD采购量的问题。

随后，建立0-1整数线性规划模型并结合Lingo软件进行求解，很好地回答了现有碟的一次性分配问题。

结合抽样统计的知识，建立0-1规划模型用以解答第三问的多目标规划问题。

在双目标规划的求解处理上，采取以满意度为限制条件，以碟的总量最小为目标进行规划的方式寻优求解。

针对第四问，本文引入VIP机制，分别建立并求解了VIP会员与普通会员的权重不同时的加权规划模型、VIP会员有优先权的分层规划模型。

还简单讨论了会员的信用度、邮递时间、租赁规则、DVD价格因素等实际问题DVD在线租赁系统的优化设计.pdf (315.72 KB)DVD租赁问题的模型设计及求解王成文野...本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。

数学建模——D V D在线租赁DVD在线租赁问题优化方案（田密万国）摘要本文依托现实网站DVD在线租赁预测、购买和分配方式，抽象简化出主要以网站购置量少、分配方式好以及会员满意度高为目标的数学模型，并通过合理简化假设进行需求预测，并建立优化模型。

问题一：我们建立DVD利用率数学模型，得到了至少50%在一个月内能够看到各种DVD至少需要的DVD张数分别为6250,3125,1563,782,313，以及三个月内能保证至95%的会员能够看到各种DVD至少需要的每种DVD的张数分别为3959,1980,990,495,198。

（具体见表一）问题二：首先通过对数据的分析定义了关系式：满意度=11－偏爱度，建立整数规划模型。

用Lingo解得最大满意度为24746,以及前三十名会员的分配方案（见表一），全部会员的分配方式（见附表DVDc.xls）。

问题三：要求DVD购置量最小与满意度最高是决策问题的关键，平衡DVD购置量和会员满意度，找到较好的购置方式及分配方案。

于是有两个目标：DVD购买总量最少，总满意度最大。

采用分层序列法将多目标规划转换为单目标规划，用Lingo编程解得DVD购买总量2850张, 最大满意度为25650,以及分配方式（见附表DVD3c.xls）。

问题四：我们的想法是从网站最大化客户满意度与最大利润双目标的具体实现入手，可以考虑设立不同等级优先度的策略，以及减少DVD人为或运输破损等造成的损失，来共同提高会员整体满意度和实现效益最优。

关键词：整数规划模型，满意度，0-1规划，多目标规划，Lingo一、问题重述信息时代，网络发挥越来越重要的作用，许多网站利用强大资源和知名度为消费者提供专业便捷的服务。

音像制品的在线租赁即为其中一项，充分发挥了网络诸多优势，为顾客提供了周到的服务。

考虑在线DVD租赁问题。

顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。

会员提交订单，网站根据现有的DVD数量和会员的订单进行分发，并基于其偏爱程度排序。

DVD在线租赁问题的模型分析摘要针对题目要求本文采用逐层深入的方法，从计算DVD购买量、按照购买量分配DVD、计算DVD购买量并且分配再核实购买量，最后考虑其他的因素，确定一套DVD网上租赁的原则.问题一，以DVD在线租赁为背景，利用概率论中数字特征等知识，通过对历史数据进行分析，结合DVD周转周期，以等概率模型计算，求得最后每种DVD购买量.问题二，建立对DVD分配方案的指派模型，以会员满足度最大为目标函数，使用贪婪算法对其求解，并最终得到分配方案：（见表7）问题三，选取调查表中偏好靠前的K张DVD，得到暂定购买量，并对其进行初次分配及二次分配，变换K的取值排列，得到6种方案，在两次分配均满足95%以上的会员得到的DVD均在其订单中的基础上，选择实际DVD量最少的方案，并得到最终各DVD购买量：（见表9）问题四，加入考虑不同租赁会员的归还时间，运用排队论泊松分布的特征函数等知识，计算得到不同租赁会员归还时间的数学期望，得到更为符合实际的DVD周转周期，从而进一步确定需要购买的DVD数量，并通过简化问题三模型，得到最终DVD购买量，并向网站管理员提出：鼓励更多会员租赁两次，有助于节省网站DVD购买成本.关键词：数字特征；周转周期；指派模型；贪婪算法；泊松分布1 问题重述随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一.许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务.例如，音像制品的在线租赁就是一种可行的服务.这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务.考虑如下的在线DVD租赁问题.顾客缴纳一定数量的月费成为会员，订购DVD租赁服务.会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求.会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的.网站会根据手头现有的DVD数量和会员的订单进行分发.每个会员每个月租赁次数不得超过2次，每次获得3张DVD.会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁.请考虑以下问题：1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（题目给出了其中5种DVD的数据）.此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次.假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？2）表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员分别获得哪些DVD.3）继续考虑表2，并假设表2中DVD的现有数量全部为0.如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？4）如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型.2 问题分析本题对网站会员的租赁次数进行统计，得到租赁2次的会员占总人数的60％，租赁1次的会员占总人数的40％，因而可以利用概率论，得到会员不同租赁行为的概率，从而确定DVD的需求量以及分配情况.在问题一中，以抽样方式，得到1000个会员对5种新DVD的需求量，并通过选择不同租赁方式的会员占总会员的百分比得到各种DVD的周转周期，再与题目提供的抽样结果结合，得到满足不同会员需要所需要购买的DVD 数量. 对于问题二，对DVD 进行分配的目标函数为：总偏好数值最小，因而对表二的会员订单进行分析.由于订单是以数字越小表示越高的偏爱程序，同时以0作为不感兴趣的标志，因而不利于目标函数的建立.故对表二的数据进行处理，对不在会员订单范围内的DVD ，记其偏好为11，建立从1到11偏好逐渐减少的偏好数值.其次，根据每月最多2次租赁，每次租赁3张DVD ，得到目标函数的制约条件.由于本模型已有数据众多，不适合应用LINGO 软件进行求解，因而根据现有DVD 数量，选用指派问题中的贪婪算法进行求解.并列举前30名会员的分派情况.问题三为问题二的进一步细化，首先定义只有当分派的3张DVD 均在会员的在线订单中才记为满足该会员的观看要求.再对表二的数据进行简化，取各会员偏好的前几位，并对其余的偏好系数设为11.再根据简化后的数据，对各会员对某一DVD 的需求进行求和，得到第j 种DVD 的观看总人数j Q ，根据DVD 周转周期得到各DVD 的需求量 j D ，再以 jD 为暂定购买量，根据问题二的求解方法，进行第一次分配，并得到第一次分配各种DVD 的实际分派量j D '，再次以 jD 为暂定购买量，对未得到但有订单要求的偏好数值进行再次分配，同样根据问题二的求解方法，得到第二次分配各种DVD 的实际分派量j D ''，通过比较j D '和j D ''，得到最终的购买量.最后根据不同的简化方案得到6种方案结果，根据成本最低的原则，选择在两次分配均满足95％会员得到需要的DVD 的前提下，DVD 最终购买量最小的一种方案作为选择方案，并给出在此方案下各DVD 的购买量j D .由于租赁DVD 是一门事业，因而必然以利润为追求目的，而购买DVD 以及邮费将是租赁公司的最大成本支出.在DVD 租借过程中，每张DVD 都有其周转周期，即每张DVD 在一定时间内，将能满足大于1人的需要，本模型以周转周期为主要突破口，根据排队论得知每张DVD 的归还时间满足泊松分布，根据不同租赁次数的会员各自的归还时间分配，根据泊松分布计算其拥有DVD 的时间，并以加权函数形式，得到DVD 归还时间的数学期望，得到一个新的周转周期，并代入问题一，问题二以及问题三的模型，得到不同的分配方案以及购买方案.由于周转周期转变，因而对于一定观看人数的DVD 而言，其实际需要量也会相应改变，同时对会员的满足度上也会作出相应变化，根据“成本最低”原则，在能满足一定比例会员需求量的基础上，选择购买量最低的一个方案，使得成本能明显降低.同时由于周转周期，使得每月的分配次数也变化，在问题四中，对模型进行简化，并假设100％会员将在不久的将来每月租赁2次，从而简化模型得到最后的购买量.通过比较周转周期及会员租赁情况改变前后，DVD 总购买量的比较，得到使运营成本减少的建议方案，并针对建议方案为网站管理员提供意见.3 模型假设1) 会员除会费不需要缴纳其他款项2) DVD 运输时间算入会员租借DVD 的时间中 3) 会员每次租借DVD 的最大时间为30天4) 每月租借2次DVD 的会员以租借第一次DVD 开始计算.在30天内归还第2次租借的DVD5) 会员可在归还DVD 后，不再租借DVD 6) 会员对各DVD 的偏好短期内不产生变化 7) 每个月以30天计算8) 每位会员看完3张DVD 后马上归还网站4 符号说明::::1,2,,100012,,1000:,,,,:,,,,:j j ij ij j T D D j j Q :j j S i j (i =1,2100;j =1,21000c i j (i =1,2100;j =1,21000B 一定时间内，同一DVD 最多能满足的会员数量每张DVD 的周转周期DVD 的总需求量第张DVD 的需求量（＝）第张DVD 的观看人数（＝，）第号会员对第张DVD 的偏好程度）判断第号会员是否获得第张DVD ）第():,,:i j tag i i =1,2100rate 张DVD 的现有存量第号会员获得的DVD 是否在其订单中（）能得到满足的会员比例5 模型建立及求解在本模型中，利用概率解决DVD 的周转问题，再应用贪婪算法，在各会员的10个偏好选择中，选择满意度较大的进行分配，以达到满意度最大作为目标函数，同时，对于未能完全按照偏好进行分配3张DVD 的情况，随机对该会员分派一张DVD.模型先从制约条件较少出发，加入各制约条件或改变选择数量，不断深化.并考虑网站的成本问题，令顾客满意度DVD 成本达到最大，加入经济效益的制约因素.【问题一】假设DVD 在第一个月的第一天才开始进行租借活动，即DVD 的数量为总存量.根据表1，可以得知对1000个会员而言，愿意观看这5种DVD 的数量（见表1）.表1 对1000个会员调查的部分结果则根据统计学中的抽样原理，假设网站现有10万会员，根据下列公式NN M M总量为时的观看人数＝*样本数为时的观看人数 (1)可以得到10万会员愿意观看这5种DVD 的数量，见表2表2 10万会员愿意观看的情况讨论DVD 周转情况.可知当DVD 在会员手中回到网站，DVD 即能马上为其他会员拥有，因而，对于第j 张DVD 而言，其愿意观看人数为jQ （1,2,,100j = ），但并不需要j Q 张DVD ，而只是需要1*j Q λ张DVD ，其中λ是一定天数间隔A 中为同一个DVD 最多能满足的客户数，用公式表达如下：ATλ=(2) 其中，T 为每张DVD 的周转周期，单位：天则对于第j 张DVD 而言，当其观看人数为j Q 时，需要的DVD 数j D （demand ）为：1**j j j T D Q Q A λ⎡⎤⎡⎤==⎢⎥⎢⎥⎢⎥⎢⎥ (3)下面针对问题一的两个问题进行解答：A. 保证希望看到该DVD 的会员中至少50％在一个月内能够看到该DVD由于把时间限制在一个月中，而在上述的假设已经说明，DVD 的租借从第一个月开始，故在这一个月前，没有任何的租借行为.因而在本月中，不同的租借方式有如下两种：一个月租赁1次或一个月租赁2次.根据模型假设可知，本模型以每月30天计算，因而取平均天数，得到：对于一个月租赁1次的会员，假设其拥有DVD 天数为30天；对于一个月租赁2次的会员，其每次租赁拥有DVD 的天数为30/2＝15天.按照已知数据：60％会员每月租赁2次，40％会员每月租赁1次，故以此概率为权值，对DVD 周转周期T 进行加权求值：0.6*150.4*3021(T =+=天）(4) 由于要保证50％会员能观看希望看到的DVD ，而且对于一个月而言，其天数间隔A 为30天，根据公式(2)得到在此情况下，需求量D 的表达公式：0.5**30j j T D Q ⎡⎤=⎢⎥⎢⎥ (5)以表2中的愿意观看人数为j Q ，DVD 周转周期为21天代入(5)式得到各DVD 的实际需求量（见表3）.表3 保证50％会员在一个月内看到DVD 所需要的DVD 数量B. 保证在三个月内至少95％的会员能够看到该DVD同样根据假设，DVD 的租借在第一个月的第一天开始，并且每月以30天计算，由于时间跨度为三个月，而且租赁中没有规定各会员每月的租赁情况相同，因而在三个月中，不同的租赁情况有4种：1）每月均租赁2次，即租借DVD6次；2）其中一个月租赁2次，其余两个月租赁1次，即租借DVD5次； 3）其中两个月每月租赁2次，另一月租赁1次，即租借DVD4次； 4）每月均租赁1次，即租借DVD3次.根据上述分析得知，假设每月租赁2次的会员拥有DVD 的时间为15天，每月租赁1次的会员拥有DVD 的时间为30天，并且60％会员每月租赁2次，40％会员每月租赁1次.根据概率，得到各会员3个月中租借DVD 次数的数学期望E ：33330332212033333(0.6)*(0.4)*(6)(0.6)*6(0.6)*0.4*5*0.6*(0.4)*4(0.4)*34.8()kk k k E C k C C C C --==-=+++=∑次其中，k 为3个月中，每月租赁1次的月数，0,1,2,3k =因而，在3个月（90天）中，平均每会员拥有一次租赁DVD 的时间为9018.75()4.8=天，因而DVD 周转周期T 为18.75天.由于要保证95％会员在三个月内能观看希望看到的DVD ，由于时间间隔为3个月，因而时间间隔A 为90天，根据公式(2)，得到在此情况下，DVD 需求量D 的表达式：0.95**90j j T D Q ⎡⎤=⎢⎥⎢⎥ (6)以表2中对各DVD 的观看人数为j Q ，DVD 周转周期为18.75天代入(6)得到各DVD 的需求量（见表4）表4 保证三个月内至少95％的会员能看到该DVD 所需要的DVD 数【问题二】根据题目给出的1000名会员对100张DVD 的在线订单，列举了每位会员希望租借的10张DVD ，并以数字1，2，3……表示对某DVD 的偏爱程度，数字越小，偏爱程度越高.并根据已有数据制定分配方案使得会员的满意度最高.由于题目数据中是以0表示DVD 不在会员订单中，但以1表示偏爱程度最高，对建立目标函数不便，故对题目数据进行变换：由于偏爱程度是从1-10排列，且10为偏好最小，故以数值11替换数据中的数值0，从而得到一个统一的，偏好从1-11的会员订单，其中数值1表示偏好最高，数值11表示偏好为0.（数据变换见过程见表5，表6）表5 题目给出的会员在线订单表6 替换后的会员在线订单为能建立目标函数，本模型所用的全部偏好数据均以数据处理后表6为准.根据偏好以及题目要求：制定分配方案，使得会员满意度最高，可构造0-1规划模型.目标函数：100100011min *ij ij i j c S ==∑∑ (7)其中：ij S 为第i 位会员对第j 张DVD 的偏好程度，12,,100i = ，，12,,1000j = ，；01ij i j c i j ⎧=⎨⎩表示第位会员没有获得第张DVD 表示第位会员获得第张DVD制约条件：1)32)3)0,1ijj ijj iij ccB c =≤=∑∑ (8)其中：j B j 为第张DVD 的现有数量由于本题涉及未知量为10万个（100*1000＝100000），故不适宜使用LINGO 软件进行求解，本模型采用指派模型，运用贪婪算法[1]，以MATLAB为编程平台，求解ijc.算法思路：1)在表6中，偏好数为11代表该DVD不在会员选择中，因而本算法计算偏好选择时，不考虑偏好为11的会员选择.2)对DVD1进行分析，首先考虑对DVD1偏好数字为1的会员总数量（记为P，当1(12,,100 jP B B j j≤=表示第种DVD的现有存量，）时，为所有对DVD1偏好为1的会员均分配一张DVD1，每分配一张DVD，DVD 存量减1；否则，按照会员编号，从小到大逐一分配DVD，直到DVD 存量为0.3)依次对DVD2，DVD3……DVD100重复思路2).4)进行对偏好数字为1的分配后，再依次对各DVD偏好为2的会员进行分配，而此时的jB为经过了前面分配后各种DVD的现有存量.重复思路2和思路3，直到对偏好10的分配完全结束.5)由于在分配过程中，可能出现某种DVD在分配过程中便已经完全分配，或对某会员而言，其10个选择DVD在对其分配前就已经存量为0的情况，故当分派完全结束后，对未能满足为其提供3张DVD的会员随机分配DVD，由于此时分配的DVD并非会员的喜爱，因而对满足度没有任何共享，但能保证1000名会员均获得3张DVD.算法流程图：图1 算法流程图根据算法，编写程序（程序见附录8.1 solve1.m ），得到ij c ，并对1ij c =所对应的,i j 值进行排列，得到第i 名会员，所能得到的DVD 序号k j ，（12,3k =，表示每人所获得的3张DVD 号），经过MATLAB 运行，得到1000名会员的分配情况，下面列举前30名会员的具体分配方案（见表7）.在此分配方案下，我们得到最小偏好数值为9140，其中分配的3张DVD 均为会员所偏好的人数为799人；其中2张为会员所偏好的人数为164人；其中1张为会员所偏好的人数为37人；全部分配均不在选择范围内的人数为0人.由此可见，此分配方案在满足会员选择方面结果良好.同时为便于理解，可对最小偏好数值进行转换，具体操作是：对于每份问卷，对会员对各DVD 的偏好数值转换为为其带来的满意度，即：对偏好数值为1的DVD 给会员带来的满意度为10，偏好数值为2的DVD 给会员带来的满意度为9，如此类推，偏好数值为10的DVD 给会员带来的满意度为1，而不在在线订单中的DVD 所带来的满意度为0.则转换后，目标函数相对应的转换为：100100011max *ij ij i j c S ==∑∑（其中ij S 为满意度），运用上述程序进行计算，可得到最大满意度为23860.表7 前30名会员分配方案【问题三】问题三是对问题二的深化，并结合问题一中对DVD 周转周期的研究，通过几种不同简化数据方法的比较得到最后答案.首先对“会员得到想看的DVD ”进行定义.定义只有当分配给会员的DVD 全在会员在线订单中，才记会员得到想看的DVD ；否则认为没能满足会员想看的DVD.再确定在一个月中的分配次数.由于60％会员在一个月内租赁2次，因而按照每月分配两次对DVD 进行分配，并假设第2次分配前，第1次借出的DVD 已经收回.对两次分配均要求满足95％会员看到想看的DVD.根据上述两点说明及要求，对模型进行简化并计算.步骤如下：1) 把表6中的数据以会员编号为行，DVD 编号为列，构建一个1000行100列的矩阵，记为1000*100()ij a ，其中ij a 为第i 个会员对第j 张DVD 的偏爱程度，当11ij a =时表明对应DVD 不在某会员的在线订单中. 2) 取各会员偏好的前K 位，其余偏好数值置为11，即简化为各会员的订单只有K 张DVD ，记简化后的矩阵为1000*100()ij b .其中：K 的取值自定，并且对不同的会员可以有不同的K 值，最后对不同的K 值取法进行分析比较，得到最终答案.3) 对1000*100()ij b 进行分析，首先计算简化后，希望观看第j 张DVD 的总人数j Q ，为方便统计j N 的值，引入变量ij r ，ij r 的值表示如下：111011ij ij ij b r b ≠⎧⎪=⎨⎪⎩时＝时 (9)则得到j Q 的表达式：10001j ij i Q r ==∑ (10)4) 根据公式(3)，可以得到在一定DVD 周转周期T 的情况下，第j 张DVD的需求量 jD 的表达式： 1**j j j T D Q Q A λ⎡⎤⎡⎤==⎢⎥⎢⎥⎢⎥⎢⎥(11) 其中：j Q 为希望观看第j 张DVD 的总人数；λ是一定天数间隔A 中为同一个DVD 最多能满足的客户数；T 为每张DVD 的周转周期5) 以 jD 为暂定购买量，根据问题二的分配方法，以矩阵1000*100()ij a 作为各用户的偏好程度，对1000名用户进行DVD 分配，并记录第一次各张DVD 的实际分派数量j D '，并对矩阵1000*100()ij a 进行变换，对各用户第一次分配得到的3张DVD 对应的偏好数值变为11，并记变换后的矩阵为1000*100()ij c .6) 在分配过程中，为各用户加入一变量()i tag ，()i tag 的取值如下：1()i i tag i ⎧⎪⎪=⎨⎪⎪⎩第名用户在此次分配中获得的3张DVD 均为其订单中选择的0第名用户在此次分配中获得的3张DVD 有 至少1张并非其订单中选择的 (12) 记()1i tag =的总人数为TAG ，则：10001()i i TAG tag ==∑根据TAG 与会员总人数，可以得到在该轮分配中，能得到满足的会员比例rate 的表达式：TAGrate =会员总人数(13)根据题意，本问的检验条件为：95%rate ≥7) 第一次分配结束后，根据假设，仍以 jD 为暂定购买量，再次根据问题二的分配方法，但在第二次分配中以矩阵1000*100()ij c 作为各用户的偏好程度，对1000名用户进行DVD 分配，并记录第二次各张DVD 的实际分派数量j D ''.8) 对于第二次分配的结果，重复步骤6），同样，在第二次分配中，检验条件为：95%rate ≥9) 若两次分配中有任一次不能满足95%rate ≥这以检验条件，则说明本次步骤1）中选择的K 值不正确，对K 进行调整，并重复步骤1）到8），直到满足两次均有95%rate ≥. 10) 在两次均满足95%rate ≥的前提下，对各DVD 的实际需求量j D 进行求解，j D 的表达式如下：{}max ,j j j D D D '''= (14)11) 尝试不同的K 取值，在满足两次95%rate ≥的前提下，得到对应的DVD总购买量D ，其中1001j j D D ==∑，比较不同K 值下D 的数量，并从中选择一个既能满足95％会员看到想看的DVD ，同时购买DVD 数量较少的一个方案.根据题目可知，对于1000名会员而言，60％每月租赁2次，40％每月租赁1次，因而每月总租赁次数的数学期望E 用公式表达为：0.6*1000*20.4*1000*11600(E =+=次）而对于每人每次租赁DVD 数为3张，因而一个月交易DVD 总数量为4800张，平均每人交易4.8张，因而K 首先取值为100％会员均取前5位偏好，再根据计算所得结果，逐次调整K 的取值.调整原则为：当两次95%rate ≥时，K 的值往下调整或改变不同K 值之间的比例关系.下面对不同K 的取值，代入程序（程序见附录8.2 solve2.m ），利用MATLAB 求解，得到如下满足程度（见表8）：的情况，因而不再对DVD 进行第二次分配.根据表8可知，对于前4种情况，均能保证两次分配的满足程度在95％以上，因而4种方案都是可取的.在方案可取的前提下，考虑DVD 成本问题.由于DVD 成本与DVD 的总购买量是成正比的，因而成本较低这一问题与DVD 总购买量较低是等价的，故在前4种方案中选择第4种方案作为K 的取值，并代入程序solve2.m 得到各DVD 的实际购买量（见表9）：表9 方案4中各DVD实际购买量【问题四】由于各会员租借DVD 的时间以及归还DVD 的时间不确定，且各会员之间的租赁行为是相互独立的，根据排队论相关知识，得知会员的租借及归还时间满足泊松分布，并根据模型假设3)和模型假设4)，可得在30天内，会员能在当中的任意一天归还DVD ，并且，租赁第2次前，必须先归还第一次租赁的DVD ，故对于不同租赁方式的会员，其归还时间模型不同.1) 对于每月租赁1次的会员由于每月只租赁1次，因而在30天内的任何一天，会员均可归还所借的DVD ，根据泊松分布及概率中概率之和等于1的定理[2]，可得到如下式子：3011!kk k λλ-==∑ (15)其中：λ为泊松分布参数，表示归还时间对公式(15)利用MATLAB 求解，解得10λ=，并得到该泊松分布数学期望10E =，即对于每月租赁1次的会员，其归还时间数学期望为10天.2) 对于每月租赁2次的会员根据题目要求，只有在归还第1次租赁的DVD 后，才能租赁第2次，因而在30天内需要租赁2次DVD 的会员，根据模型假设2)和模型假设4)，得知会员必须在第一次租借DVD 后的29天内归还才能满足其租赁第二次的需要，同时两次租赁的总归还时间之和不得大于30天.同样根据泊松分布，可以得到如下式子：2930111!!k j k k j k j λλλλ---==⎡⎤⎛⎫=⎢⎥ ⎪⎢⎥⎝⎭⎣⎦∑∑ (16) 求解公式(16)，解得8λ=，并得到该泊松分布数学期望8E =，即对于每月租赁2次的会员，其归还时间数学期望为8天.对问题一，根据上述两种不同情况的分析，得到如下数据：对于每月租赁1次的会员，平均归还时间为10天；对于每月租赁2次的会员，平均归还时间为8天.结合题目已知数据：60％会员每月租赁2次；40％会员每月租赁1次.故通过系数加权，得到全体会员归还时间的数学期望E ：0.6*80.4*108.8E =+=（天）因而对E 取不比它小的最小整数，得到DVD 周转周期9T =（天），代入公式(5)：0.5**30j j T D Q ⎡⎤=⎢⎥⎢⎥ 以及公式(6)：0.95**90j j T D Q ⎡⎤=⎢⎥⎢⎥，分别得到在考虑会员归还状况下满足：1）希望看到该DVD的会员至少50％能在一个月中看到该DVD所需要的DVD数（见表10）：表10 考虑会员归还行为下50％在一个月内能看到DVD所需DVD数2）保证三个月内至少95％会员能看到该DVD所需要的DVD数（见表11）：表11 考虑会员归还行为下95％在三个月内能看到DVD所需DVD数把表10，表11分别与表3，表4做比较，得知，在考虑会员归还行为后，由于DVD的周转时间变短，因而同等数量的DVD能为更多会员服务，因而在一定时间内，要满足相同数量会员要求时，需要的DVD数量明显减少，约为考虑会员归还行为前的二分之一.从经济角度上看，此种方案能很好的减少网站的购买成本，从而提高顾客满意度DVD成本的值.由于问题二并没有涉及一定时期内的DVD周转问题，因而讨论会员的归还周期就问题二这一单独问题而言并没有直接关系.但对于于问题二紧密相关的问题三而言，会员的租赁行为以及归还行为将直接影响网站预测购买DVD的总量，从而直接与网站的经营成本挂钩.为了节约成本，需要尽可能的提高每张DVD在一定时期内能服务的人数；同时为更好的对网站的未来规怀提供意见，本模型假设每一会员在一个月内将租赁DVD2次，并且在归还第一次租借DVD后才能租借第二次，两次DVD拥有时间之和小于30天（即一个月）.根据计算得到的DVD周转周期9T=天，可以知道在一个月中，一个DVD最多能周转的次数30NT⎡⎤=⎢⎥⎢⎥，代入已知数据，得到考虑会员归还行为后，4N=，即一个月时间内最多一张DVD能满足4名会员的观看需要.为了简化模型，不妨假设4N≡，并且会员第一次与第二次租借DVD分别在一个月的上半月及下半月，即等价于在15天内对1000名会员进行两次不重复人员分配，再次简化为500名会员在7天内的一次分配（注：每位会员在15天内只会分配一次DVD）.由于简化为500名会员的一次分配，故在本次分配中共分配DVD数量为500*3＝1500（张），因而对问题三中的K取值为2K=,代入程序中进行验证，得。

数学建模论文王伟自动化与信息工程学院自091 刘宏自动化与信息工程学院电气085 关庆理学院计算0822011年7月21日DVD在线租赁摘要针对本题我们采用关键词：一、问题重述随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。

许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。

例如，音像制品的在线租赁就是一种可行的服务。

这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。

考虑如下的在线DVD租赁问题。

顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。

会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。

会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。

网站会根据手头现有的DVD数量和会员的订单进行分发。

每个会员每个月租赁次数不得超过2次，每次获得3张DVD。

会员看完3张DVD 之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。

请考虑以下问题：1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。

此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。

假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？2）表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2，具体数据请从/mcm05/problems2005c.asp下载），如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。

DVD在线租赁问题的探讨摘要本文探讨了DVD在线租赁问题，成立了DVD租赁问题的优化模型，依据会员中意度达到最优原那么，综合考虑网站制定的假设干约束，分层次成立了以下三个模型：模型Ⅰ：利用概率统计中样本散布可估量整体散布的知识，成立了在最糟糕的情形下也能知足会员要求所需要的DVD数量的模型，而且取得了知足要求的结果：一个月：DVD1~DVD5张数别离为：6250，3125，1563，782，313。

三个月：3959，1980，990，495，198。

模型Ⅱ：咱们概念了一个较为合理的中意度函数，成立了0-1整数计划的模型并用求解，取得整体平均中意度为的全局最优分派情形，而且具体列出了前30位会员别离取得的DVD编号。

模型Ⅲ：咱们采纳了单因素、双因素分层次解决双目标计划的方式，通过运算机C语言编程来实现随机抽样，模拟真实情形，并通过大量的数据观测出DVD总数稳固在2850～2950张之间，依照这一点咱们提出了一个快速算法，使得计算效率大大提高。

咱们还从市场因素，效劳因素，时刻因素和其他因素综合考虑了DVD需求预测，购买，分派中的一些问题，并就需求问题做了专门的探讨，其中会员人流量为其要紧因素。

本文章还从会员一次订购DVD的数量对中意度函数进行了灵敏度分析，并依照拟合图像验证了一次订购3张DVD能够使中意度达到最优的假设。

在问题的进一步讨论中，咱们给出了模型Ⅰ可能的取值范围，考虑到实际情形，对模型Ⅱ进行了改良，提出了一种应用更普遍的模型。

关键词：全局最优解 0－1计划中意度随机抽样快速算法一．问题重述1. 1问题的背景在线DVD租赁问题。

随着信息时期的到来，网络成为人们生活中愈来愈不可或缺的元素之一。

许多网站利用其壮大的资源和知名度，面向其会员群提供日趋专业化和便利化的效劳。

1．2实际现状顾客缴纳必然数量的月费成为会员，订购DVD租赁效劳。

会员假设对DVD 有爱好，只要在线提交定单，网站就会通过快递的方式尽可能知足要求。

2013年大学生数学建模题目：DVD在线租赁的优化设计学院班级组号DVD在线租赁的优化设计摘要本文在满足会员DVD租赁需求的约束条件下，以DVD购买量最小和会员满意度最大为目标，求得最优的DVD购买与分配方案。

通过查找资料确定每DVD从租出到返回的服务周期为15天，从而得到每DVD在一个月最多可租赁2次。

根据问卷调查结果，运用大数定律，得到10万个会员中想观看每种DVD的人数。

会员决定观看DVD的时间服从正态分布，由此确定一个月中每天愿意观看此DVD的人数，根据需要满足的会员数量得到的最小购买量。

会员的满意度由会员收到DVD的等待时间以及对该DVD的偏爱程度共同决定。

为了使满意度与偏爱程度数值上成正比关系，将偏爱程度反序定义。

DVD现有数量已知时，以满意度最大为目标，DVD数量有限等为约束建立0-1整数规划模型。

DVD现有数量全部为0时，从管理人员的角度，以最小购买量为目标，以95%的会员得到想看的DVD为约束条件求得最小购买量时的购买方案，在此方案的基础上以总的满意度最大为目标进行DVD的优化分配。

通过计算，在服务周期为15天，有10万个会员的情况下，为保证希望看到该DVD的会员中至少50%在一个月能看到该DVD，应购买的DVD1-5的数量分别为5000,2500,1250,625,250；为保证在三个月至少95%的会员能看到该DVD，应准备的数量分别为3167，1584,792,396,158。

运用lingo软件求解，得到DVD现有数量已知时会员满意度最大的分配，总满意度为24746（理想最大满意度为27000）.当DVD的数量全部为0时，得到最优购买和分配方案，使一个月95%的会员得到想看的DVD，求得最小购买量为1425，在最小购买量的基础上实现满意度最大，总满意度为19396.从经营管理员的角度考虑会员的需求及分配，根据会员的分布情况，建立一定数量的配送中心可以减少开支，增加收入。

关键字DVD 最优方案lingo一、问题的提出本题提供了一种DVD在线租赁业务的经营方式。

DVD（重述居多）1．1 提出背景随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。

许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。

例如，音像制品的在线租赁就是一种可行的服务。

在线DVD 租赁就是这样一种传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉的服务。

1．2 问题提出客户缴纳一定数量的月费成为会员，通过在线提交订单，订购DVD 租赁服务，会员提交的订单包括多张DVD，这些DVD 是基于其偏爱程度排序的。

网站会根据手头现有的DVD 数量和会员的订单进行分发。

每个会员每个月租赁次数不得超过2 次，每次获得3 张DVD。

在已知会员订单情况下，如何购买、分配这些DVD，使会员满意度最大且成本最低就成了自然而然的问题。

另外，在DVD 的需求预测、购买和分配中还存在很多其他问题值得研究。

1. 1 问题的背景1．2 实际现状1．3 要解决的问题问题重述长江是我国第一、世界第三大河流，长江水质的污染程度日趋严重，已引起了相关政府部门和专家们的高度重视。

为了保护长江水资源，必须对长江水质进行评价和预测进而采取措施来治理水质的污染，根据题意，本文要解决的问题有：1. 对长江近两年多的水质情况做出定量的综合评价，并分析各地区水质的污染状况。

2. 研究、分析长江干流近一年多主要污染物高锰酸盐指数和氨氮的主要污染源的位置。

3. 在不采取有效治理措施的情况下，根据过去10 年的主要统计数据，对长江未来水质污染的发展趋势做出预测分析。

4. 根据(3)预测分析，确定每年处理的污水量使长江干流的Ⅳ类和Ⅴ类水的比例控制在20%以内，且没有劣Ⅴ类水。

5. 对解决长江水质污染问题提出切实可行的建议和意见。

DVD在线租赁的数学模型介绍在互联网时代，人们越来越依赖在线服务。

DVD在线租赁作为一种常见的在线服务方式，已成为许多人看电影的首选。

然而，如何正确制定租赁计划，既使用户感到满意，又使公司获得合理的收益，是DVD在线租赁公司经常面临的挑战。

在本文中，我们将介绍DVD在线租赁公司所使用的数学模型。

通过对不同租赁计划的分析，我们将了解这些数学模型如何用于决策制定，以保证租赁计划的成功。

数学模型租赁计划的设计是基于数学模型的。

在这个模型中，需要考虑以下因素：用户需求DVD在线租赁公司需要了解用户的喜好和需求，以制定合适的租赁方案。

用户可以选择租用几张DVD，租赁期限以及收费方式。

因此，DVD在线租赁公司需要了解用户偏好，包括喜欢的影片类型、租赁频率和数量等相关信息。

库存管理DVD在线租赁公司需要保持足够的库存，以满足用户的需求。

此外，还要考虑库存成本、采购成本和退货等因素。

因此，库存管理是该模型中的重要部分，需要考虑到库存成本和库存的最优量。

前期投入和回报DVD在线租赁公司需要考虑前期投入和回报，包括购买DVD的成本、租赁服务器的成本等。

此外，还需要计算租赁计划的收益，以形成合理的租赁收费模式。

数据分析DVD在线租赁公司需要收集并分析大量的用户数据，以了解用户需求和行为模式。

数据分析使得公司可以更好地了解他们的用户，并优化他们的租赁计划。

模型的优化优化模型是保证租赁计划成功的重要步骤。

在优化模型时，DVD在线租赁公司可以从以下几个方面入手：利润最大化DVD在线租赁公司的目标之一是获得尽可能多的收入。

他们可以通过分析数据和制定不同的租赁方案来提高利润。

成本最小化相对于获得更多的收入，DVD在线租赁公司最好的选择是尽可能地降低成本。

成本最小化可以使得公司在竞争中获得更大的优势。

最优库存库存管理是DVD在线租赁公司的关键点之一。

他们可以通过最优库存，降低库存成本和租赁计划的风险。

总结在本文中，我们介绍了DVD在线租赁公司所使用的数学模型。

DVD 租赁问题摘要我们通过分析题目可知，在租赁过程中，网络经营者主要关注DVD 的购买和分配。

根据题目所提出的要求，本文针对在线DVD 租赁问题中的订购、分配等问题进行了研究，建立了DVD 的购买和分配0-1规划模型，给出了该问题的优化方案。

问题一：通过对调查问卷的整理分析，我们得到了1000个会员对于其中5种DVD 愿意观看的频数。

因此我们认为愿意观看各种DVD 的人数服从二项分布，从而计算出在多种可靠度下应该购买DVD 的数量，见表一。

!问题二：题目要求如何进行分配，使会员获得最大满意度。

所以我们以会员的标准最大满意度∑∑==⨯1000110011000116i j ijijbx 为目标函数，建立一个0—1规划模型，得到分配方案，并使用软件LINGO 编程求解。

得到最大满意度%，和前30位会员的分配方案（见表五）。

问题三：我们以会员的最大满意度和网站的最小购买量建立双目标函数。

考虑到60%的会员在一个月内由于两次租赁，而致使一部分DVD 可被重复利用，因而，我们采用了分两个阶段购买的方案，在每个购买阶段都建立了双目标整数规划模型，利用lingo 求得应购买3066张。

从而使实际购买量比网站原来的拥有量小，并且使会员的满意度达到了%。

问题四：我们对新出的DVD 进行市场需求预测；利用市场预测选取购买方案，最后按会员在线的订单进行合理分配。

在这个过程中，我们追求获得最大收益。

因而一方面减少购买DVD 所需的成本，另一方面最大化满足各会员的需求。

关键词： 二项分布、0-1规划、双目标规划、满意度…一、问题重述许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。

音像制品的在线租赁就是一种可行的服务。

这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核，为顾客提供更为周到的服务。

顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。

会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。

dvd在线租赁问题研克COCa-COIa StandardiZatiOn OffiCe [ZZ5AB-ZZSYT-ZZ2C-ZZ682T-ZZT18]DVD在线租赁问题研究摘要本文解决的是DVD在线租赁网站在DVD的需求预测、购买和分配中的重要问题。

首先我们通过随机概率模型分析了要满足会员要求的DVD的最少采购量，其中主要利用了 0-1分布和二项分布的理论，即认为会员是否一个月租赁两次是一个随机事件，服从0-1分布，因此分配到自己想要DVD的会员中租赁两次的人数就服从二项分布，具体计•算时（由于是大样本场合）用标准正态分布逼近二项分布得到最后的结果。

在解决最大满意度原则下的DVD分配时，我们建立的是以最大期望满意度为Ll 标，含有随机变量的规划模型。

出于计算规模和效率方面的考虑，文中采用类似贪婪算法的处理方法，将DVD的分配分成两个阶段来处理，这两个阶段分别的最优解之和作为最终要得到的最优IJ标。

最后我们基于现实基础提出了以最大满意度和最小邮费为口标的规划方程，并对上述儿个模型进行了评价和推广价值讨论。

关键字最优解0-1规划满意度分配方案一、问题重述（一）提出背景随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。

许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。

例如，音像制品的在线租赁就是一种可行的服务。

在线DVD租赁就是这样一种传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉的服务。

（二）提出问题客户缴纳一定数量的月费成为会员，通过在线提交订单，订购DVD租赁服务，会员提交的订单包括多张DVD,这些DVD是基于其偏爱程度排序的。

网站会根据手头现有的DVD数量和会员的订单进行分发。

每个会员每个月租赁次数不得超过2次，每次获得3张DVD。

在已知会员订单情况下，如何购买、分配这些DVD,使会员满意度最大且成本最低就成了自然而然的问题。

另外，在DVD的需求预测、购买和分配中还存在很多其他问题值得研究。