数学建模—DVD在线租凭的优化设计

1、2013年大学生数学建模题目：DVD在线租赁的优化设计学院班级组号姓名姓名姓名姓名姓名DVD在线租赁的优化设计摘要本文在满足会员DVD租赁需求的约束条件下，以 DVD购买量最小和会员满意度最大 为目标，求得最优的DVD购买与分配方案。通过查找资料确定每张DVD从网站租出到返回网站的服务周期为 15天，从而得到每张 DVD在一个月内最多可租赁2次。根据问卷调查结果，运用大数定律，得到 10万个会员中 想观看每种DVD的人数。会员决定观看 DVD的时间服从正态分布，由此确定一个月中每 天愿意观看此DVD的人数，根据需要满足的会员数量得到网站的最小购买量。会员的满意度由会员收到 DVD的等待时间以及

2、对该DVD的偏爱程度共同决定。为了 使满意度与偏爱程度数值上成正比关系，将偏爱程度反序定义。DVD现有数量已知时，以满意度最大为目标， DVD数量有限等为约束建立0-1整数规 划模型。DVD现有数量全部为0时，从网站管理人员的角度，以最小购买量为目标，以 95%的会员得到想看的DVD为约束条件求得最小购买量时的购买方案，在此方案的基础上 以总的满意度最大为目标进行 DVD的优化分配。通过计算，在服务周期为 15天，网站有10万个会员的情况下，为保证希望看到该 DVD的会员中至少 50%在一个月内能看到该 DVD ,应购买的 DVD1-5的数量分别为 5000,2500,1250,625,250

3、长；为保证在三个月内至少 95%的会员能看到该DVD,应准备的数 量分别为 3167, 1584,792,396,158张。运用lingo软件求解，得到DVD现有数量已知时会员满意度最大的分配，总满意度为 24746（理想最大满意度为27000）.当DVD的数量全部为0时，得到最优购买和分配方案， 使一个月95%的会员得到想看的DVD ,求得最小购买量为1425张，在最小购买量的基础上 实现满意度最大，总满意度为19396.从网站经营管理员的角度考虑会员的需求及分配，网站根据会员的分布情况，建立一 定数量的配送中心可以减少开支，增加收入。关键字 DVD最优方案lingo一、问题的提出本题提供了

4、一种DVD在线租赁业务的经营方式。考虑如下的在线 DVD租赁 问题。顾客缴纳一定数量的月费成为会员，订购 DVD租赁服务。会员对哪些 DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会 员提交的订单包括多张 DVD ,这些DVD是基于其偏爱程度排序的。网站会根据 手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过 2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提 供的信封里寄回（邮费由网站承担），就可以继续下次租赁。需考虑以下问题： 1.1网站正准备购买一些新的DVD,通过问卷调查1000个会员，得到了愿意观看 这些DVD的

5、人数（附表1给出了其中5种DVD的数据）。止匕外，历史数据显示， 60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个 会员，对附表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该 DVD的会员中至少50%在一个月内能够看到该 DVD ?如果要求保证在三个月内 至少95%的会员能够看到该DVD呢？1.2 附表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会 员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？请具 体列出前30位会员（即C0001C0030）分别获得哪些DVD。1.3 继续考虑附表2,并假设附表2中DVD

6、的现有数量全部为00如果你是网站经 营管理人员，你如何决定每种 DVD的购买量，以及如何对这些 DVD进行分配， 才能使一个月内95%的会员得到他想看的DVD,并且满意度最大？1.4 如果你是网站经营管理人员，你觉得在 DVD的需求预测、购买和分配中还有 哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。二、问题的分析本问题是在既定经营方式的条件下，以网站购买量最小和会员满意度最大为 目标对DVD购买方案和分配方案进行优化设计。由于会员看完DVD后就将其寄回网站，因此一个月内同一张 DVD可以多次 寄出，供多个会员观看。我们将每张 DVD从网站寄出到返回网站所经历的时间称 为

7、一个服务周期。每张DVD可以服务的会员数量是由每张 DVD的服务周期所决 定的。整个周期是由寄往会员的时间长度，会员观看的时间长度，寄回网站的时15问长度三部分相加而得。通过查找资料和实际情况分析，确定一个服务周期为天。假设每个月都为30天，则一个月内一张DVD可供2个会员观看。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务，当会员对某种DVD有兴趣时，就提交订单，然后网站进行分配。当会员提交了一次订单后，网 站即根据统一安排在适当的时间向该会员寄去一次DVD,其中含三张DVD;若会员再提交订单，网站再重复以上过程。但由于每个会员租赁的次数不能超过两 次且DVD数量有限，因此，一个月中，有

