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

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

PAGE1

PAGE1

个月内每张DVD可以被租赁2次，即为2位会员提供服务。因此一个月中该网站共需进行2次分配，在每次DVD回收后即进行下一次分配。因此，现在需要制定出一个月的完整分配方案，即包括2次分配。

从网站经营管理人员的角度，在DVD的需求预测、购买和分配过程中，分析相应资料，可以知道DVD的邮递既要考虑自己出的邮费，又要提供给会员快的服务。知道了相应需求情况和地区的分布情况后，可以在不同地点设立配送中心，提高网站整体服务水平。分配的服务方式可以考虑是否改成2次4张或3次6张等情况。在现有的条件下，减少服务周期，以提高会员满意度最大和快递费用最小为目标，来设计优化的库存方案和服务方式。

三、模型假设与符号假设

3.1会员看完DVD后即将其寄回，不会无故拖延；

3.2所有会员向网站提交一次订单后，网站仅向该会员邮寄一次；若会员再有需求，则需再提交一次订单，网站第二次邮寄给该会员。

3.3每个会员每月最多可租赁两次；

3.4每月均为30天。

.

参数及符号

含义

单位

反序定义后的偏爱程度

T

同一张DVD相邻两次向外租赁的间隔

天

m

同一张DVD每月向外租赁的最大次数

次

第i个会员对收到的第j个DVD的满意度

分配过程中给第i个会员邮寄次数

次

第j种DVD总量为

张

0或1

0或1

四、模型的建立

4.1建模准备

4.1.1确定每张DVD在一个月中的可提供服务的次数

一张DVD从网站寄出到最终回到网站的服务周期为。T由网站给会员邮寄DVD用的时间，会员观看DVD的用的时间，会员邮寄DVD回网站用的时间相加而得。

=15

假设每个月天数是相等的，为30天，那么一张DVD每个月可以租赁的次数为

.

4.1.2满意度的处理

为了使会员的满意度与偏爱程度在数量上成正比关系，将原题中的偏爱程度反序定义，即偏爱程度原来为1现在定义为10（原来为0的定以后也为0）。假设为原体中第i个会员对第j个DVD的偏爱程度，为反序定义后的偏移系数，那么

会员对收到的DVD的满意度与他对该DVD的偏爱程度有关，还与他收到该DVD的时刻有关。比如，对于偏爱程度为1的DVD,如果会