DVD在线租赁问题数学模型

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

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

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

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

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

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

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

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

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

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

考虑在线DVD租赁问题。

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

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

2005高教社杯全国大学生数学建模竞赛题目（请先阅读“对论文格式的统一要求”）B题：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。

3）继续考虑表2，并假设表2中DVD的现有数量全部为0。

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后使用一段时间后再归还。

该业务存在一些关键问题，比如如何安排库存，如何控制用户租赁时间等问题。

下面将对这些问题进行具体描述。

1. 库存安排问题在DVD在线租赁业务中，每个DVD的使用时间不同，一些DVD可能会在一段时间内连续租出，而另一些DVD则可能长时间放置于库存中未被租赁。

因此，如何安排库存是一个非常重要的问题。

库存成本和库存量之间存在着一定的关系，库存量越高，库存成本则越高。

因此，需要找到一个合适的库存量，使库存成本最小化。

2. 用户租赁时间问题用户租赁时间会直接影响业务的盈利情况。

用户租赁时间越长，公司的收益也就越高。

但是，租赁时间过长也会导致库存中的DVD数量减少，增加库存成本。

因此，需要找到一个合适的租赁时间，使业务的收益最大化。

二、数学模型DVD在线租赁业务的数学模型可以采用动态规划模型来描述。

该模型可以将库存管理和用户租赁时间问题结合起来，以最大化业务的盈利为目标。

1. 库存管理的动态规划模型库存管理问题可以用动态规划模型来解决。

假设有一个DVD的库存，指定库存中每个DVD可以被租赁的最大时间为t，且每个DVD被租赁的时间是相互独立的。

那么该问题可以表述为：设f(i,j)表示前i个DVD中所有租赁时间不超过j的最大收益，则有：f(i,j) = max{f(i-1,j-k) + profit(i,k)}, 0 <= k <= t其中，profit(i,k)表示第i个DVD租赁k天的收益，f(i,j-k)表示前i-1个DVD所有租赁时间不超过j-k的最大收益，可以使用递推公式计算出f(i,j)。

DVD在线租赁摘要在科学技术高速发展的今天，特别是因特网建立后,网络更是成为我们传播信息的主渠道以及一种莫大的经济资源。

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

本文解决的是一个DVD在线租赁问题，模型主要涉及到DVD的数量，一个月中租用的次数以及会员对各DVD的满意度。

模型中运用了0-1型整数规划，并采用LINGO数学软件来求解模型。

在处理第一问时，对于一个月满足50%的情况，分析完后用了一个简易包络图来描述。

并依照分析建立了一个以调查表中各DVD 愿意观看的人数为参数的数学模型。

得出对于各种DVD分别需要准备的张数为：6250、3125、1563、782、313；在该模型的基础上，增加了对一个月租两次的会员优先考虑的条件，而建立了一个新的模型，同时解得各种DVD需要分别准备5000张、2500张、1250张、625张、250张。

由此比较得出第二个模型更优。

对于三个月满足95%的情况，在模型的建立的过程把三个月分成6个阶段，用包络图直观的表述出来，同时根据包络图建立出数学模型。

根据模型可解得各种DVD应准备的量，分别为：4260张、2130张、1065张、533张、213张。

也在此基础上，给一个月租两次的会员优先权时，又可建立一个模型。

模型求解得：各种DVD分别需要准备3800张、1900张、950张、475张、190张。

同样也得出了一个更优的方案。

在第二问的模型建立的时候，本文是用会员们的在线定单上所显示出来的意愿顺序数的倒数，来表示会员对该DVD的满意度。

以满意度最大为目标函数。

同时根据题目列出其约束条件，运用LINGO 8.0编程、并计算得出了所有DVD的分配情况（附录一）。

在解决问题三的时候，也以满意度最大为目标函数。

改变三个约束条件，也同样运用LINGO 8.0编程、并计算得出分配情况（附录二），在本文中运用了表格的形式表述出了各种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在线租赁的服务供应商可能遇到的问题与其解决方案。

基于0-1规划及多目标规划问题的DVD在线租赁问题摘要本文是在DVD在线租赁背景下，根据会员的偏爱指数，对DVD的租赁与归还，网站对DVD的采购及分配问题进行分析。

同时要考虑会员的最大满意度以及使商家达到最大的收益额，本文主要利用线性规划思想对问题做了模型研究。

对问题一是在预知会员需求量的情况下，确定5种DVD购买量的问题。

本文依据不同租赁周期进行建模分析，并建立了基于DVD实际可租用次数的通用模型，并利用LINGO进行求解。

求出保证至少50%会员一个月内看到5种DVD的所需购买量分别为：DVD1为6250张，DVD2为3125张，DVD3为1563张，DVD4为782张，DVD5为313张。