8、部分的会员租赁了两次，一部分会员只 租赁了一次。根据对1000个会员的问卷调查得到的愿意观看各 DVD的人数，由于各种 DVD是相互独立的，根据大数定律，可将各 DVD观看人数在总人数中所占比例 视为每位会员愿意观看此 DVD的概率，从而得到了愿意观看各 DVD的人数。将 在一个月中会员决定观看DVD的时间视为正态分布，于是可确定每个时间段愿意 观看此DVD的人数。根据网站需要满足的会员总数以及不同时段愿意观看各张 DVD的人数即可确定每张DVD的需求量。对于会员所提交的订单，网站需以会员总满意度最大为目标来进行优化分 配。会员总满意度是所有会员的满意度之和，而每一个会员的满意度由收到DVD的

9、等待时间和所收DVD的偏爱程度二者共同决定。因此，在设计分配方案时，应 考虑将DVD按会员偏爱程度由高到低依次分配，但同时也要考虑使每位会员得到 DVD的时间尽可能短。此处需考虑两个约束条件，即每个会员的租赁次数不得超 过两次以及DVD数量有限。由此，我们可以建立一个以满意度最大为目标，以租 赁次数和DVD数量为约束的优化模型。假如DVD的现有数量全部为0,考虑网站购买各种 DVD数量，并要使95% 的会员得到想看的 DVD。由于每个会员每月最多可获得六张 DVD,但订单上的 数量远多于此，且有可能多个会员愿意观看同样的DVD,因此网站不可能将所有会员的愿望全部满足。因此，将 得到他想看的DV

10、D等价为 得到的DVD在他想 看的若干张DVD范围之内”。因此，只要网站满足了会员需求中的任一需求，就 可视为 使会员得到了他想看的DVD。从网站经营管理人员的角度，为实现利益 最大化，应尽可能降低成本，所以应以 DVD购买量最小为目标，以95%的会员得 到想看的DVD为约束条件，来设计出最优的购买方案。然后在此最小购买量方案 的基础上，以满意度最大为目标进行 DVD的优化分配。对于DVD的分配，由于 一个月内每张DVD可以被租赁2次，即为2位会员提供服务。因此一个月中该网 站共需进行2次分配，在每次DVD回收后即进行下一次分配。因此，现在需要制 定出一个月的完整分配方案，即包括 2次分配。从

11、网站经营管理人员的角度，在 DVD的需求预测、购买和分配过程中，分析 相应资料，可以知道DVD的邮递既要考虑自己出的邮费，又要提供给会员快的服 务。知道了相应需求情况和地区的分布情况后，可以在不同地点设立配送中心， 提高网站整体服务水平。分配的服务方式可以考虑是否改成2次4张或3次6张等情况。在现有的条件下，减少服务周期，以提高会员满意度最大和快递费用最 小为目标，来设计优化的库存方案和服务方式。三、模型假设与符号假设3.1 会员看完DVD后即将其寄回，不会无故拖延；3.2 所有会员向网站提交一次订单后，网站仅向该会员邮寄一次；若会员再有需 求，则需再提交一次订单，网站第二次邮寄给该会员。3.

12、3 每个会员每月最多可租赁两次；3.4 每月均为30天。i 1,2, ,1000; j 1,2, ,100;k 1,2.参数及符号含义单位反序定义后的偏爱程度T同一张DVD相邻两次向外租赁的间隔天m同一张DVD每月向外租赁的最大次数次第i个会员对收到的第j个DVD的满意度分配过程中给第i个会员邮寄次数次第j种DVD总量为sj张0或10或1四、模型的建立4.1 建模准备4.1.1 确定每张DVD在一个月中的可提供服务的次数一张DVD从网站寄出到最终回到网站的服务周期为 To T由网站给会员邮寄 DVD用的时间ti,会员观看DVD的用的时间t2,会员邮寄DVD回网站用的时间 t3相加而得。T ti

13、 t2 t3=15假设每个月天数是相等的，为 30天，那么一张DVD每个月可以租赁的次数 为m 30 2 次.T4.1.2 满意度的处理为了使会员的满意度与偏爱程度在数量上成正比关系，将原题中的偏爱程度 反序定义，即偏爱程度原来为1现在定义为10 （原来为0的定以后也为0）。假 设l'ij为原体中第i个会员对第j个DVD的偏爱程度，I为反序定义后的偏移系 数，那么会员对收到的DVD的满意度与他对该DVD的偏爱程度有关，还与他收到该 DVD的时刻有关。比如，对于偏爱程度为 1的DVD,如果会员在月初就收到了该 DVD,那么他的满意度就明显要比他在月末就收到了该DVD时的满意度高。我们引入

