数学建模集训论文-DVD在线租赁优化方案.doc

dvd在线租赁优化方案摘要本文通过建立目标规划和0-1规划等模型，得到了dvd的最优购买和分配方案，并结合实际情况改进了租赁公司的月费制定方案。解决五类dvd最小购进数量问题时，首先对1000名会员的调查结果进行分析，估计出10万名会员中愿意观看各dvd的人数。再根据公司每天的dvd的数量与租出和收回数量的关系建立递推式，得出dvd出租数量的变化规律。结合需要满足的约束条件，将问题转化成以购进量最小为目标的目标规划。最后通过求解，得到五类dvd在两种条件下的最小购进量。对现有dvd进行最优分配时，用订单中会员对每种dvd设定的优先级来量化用户满意度。以用户满意度最大为目标，dvd租借数量不超过总数和每人分配的dvd不超过3张为约束条件建立0-1规划模型，利用lingo软件求解出最优分配方案。发现结果中有4.4%的会员分配不到3张想看的dvd，基于此给租赁公司提出了合理的建议。在订单中所有dvd现有数量为0的前提下，设计了一种优化分配算法。先利用计算机进行初步分配，再不断改进分配方案，最后获得了既能满足95%的客户需求，又能获得最大满意度的最优购买方案。完成上述工作后，结合实际情况，对租赁公司的月费标准进行了改进，对每月租赁次数不同的两类会员制定了不同的月费标准，并建立了既不损失用户满意度，又能增加公司收益的目标规划模型。本文最后还对文中优化算法给出了改进意见并对模型进行了评价和推广。关键词：dvd租赁 dvd分配方案 最大满意度 目标规划 0-1规划 一、 问题重述随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，dvd在线租赁就是一种可行的服务。一般在线租赁的过程为：顾客缴纳一定数量的月费成为会员，订购dvd租赁服务。会员对哪些dvd有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张dvd，这些dvd是基于其偏爱程度排序的。网站会根据手头现有的dvd数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张dvd。会员看完3张dvd之后，只需要将dvd放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。现需要为某在线租赁dvd的网站完成以下问题：1该网站正准备购买一些新的dvd，并通过问卷调查1000个会员，得到了愿意观看这些dvd的人数，其中5种dvd的数据如表1所示。表1 对1000个会员调查的部分结果dvd名称dvd1dvd2dvd3dvd4dvd5愿意观看的人数200100502510此外，历史数据显示，60%的会员每月租赁dvd两次，而另外的40%只租一次。假设网站现有10万个会员，试在分别满足以下两种要求的情况下，确定五类dvd的最少购进数：1） 保证希望看到该dvd的会员中至少50%在一个月内能够看到该dvd。2） 保证希望看到该dvd的会员中至少95%在三个月内能够看到该dvd。2网站上现有100种dvd的现有张数和当前需要处理的1000位会员的在线订单。对这些dvd进行分配，使会员获得最大的满意度，并具体列出前30位会员的dvd分配情况。3假设上述订单中dvd的现有数量全部为0。站在网站经营管理人员的角度，决定每种dvd的购买量，以及dvd的分配方案，使一个月内95%的会员得到他想看的dvd，并且满意度最大。4继续以网站经营管理人员的角度，考虑在dvd的需求预测、购买和分配中值得研究的重要问题，并明确提出问题，尝试建立相应的数学模型。二、 问题分析1背景分析dvd的在线租赁是当下十分成熟了的一种dvd销售方式，全球现已有很多dvd在线租赁公司，如screenselect公司和netflix公司。不同的租赁公司在经营模式上有一定差别，但是基本的租赁规则却是一致的。即1)用户交纳一定的月费成为会员，每个月可以在该公司租赁一定数量的dvd。dvd通过邮寄的方式送到会员手中，会员只有在将已借dvd寄回公司后才能继续下一次租借。双向邮寄的费用都由租赁公司承担。2)会员通过网上填写订单的方式约定想要租借的dvd，多张dvd之间根据偏爱程度排序，一次可填写多张dvd，租赁公司根据会员填写dvd排序，优先将会员偏爱度高的一部分dvd邮寄给用户，然后更新订单中的排序。当用户归还租借的dvd后,只要会员还有租借资格，租赁公司会再一次根据订单中的排序将偏爱度最高的几张dvd邮寄给会员。用户可以随时更改订单，用户一旦更改订单，租赁公司会更新用户的订单信息，按照新的订单来为会员分配。3)当公司没有用户当前要租借的dvd时，租赁公司会将该用户的订单调入排队序列，一旦这种dvd归还回来，公司将优先将这种dvd租借给该用户。即遵从先到先服务的原则。在本题目中，公司每次邮寄给会员的dvd数量为3，当用户订单中最优先的3张dvd不都在时，公司会选择优先级次高的dvd来代替，以此类推。若连优先级最低的三张都无法满足时，公司会通过联系用户询问是否添加订单中dvd数量等方法给予解决。具体的业务流程图如图1：更新订单公司根据订单优先级租赁dvd有最高优先级的3张dvd？是否租赁有次高优先级的3张dvd？租赁是否阿道夫继续往下找最后凑不齐3张的dvd是会员进入等待序列否图12具体问题的分析1)问题一的分析：该问题是一个新dvd购买方案的数量分配问题，是求解满足一定客户需求的情况下最小的买入数量以达到最省目的。将dvd的买入数量作为变量，可将该问题作为一个目标规划来研究。dvd出租的数量上面的关系可以通过分析公司每天的dvd流入流出规律通过数量变化规律来建立模型。2)问题二的分析：该问题是一个已有dvd的分配问题，要求实现满意度最大，故是一个最优化问题。优化目标为满意度最大，由于每个会员分配的某张dvd的数量只有0和1两种取值，故可考虑用0-1规划来建立模型。3)问题三的分析：该问题研究的是在满足95%的用户一个月内能看到其想要看到的dvd的前提下，求各dvd的买入数量以实现满意度最大，是一个优化问题，但考虑同时满足95%的用户需求和实现满意度最大，直接建立优化模型十分复杂，故可考虑设计一种算法，以满意度最大为原则来实现95%会员的需求。4)问题四的分析：该问题是一个对本题目的扩展研究，要考虑题目中并未考虑却又比较重要的问题来进行研究。作为盈利公司，利润是其主要考虑的问题。故该问题中可以考虑有关利润的问题。利润来自于会员所交的月费，在此题目中所有会员所缴纳的月费是一定的，然而用户租借dvd的次数却有不同，对于会员来说也是不公平的付费方式。故考虑租借不同次数的用户缴纳的费用区别开，即重新制定一个月费方案，在不损失用户的满意度的情况下扩大利润。故可以建立一个多目标模型，既保证用户满意度不减少，又增加公司利润。三、 基本假设1愿意观看第种dvd的用户都会将该dvd列入订单中。2不考虑邮寄时间。3.每月租借两次dvd的用户平均15天归还一次dvd，而只租借一次的用户平均30天归还一次dvd。4新dvd的受欢迎度很高，并随时间降低。5不会分配给会员不在其订单中的dvd。6以一个月30天计算。四、 变量说明及名词解释：第种dvd的买入数量：愿意观看第张dvd的人数：第天租出去的第种dvd的数量：第天收回来的第种dvd的数量：第天结束时公司现有的第种dvd的数量：第个时间段公司可出租的第种dvd数量：第个时间段租出去的数量：第个时间段中剩下的未被出租的dvd数量：第个时间段回收的数量：第位会员收到第张dvd时的满意度：第种dvd的总数量五、 模型建立及求解5.1 dvd最优买入模型的建立1模型一的建立与求解（至少50%会员在一个月内看到想看的dvd）1.1模型一的建立问题中要求dvd买入数量要使该dvd的会员中,至少50%在一个月内能够看到该dvd。将其视为一个目标，可将该问题转化成一个目标规划问题.下面根据具体情况建立目标规划模型。五种dvd买入的张数受到会员中愿意观看这些dvd的用户数量的影响。从表1的调查结果可以计算10万会员中愿意观看这五种dvd的人数，如表2：表2 10万人中愿意观看五种dvd的人数 dvd名称dvd1dvd2dvd3dvd14dvd5愿意观看的人数2000010000500025001000用表示愿意观看第张dvd的人数，由于假设愿意观看第张dvd的用户都会将该dvd列入订单中，那么租赁公司收到的订单中，表示希望观看第种dvd的订单数量就为。由于要满足至少有50%希望看到第张dvd的用户能在第一个月内观看到该dvd，那么就要求第一个月租出去的第种dvd的数量至少为。设表示第天租出去的第种dvd的数量，表示第天收回来的第种dvd的数量，表示第天结束时公司现有的第种dvd的数量，表示第种dvd的买入数量。那么它们之间满足以下关系： （1）该式表示第天公司现有的第种dvd数量与前一天的数量的递推关系。那么将上式从第1天写到第30天即有：累加得： （2）其中就表示一个月30天中第种dvd的租出总数，其应满足：代入上（1）式得到约束条件： （3）由此可建立目标规划模型： （4）1.2模型一的求解由资料统计，所有会员中有40%每个月只租借一次dvd。由于租赁公司的规则为：会员一旦归还上一次借的dvd，只要会员在该月的租借次数没有达到两次，公司就会自动根据会员订单上剩下的dvd排序，第二次将对应的dvd邮寄给会员，也即若某会员在租借dvd的当月归还dvd，他就会被动的租借第二次。由此有理由认为这40%用户都是习惯于月末归还月初借的dvd。故在第一个月中回收的dvd完全来自于60%每月会租借两次的会员。又因为长期数据统计，部分用户每个月会租借两次dvd，故可以认为这些用户平均意义上每半个月租借一次dvd。由于不考虑邮寄时间，故可认为这些用户平均每隔15天归还所借的dvd。故第天归还的dvd数量为15天前租出去的dvd数量的60%。即 （5）故前15天中回收的dvd数量为0，即由于是新dvd，再加上公司问卷调查时起到的宣传效果，可以认为在前半个月这些dvd都能租借出去，然后在后半个月回收60%，后半个月的dvd也能全部租借出去。那么前半个月与后半个月的租借量比值为 。那么 （6）故 （7）代入式（2）中可解得目标规划的解： （8）其中表示第30天结束是公司现有的第中dvd的数量。由于考虑第一个月全部租借出去，故，这时最小，故的最小值为0.3215.代入表一中可得每种dvd至少需要买多少张才能满足至少有50%希望看到该张dvd的用户能在第一个月内观看到该dvd。结果见表3。表3 模型一中每种dvd最少买入数量dvd名称dvd1dvd2dvd3dvd14dvd5至少要购买的数量625031251563782313从计算结果可看出，最少买入数量还不到订单数量的1/3,即远远供不应求，故前面求解中认为在前半个月和后半个月这些dvd能全部租借出去是合理的。2模型二的建立与求解（至少95%会员在三个月内看到想看的dvd）2.1模型二的建立由于研究时间为3个月，分天计算过于繁琐。将会员归还dvd的时间平均化为15天和30天，可将问题分为15天为一个时间段来研究。将3个月分为6个15天的时间段，在每个时间段的末尾作统计，设为第个时间段公司可出租的第种dvd数量，为第个时间段租出去的数量，为第个时间段中剩下的未被出租的dvd数量，为第个时间段回收的数量。那么他们之间满足： （9）表示第个时间段中第中dvd的出租率。表示第个时间段实际出租的dvd数量占可出租总数的比例。考虑第一个月公司现有的dvd会全部租出去，租借率为100%。但是往后dvd的热度就会逐渐减小，租借率也会逐渐减小，这里通过估计设出第二，三个月的租借率分别为80%，60%。2.2模型二的求解：这是一个递推求解的模型，初始值为:， ，依次迭代可求解得下表：100030.760.6080.760.15240.75680.60540.60480.151450.75790.45470.60650.303260.90960.54580.60640.3638由表格中的数据可以计算出第张dvd在三个月的总出租量为3.8139。根据上面的分析，总出租量应不小于于，故解得： （10）故得出每种dvd的最小买入数量如表4所示：表4 模型二中每种dvd的最小买入数量种类dvd1dvd2dvd3dvd4dvd5最小买入数量498224911246623250计算结果显示最少买入量为订单数的1/4左右，故前面考虑第一个月的出租率为100%是合理的。5.2 dvd最优分配模型的建立与求解5.2.1满意度量化会员的满意度由dvd租赁公司的综合服务质量决定，综合服务质量包括公司的服务态度，dvd寄送速度，自己对寄送的dvd的偏爱程度等。在此题目所讨论的范围内可以不考虑服务质量和寄送速度等次要因素，而只考虑主要因素：自己对收到的dvd的偏爱程度。满意度与用户对收到的dvd的偏爱程度有直接关系：用户对收到的dvd的偏爱程度越大，其满意度越大。设为两者相等，即：其中分别表示用户的满意度和用户对收到的dvd的偏爱程度。每个用户对每张dvd的偏爱程度，可以由题目所给的数据表（见参考文献1）中各用户对各dvd设定的优先级来量化。表中除0以外对应的数字越小，表示优先级越高，用户对该dvd的偏爱程度就越大，收到该dvd时用户的满意度就越大。经excel统计，1000名会员订单中设定的优先级个数如表5所示：表5 1000名会员订单中设定的优先级个数设定的优先级1101918人数209209582由统计数据可以看出会员设定的优先级数量在810个以内，故可以考虑用11减去优先级来量化会员对该dvd的偏爱程度。由于表中大量的0表示用户根本不感兴趣，偏爱程度为0，而11-0=11却是最大的，故在计算结果上再模11，故第j位会员对第张dvd的偏爱程度的计算式为： （11）其中为第个会员对第张dvd设定的优先级。故第位会员收到第张dvd时的满意度为： （12）5.2.2.分配模型的建立由于公司为每个用户分配的每张dvd的数量只有0,1两种取值，故可以用0-1规划来解决这个问题。优化目标：用户满意度最大。约束条件：每种dvd的租借数量不超过其总量，每个用户一次最多只能租借3张dvd（虽然规定会员每次租借dvd数量是3张，但考虑有可能由于部分人气很高的dvd数量的不足，造成某些用户不能同时获得3张订单中的dvd，故将约束条件修改为最多只能租借3张dvd，后面的计算结果也证明了这种情况的存在）。决策变量：第位会员租借到的第种dvd的数量，取0和1。由此可建立以下模型： （13）其中表示第位会员租借到的第种dvd的数量，表示第位会员赋予第种dvd的优先级，表示第种dvd的总数量。5.2.3.分配模型的求解根据以上模型，编写lingo程序（程序代码见附件1），导入附件数据表中的数据计算得出每种用户分配到的dvd种类。下表中只给出前30位会员分配到的dvd种类。表6 前30位会员分配到的dvd种类用户编号分配得到的dvd编号满意度c001d008d041d08516c002d005d006d03820c003d031d080d09022c004d007d041d06819c005d012d034d06622c006d019d041d06615c007d026d066d08119c008d017d035d07122c009d053d070d07819c010d014d041d06020c011d059d061d06620c012d031d041d09820c013d080d092d09622c014d046d052d08922c015d013d070d08519c016d048d055d07614c017d011d067d07220c018d041d078d08119c019d025d066d09016c02000d04510c021d025d050d05322c022d025d057d09520c023d041d075d09517c024d037d072d07620c025d009d023d09022c026d008d022d09122c027d050d058d07818c028d008d046d04722c029d026d055d08920c030d037d062d098185.2.4结果的分析：对数据统计可以看出，绝大多数的会员都同时分配到了3部其比较想要的dvd，满意度在本文所给定的规则下，都处于较高水平。但在前30个统计数据中，发现第20号会员只得到了编号为d045的dvd。分析其订单，其对各dvd制定的优先级如下表：dvd编号d010d017d018d033d040d043d045d061d089d091c00208 7 4 5 6 10 1 3 2 9 由表可发现第20号会员只分配到了他最想要的45号dvd，而另外两部未能分配到。若此算法正确，那么对此唯一的解释就是他所填写的其他dvd都没优先级更高的用户优先获取了。通过统计表中其他9种dvd的实际分配量发现它们都被分配完了，即第20号用户未能分配到3部想要的dvd并非算法错误，而是在满足最高满意度的前提下确实有部分用户无法分配到3部想要的dvd。基于此发现，对收到订单的1000名用户的分配结果进行了统计，发现类似情况44例，即有44名会员不能分配到3张想要的dvd，具体会员编号见表7：表7 1000名会员中不能分配到3张dvd的人数统计会员编号204497112134142169171173183206215215219282339353393396339417420434455480501504563572677702708721726747759797874903943960964967994对于这种情况，本文建议商家可以与会员进行联系，咨询其是否愿意等待或者选择商家手上剩余的其他dvd，这样也是提高服务质量，增加客户满意度的方法。虽然本模型没有满足所有客户对订单上dvd的需求，但这部分用户只占所有用户数量的4.4%，说明本模型还是具有很好的指导性和实用性。5.3最优买入方案的确定将“95%的用户一个月内能看到想要看的dvd” 理解为会员在一个月内至少收到一次公司寄来的dvd，即至少能看到3张dvd。 由于要同时满足满意度最大和95%的用户一个月内能看到想看的dvd，故可设计一种数量分配算法，在满足满意度最大的情况下满足95%的会员的需求。1总体算法步骤基于前面问题的分析，有60%的用户会在租借dvd的当月就将dvd归还，即dvd在一个月的回收利用率为60%。故大致可估算出dvd的买入数量大概为950/(1+0.6)=597，由此大致实现分配要求。由此设计算法：步骤一：筛选出大约600个会员，为其分配订单中优先级最高的3张dvd。步骤二：统计步骤一中分配的各种dvd的数量，分别乘以0.6作为第三步分配时各dvd的总数。步骤三：利用前面问题二中最优分配模型的算法，将步骤二中的dvd分配给剩下的会员。步骤四：分析分配结果，统计未能得到3张想看的dvd的会员数量，返回步骤一逐步修正第一次的筛选量，使未能得到3张想要的dvd的会员数量尽量接近50。最后对超出50的一部分会员，手动为其分配优先级最高的dvd以凑够3张。统计各种dvd的分配数量，作为买入数量。总流程图如下：筛选并分配计算收回dvd分配给剩余会员未分配到3张人数远大于50增加筛选数量是未分配到3张人数小于50减少筛选数量是手动为多出5%的会员按最高优先级分配dvd计算各类dvd购买量否否图一 总体步骤流程图5.3.2筛选方法细解：由于第一轮筛选后分配的dvd的60%要尽量分配给剩余的用户，故筛选时应该遵循平衡的原则，即各种dvd的数量差距应该尽量小。这里使用“查漏补缺”算法，具体方法为：从1到1000逐个遍历，逐个筛选。对于每个被选中的会员，为其分配优先级最高的3张dvd。每次筛选分配后统计已选会员分配到的各种dvd总数，找出数量最少的那种dvd，作为下一次筛选的依据：若下一个会员优先级最高的3张dvd包含该张dvd，就把他选入，否则跳过。如此进行下去直到筛选完1000个用户。若此时还未筛选出接近600个会员，从头对剩下的会员进行再一次筛选直到筛选出足够的会员。具体程序见附件2筛选流程图如下已选用户数i，i+1其订单中最高优先级的3张dvd数量+1计算此时数量最少的dvd编号ji=1000？完成一轮筛选是下一位会员优先 级最高的3张dvd 包含dvd j？否i+1是否图二 筛选算法流程图5.3.3求解结果按照上述筛选方法对1000个会员进行一轮筛选，选出301个会员，进行三轮筛选，选出574个用户，基本接近600。接受该筛选结果，按照上述方法为剩下的会员进行分配后有183人没有得到3张想要的dvd，远大于50个。说明筛选数量偏小。 再对剩下会员进行第四轮筛选，筛选到642个会员，进行分配后发现所有会员都分配到了想看的三张dvd，说明筛选数量偏大。 基于前面两次筛选，将最优筛选数量确定在区间 (594,642)。首先以5为步长依次进行试验，将最优值确定在（612,618）。然后以步长为1进行试验，发现筛选数量为616时，未能分配到三张dvd的会员数量为103，已经接近能实现的最小值。而且此时两次分配的满意度之和是最大的，为筛选出的用户分配的各种dvd数量也是比较均衡的。柱状图如下图三图中部分dvd数量明显比较多，是因为这几张dvd的需求量本来就明显多余其他dvd，故是合理的。故选616为第一步筛选中的最有筛选数量。分配之后有982位会员只分配到了两张想要的dvd，5位会员只分配到了一张想要的dvd。由于2未凑够三张，公司不会给会员寄送dvd，故在当前情况下有103为会员不能得到想看的dvd（具体数据统计见附件3）。为了满足题目要求，现在手动为其中53为会员额外补充dvd，以达到满足95%会员的要求。从98位已经分配到2张dvd的会员中选出53位当前满意度最大的会员，根据他们已获得的dvd的优先级，为其额外补充上剩余优先级中最高的一张dvd。这部分dvd和筛选时分配的dvd之和作为要购买的dvd。最后得到了每位会员分配的dvd编号（见附件4）和每种dvd的购买数量，下面给出每种的购买数量。表8 100种dvd的购买数量d001d002d003d004d005d006d007d0081717172218171920d009d010d011d012d013d014d015d0161918201918191721d017d018d019d020d021d022d023d0241817171921202217d025d026d027d028d029d030d031d0321921181717211719d033d034d035d036d037d038d039d0401921282017171718d041d042d043d044d045d046d047d0483221172120191917d049d050d051d052d053d054d055d0561819261819171719d057d058d059d060d061d062d063d0641818211919182119d065d066d067d068d069d070d071d0721818182121172020d073d074d075d076d077d078d079d0801720181717191919d081d082d083d084d085d086d087d0881716171720172217d089d090d091d092d093d094d095d096171924181718317d097d098d099d100221916215.4更优月费方案模型利润是公司的主要运营目标。本题目中该公司的运营模式为所有会员缴纳一定的月费成为会员，然后可以租借dvd两次。然而从统计数据可知每月租借两次dvd的用户占60%，而每月租借一次dvd的用户占40%。故可设置两种会员身份，分别收取不同的月费，来获得更大的利润。设该公司总会员人数为，月费为。故当前模式下公司一个月的月费收入为经过修改，将一个月租借一次的会员身份月费定为，一个月租借两次的会员身份月费定为，合理的制定标准应该为：修改前，每个月租借两次dvd的人数占60%，只借一次的占40%，修改后可能会有一部分往常每个月租借两次dvd的用户，由于价格提高而选择成为每月只租借一次的会员。设这部分人数占总会员数的比例为，那么修改月费标准后公司一个月的月费收入为现在要实现的目标为：但是新的收费标准可能造成用户的不满，从而影响长期利润。故在制定两种会员的月费标准时，必须确保不损失用户满意度。由于不考虑dvd优先级等因素，这里的用户满意度只与月费的高低有关，即用户满意度是月费的函数。设用户满意度为，则月费越高，用户满意度越低，月费越低，用户满意度越高，可用函数来量化用户满意度。要保证修改标准后用户满意度不低于修改前，则由此可建立多目标规划模型其中为会员总数，为当前的会员月费，分别为每月租借一次dvd和租借两次的会员月费。为修改标准后，每月租借两次dvd的会员比例的减少量，可通过问卷调查的方式获得。带入具体数据就可以解出以上模型，确定具体的收费标准，这样既满足了分级收费下的合理性，也提高了公司利润。六、 模型评价及改进6.1最优购买模型的评价及改进 最优购买模型中的模型一基于dvd每天的流入流出关系，建立了一个月租借出去的第张dvd的总数的计算式，模型的建立中没有基于任何假设，模型完全满足实际情况。模型二为了简化问题以15天为一个时间段研究问题，分析dvd的流入流出关系也求解出了比较好的结果。 但模型一和模型二的求解都采用了一种假设，即将每月租借两次的用户归还时间平均化为15天，这与事实不一定吻合，为了提高这部分求解的精确度，条件允许的情况下可以通过调查确定用户归还dvd的时间分布，从而更精确的求解模型。此外在3个月的租借率的设定上比较主观，对此同样可以通过统计调查确定3个月的真正租借率。通过以上两点的完善，可以是模型求解结果更准确。6.2最优分配模型的评价与改进该模型中根据订单中的优先级合理地量化了满意度，并建立了0-1规划模型准确地求解出了结果。该模型唯一的缺点在于对满意度的量化中仅考虑了dvd优先级等因素，根据后面的结果可以看出在这种量化下求解出的最优分配方案中有4.4%的会员不能分配到3张想要看的dvd，由于未达到三张公司不会邮寄，故这部分会员只有等待下一次分配，这就从另一种方面降低了用户的满意度。故在量化满意度的时候可以把用户等待dvd的时间考虑在内，这样才更全面。6.3 对最优购买算法的评价与改进前面对方案合理性的评价中已经讨论的该算法的合理性和可操作性。该算法虽然不是直接求出满足要求的最优结果，但在算法的每个步骤中都遵循最优原则来进行，最后结果也离最优值不远。算法采用先粗后细，多次循环，逐渐精华的方法，由估算的初始数据求解出了该算法原则下的最优结果，算法思想新颖合理。但在该算法中仍然有些部分可以处理得更完善。比如我们在筛选第一轮分配的会员时，是以后面分配的会员满意度最大为依据确定筛选数量为616，然而问题关注的是总满意度，故在筛选时可以设定一个综合满意度的量化方法，可以将第一轮筛选中获得的满意度与第二轮分配获得的满意度取权值相加，以总满意度最大来确定筛选数量，这样对总满意度的贡献值会更大，最后求解出来的总满意度会更大。6.4 更优月费方案模型的评价与改进本模型出于对利润的考虑，建立了一个优化月费制定标准的方案，该方案在考虑不损失用户满意度的前提下提高公司收益，是一个十分具有实际价值的模型。但模型中对满意度的量化仅考虑了月费的影响，对于两类用户，只要月费收取一样多，他们的满意度就一样大。但实际上每月租借两次的用户对同一月费收取标准的满意度应该要大于只租借一次的会员，故在有数据支持的情况下应该区别开来，这样求解出来的结果才更准确。七、 参考文献1 /html_cn/node/ce966e3cd21e07274a27819807e51806.html 2 /info.asp?id=2243马莉，数学实验与建模，清华大学出版社。八、 附录1求解最优分配模型的lingo程序。2最优购买算法的matlab和lingo程序。3未能分配到3张dvd的会员的分配情况。4最优购买方案中1000个人的dvd分配情况。附件一model:titlesets: people/1.1000/; dvd/1.100/:count; satisfdgre(people,dvd):satisf,lingyi;endsetsdata: count=ole(d:dvdcount.xls); satisf=ole(d:satisfcation.xls);enddata max=sum(satisfdgre:satisf*lingyi); for(satisfdgre:bin(lingyi); for(dvd(j):sum(people(i):lingyi(i,j)=count(j); for(people(i):sum(dvd(j):lingyi(i,j)=3); end附件二matlab程序function cid,dvdcount,sumdvd=xuanze(k) %筛选出第一批满足的会员编号以及dvd编号，数目dingdan=load(shuju.txt); %订单矩阵dvdcount=zeros(1,100);cid=;n=0;k=input(筛选次数)for i=1:1000 dvdcount,cid=search1(i,cid,dvdcount,dingdan); %调用search1endwhile n=k for j=1:1000 dvdcount,cid=search2(j,cid,dvdcount,dingdan); %调用search2 end n=n+1;enddvdcount; %给第一批会员分配后每种dvd的的总数量sumdvd=sum(dvdcount); %dvd总量cid=sort(cid);bar(dvdcount)function dvdcount,cid=search1(a,cid,dvdcount,dingdan) %第一步筛选 l,index1,v=find(dingdan(a,:);dvdcmin=min(dvdcount);index2=find(dvdcount=dvdcmin);dvdcount,cid=compareplus(a,cid,dvdcount,index1,index2); function dvdcount,cid=search2(b,cid,dvdcount,dingdan) %第2,3k步筛选if isempty(find(cid=b) l,index1,v=find(dingdan(b,:); dvdcmin=min(dvdcount); index2=find(dvdcount=dvdcmin); dvdcount,cid=compareplus(b,cid,dvdcount,index1,index2); endfunction dvdcount,cid=compareplus(c,cid,dvdcount,index1,index2) %比较并将满足条件的会员编号cid添加到筛选队列中for j=1:length(index2) if index1(1)=index2(j); dvdcount(index1(1)=dvdcount(index1(1)+1; dvdcount(index1(2)=dvdcount(index1(2)+1; dvdcount(index1(3)=dvdcount(index1(3)+1; cid=cid,c; elseif index1(2)=index2(j) dvdcount(index1(2)=dvdcount(index1(2)+1; dvdcount(index1(1)=dvdcount(index1(1)+1; dvdcount(index1(3)=dvdcount(index1(3)+1; cid=cid,c; elseif index1(3)=index2(j) dvdcount(index1(3)=dvdcount(index1(3)+1; dvdcount(index1(1)=dvdcount(index1(1)+1; dvdcount(index1(2)=dvdcount(index1(2)+1; cid=cid,c; else continue end break endfunction newdingdan%计算筛选出第一批会员后剩余会员的订单k=input(筛选次数)cid,dvdcount,sumdvd=xuanze(k) ;satisfcation=load(satisfcation.txt); lencid=length(cid);for cidindex=1:lencid for cno=1:1000 if cid(cidindex)=cno manyidu(cno,:)=0; end continue endendnewsatisfcation=satisfcation;newdvdcount=.6*dvdcount;xlswrite(satisfcation,newsatisfcation)xlswrite(newdvdcount,newdvdcount)lingo程序!求解第二批会员的最大满意度及其他们分配到的dvd编号model:titlesets: people/1.1000/; dvd/1.100/:count; satisfdgre(people,dvd):satisf,lingyi;endsetsdata: count=ole(d:newdvdcount.xls); satisf=ole(d:satisfcation.xls);enddata max=sum(satisfdgre:satisf*lingyi); for(satisfdgre:bin(lingyi); for(dvd(j):sum(people(i):lingyi(i,j)=count(j); for(people(i):sum(dvd(j):lingyi(i,j)=3); end附件三30会员编号分配到的dvd18d041d07860d041d07661d053d09270d035d08982d031d04790d016d07997d025d084114d026d040146