保证至少95%会员一个月内看到5种DVD的所需购买量分别为：DVD1为3959张，DVD2为1980张，DVD3为990张，DVD4为495张，DVD5为594张。

对问题二是在预知DVD总量的情况下，进行的一次分配问题。

本文在建立模型之前，首先对会员偏爱指数进行了处理，排出了0对模型的干扰，然后通过建立0-1整数线性规划的模型，利用LINGO进行最大满意度求解以及对应的最优分配。

求出最大满意度E为24746，以及前三十名会员的DVD分配情况。

对于问题三,运用多目标规划，求解每种DVD的购买量及对DVD的分配，使之达到满意度最大。

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

第一次租赁时，建立多目标规划模型，由赋权得，满意度最大为2895，购买量为2850；第二次租赁时，考虑到第一次归还的情况，得出100种DVD购买总数为3111张。

对于问题四，基于现实生活中会出现会员拖延归还时间，损坏DVD，以及每月租赁次数较少的情况，本文给出了两条营销建议：1、建议DVD租赁公司建立会员诚信制，以减少DVD损坏情况及规范归还秩序。

2、增加每月租赁次数，增加的次数由会员自行承担邮费，为网站增加部分收益。

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，具体数据请从.asp下载），如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。

3）继续考虑表2，并假设表2中DVD的现有数量全部为0。

如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？4）如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。

DVD 在线租赁模型摘要随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。

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

本文通过对DVD 在线租赁问题的研究，建立了根据统计规律及优化模型相关知识来确定DVD 在线租赁最优问题解决方案的数学模型。

对于问题一:首先通过表1 对1000个会员调查的部分结果可以计算出10万会员对5种DVD 的接受比例，然后通过估算比例可以得知对应的估算10万会员中愿意观看每类DVD 会员人数。

为了简化模型，在这里暂认为归还时间规律可用正态分布函数曲线描述，即：在月初与月末的归还量都比较少，在每月15号时归还量达最大值，由于有60%的会员会在一月内租借两次，则假设15号为第一次租赁归还最后期限，即：希望租赁第二次的会员已在15号将第一次租赁的光盘全部归还。

则通过图表5.1.3可知，有两次租赁意向的会员的回收光盘可满足其余40%的一次租赁的会员需求。

那么仅考虑在月初满足60%有二次租赁意向的会员需求即可。

具体求解过程见模型建立与求解。

对于问题二：由于在表格中数字0表示对应的DVD 当前不在会员的在线订单中，并且会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高。

所以为了在求解过程中0不影响满意度的计算，则现把0均改为10进行求解。

为了用现有DVD 的数量来保证最大满意度，则考虑尽先满足会员的渴求度最大的DVD 影片，会员编号为i ，DVD 编号为j ，第j 号DVD 的现有数量为j A ，第i 个会员对第j 号DVD 的渴求度记为ij x ，满足第i 个会员对第j 号DVD 的租赁要求记为ij y =1，否则ij y =0，由于在表格中数字0表示对应的DVD 当前不在会员的在线订单中，并且会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高。

所以为了在求解过程中0不影响满意度的计算，则现把0均改为10进行求解。

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 有爱好，只要在线提交定单，网站就会通过快递的方式尽可能知足要求。

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. 对解决长江水质污染问题提出切实可行的建议和意见。

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。

如有违反竞赛规则的行为，我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：南京邮电大学参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期： 2015 年 7 月10 日赛区评阅编号（由赛区组委会评阅前进行编号）：DVD在线租赁摘要随着信息时代的到来以及电子商务的迅猛发展，人们的生活方式发生了深刻的变革。

问题一：为了求解各种DVD的最优进货量，我们运用概率论、线性规划的知识，建立线性规划模型。

首先，我们根据题目中给出的问卷调查表1给出的数据，估算各种DVD的理论需求量。

接着，由题目中的约束条件、目标函数，建立相应的线性规划模型。

最终，运用LINGO，计算出模型最优解，得到所需求DVD的最少数量。

问题二：为了实现在每个会员每次只能获得3张DVD和每种DVD数量有限的前提下，根据表2给出的会员订单数据来分配DVD,实现会员的满意度最大。

由题意可知，数字越小表示会员的偏爱程度越高，但字0表示对应的DVD当前不在会员的在线订单中，即可以认为偏好程度最低。

于是我们把原始数据里的“0”，全部替换成比现有偏爱程度数值最大值还要大的数字，这样随着数值的增大，偏爱程度降低，满意程度也降低，即满意程度与表示偏爱程度的数值成反比。

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是基于其偏爱程度排序的。