14、系数 来表征会员收到DVD的时刻对满意度的影响。定义30 t,t 0,1,2, ,30.于是可得到第i个会员对收到的第j个DVD的满意度：304.2根据愿意观看各DVD人数和网站需满足的人数确定最小购买量设P为每个会员愿意观看第i种DVD的概率（i 1,2,3,4,5）,则有在现实中，一部新电影对人的吸引力与外界的宣传力度有关，人们在一定程 度上了解了新电影的价值之后才会决定是否去观看。通常一部热卖的电影在上映 10天左右达到票房收入的高潮，在上映一个月之后将淡出人们的视眼。我们可以 将网站购买的DVD看成热卖电影，人们决定观看一部新电影的时间t可以认为服从正态分布（t;,）。在这里可以认为1

15、0 .由正态分布的3原则，即正态分布的随机变量落在（3 ,3 ）概率接近1,可以取 7.会员在t tit）内决定观看DVD的概率为：4.2.1 对于使希望看到该DVD的会员中至少有50%在一个月内能够看到该 DVD的 情况以DVD1为例，由大数定律得到共有 20000人想看DVD1.我们可以得到在t 0之前决定看DVD1的人数为20000 Pt 0 1531 类似的求得之后每天决定看DVD1的人数分别为 454, 546, 642, 741, 837,927, 1005, 1069, 1113, 1136, 1136, 1113, 1069, 1005, 927, 837, 741, 642,

16、 546, 454, 370, 296, 232, 178, 134, 99, 71, 50, 35, 24.网站每天分配一次DVD,那么第一次分配的DVD在第15天收回后可以再 次分配;第二次分配的 DVD在第16天收回后可以再次分配。依次类推可得当 DVD1的数量为5000时可以满足希望看到DVD1的会员中至少有50%在一个月内 能够看到该DVD。用类似的方法求的 DVD2-5的数量至少为2500, 1250, 625, 250.4.2.2 对于保证三个月内至少95%的会员看到想看的DVD的情况3个月一张DVD共可以发放6次，于是对于DVD1有以下关系式成立： 因此DVD1至少需要3167

17、张。用同样方法可以得到此时DVD2、DVD3、 DVD4、 DVD5、的购买量为1584、792、396、158.4.3建立最优分配模型（模型一）现有当前需处理的1000位会员的在线订单以及网站手上的 100种DVD的现 有张数，需考虑在现有每种 DVD数量的约束条件下，网站进行一次 DVD分配， 使会员满意度最大，并得到分配方案。收到DVD的时间如果给第i个会员邮寄DVD,那么该会员得到的DVD数量为3,如果不给第i个会员邮寄DVD,那么该会员得到的DVD数量为0,于是有：由于网站的每种DVD有一定的数量限制，因此，向所有会员所寄出的第 j种DVD总量Sj需满足此约束条件，即:模型中所定义的

18、满意度是由偏爱程度和收到的时间二者相乘而得，但由于此处仅考虑某一次的分配，并且在制定了分配方案后，网站同时将 DVD寄往所有会 员，因此各会员收到DVD的时间相等，满意度就仅由对 DVD偏爱程度的差异所 决定。因此，每个会员的满意度可表示为 Xj lj由此可得会员总满意度表达式：于是可得到最优分配模型:4.3.1 以购买量最小与满意度最大为目标设计最优购买与分配方案现假设附表2中DVD的现有数量全部为0,网站需首先购入这些DVD,再将 其根据会员的订单进行合理分配。因此，应以实现购买量最小为目标，以一个月 内有95%的会员得到想看的DVD为约束条件来建立模型，得出购买量最小时的购 买方案。然后

19、在此最小购买量方案的基础上，以满意度最大为目标进行DVD的优化分配。对于DVD的分配，由于一个月内每张 DVD可以被租赁2次，即为2位会员 提供服务。因此一个月中该网站共需进行 2次分配，在每次DVD回收后即进行下 一次分配。因此，现在需要制定出一个月的完整分配方案，即包括2次分配。总体框架如下：订单II各DVD现有数量均为0 购买数量最小约束建立最小购买量模型（模型二）95%的会员得到他想看的DVD 首先，定义变量（以下k 1,2）整个分配过程中给第i个会员邮寄次数M'i, M'i 0,1,则有关系式：每次分配如果给第i个会员邮寄，那么该会员得到的 DVD数量为3,于是有 关

20、系式每次分配第j种DVD需满足该DVD的总量约束，由于每次第j种DVD总量 为Sj ,因此有：会员满意度是由会员偏爱程度和收到 DVD时刻共同决定的，由此可得会员总 满意度表达式：整个分配过程中给第i个会员邮寄次数M'i, M'i 0,1,则一个月内网站所邮1000寄的总次数为M'i ,此处需考虑约束条件：使一个月内 95%的会员得到想看的i 1DVD。首先，将 得到想看的”等价为 得到的DVD在想看的范围之内引入变量l''ij寄给会员的DVD应是在会员想看的DVD范围之内，即满足：其次，网站所服务的总人数不能小于 1000 95%.由于假设3.2,对于

21、一张订 单，网站只考虑向各会员寄一次 DVD;若会员第二次再提出订单，才考虑是否寄 第二次。因此，对于附表 2这一张订单，只需考虑向每个会员要么寄一次，要么1000不寄。因此，网站邮寄的总次数M'i就等于网站服务的总人数，可得到约束条i 1件为：由此可建立最小购买量的模型：建立最小购买量下的最大满意度模型（模型三）求得最小购买量时的购买方案后，以购买的各种 DVD的数量作为各种DVD 的现有数量，以会员满意度最大为目标，使 95%的会员得到想看的DVD为约束条 件，建立最小购买量下的最大满意度模型，确定最优分配方案。五、模型的简化与求解5.1最优分配模型（模型一）的求解由程序1得到反序

22、定义的偏爱程度，使满意度和偏爱程度在数量上成正比关 系。该问题的模型是0-1整数规划模型，通过lingo软件求解（程序2）,得到最 优的分配方案如表1（仅列出前30位会员的情况），此时会员的满意度为24746Pl 想的最大满意度为27000）.表1前30位会员DVD分配方案会员获得的DVDC0001D008,D041,D098C0002D006,D044,D062C0003D032,D050,D080C0004D007,D018,D041C0005D011,D066,D068C0006D019,D053,D066C0007D026,D066,D081C0008D031,D035,D037C00

23、09D053,D078,D100C0010D041,D055,D085C0011D059,D063,D066C0012D002,D031,D041C0013D021,D078,D096C0014D023,D052,D089C0015D013,D052,D085C0016D010,D084,D097C0017D047,D057,D061C0018D041,D060,D078C0019D066,D084,D086C0020D045,D061,D089C0021D045,D050,D053C0022D038,D055,D057C0023D029,D081,D095C0024D037,D041,D07

24、6C0025D009,D069,D081C0026D022,D068,D095C0027D050,D058,D078C0028D008,D034,D082C0029D026,D030,D055C0030D037,D062,D0985.2最小购买量与最大满意度分配问题的求解5.2.1最小购买量模型（模型二）的求解网站分两次向会员邮寄DVD,采用lingo编程求解（程序3）,得到最小购买总量为1425各种DVD的最小购买数量为表2各种DVD的最小购买数量D0017D0215D04113D06111D08116D0024D02210D04217D06221D08216D0034D0237D0436D

25、06324D08319D0046D02413D04410D0649D08412D0057D02510D0456D06522D08522D0065D0268D0468D06620D08620D0076D0279D04714D06719D08726D00817D0289D04810D06815D08815D00911D0296D0496D06922D08917D0105D0309D05015D07022D09030D0118D03114D05115D07115D09115D0127D03211D05216D07215D09218D0134D0338D05321D07314D09327D01416D

26、0349D0548D07421D09424D0157D03514D05512D07522D09527D0167D0362D05610D07620D09623D01716D0375D0579D07721D09730D0186D03815D05816D07823D09834D01913D03913D05914D07918D09931D0203D0405D06019D08020D100415.2.2最小购买量下的最大满意度模型（模型三）的求解在求得各种DVD的最小购买数量后，编写lingo程序，得到最大满意度时的 分配方案，最大满意度为19396.通过统计每个地区的租赁需求量，得到需求的分布，根据需求量和地区的距 离进行归类，得到建立分配中心的多少，大小和服务的区域。设第j个地区的需求量（以会员的数量为准）为60=1,2, F）;Rij是第i个地区与 第j个地区之间的距离。打算分成m个区域Sk（k=1,2, - m）,每个区域建立一个配送中心。SiU 1（i.j=1,2,m）Sj各个区域中的地区尽量相临。区域 m的数量与网站决定的建设的配送中心个 数有关，这将根据实际会员总量决定。六.结果分析与检验6.1 问题一中的结果与D