高教社杯全国生数学建模竞赛.pdfVIP

1．问题重述

DVD租赁问题。顾客缴纳一定数量的月费成为会员，对有的DVD，

数和每次租赁的碟数有限制。会员归还后方可继续下次租赁。请考虑以下问题：

1）通过问卷得到了愿意这些DVD的人数的比例。此外，数据显

示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设现有

10万个会员，对表1中的每种DVD来说，应该，保证希望看到该DVD的会

员中至少50%在一个月内能够看到该碟至少要准备贮备的张数，要求保证在

三个月内至少95%的想看的会员能够看到该DVD。

2）给出100种DVD的现有张数和当前需要处理的1000位会员的订单，要

求进行分配，使会员获得最大的满意度并且要具体列出前30位会员分别获得

哪些DVD。

3）考虑表2，从经营管理人员的立场出发，决定每种DVD的量，这些

DVD分配要求，才能使一个月内95%的会员得到他想看的DVD，并且满意

度最大？

4）从经营管理人员的立场出发，在DVD的需求预测、和分配中等方

面，明确提出相关问题，并建立相应的数学模型。

2．问题分析

2．1，会员分类的定义

A类会员：每月租赁DVD两次的会员；

B类会员：每月租赁DVD一次的会员；

说明：两类会员可以没有严格的区分，在不同的月份同一会员的类别也可能改变，

但是从整体上看，A类会员和B类会员在总人数中的比率必须分别为60%和

40%。

2．2对同一张碟在一个月内允许被租借次数的两种不同理解。

我们经过查阅租赁，发现网上租赁有些是没有归还期限的（只要求

保持每月交纳会员费，例如亚马逊的DVD租赁业务），即使有也是一

个最后截止日期（从租赁之日起计算），没有明确要求在某一固定日期归还的。

于是出现了两种不同的理解：

理解一：同一张碟在一个月内最多被允许租借两次。

该60%的会员每月租赁DVD两次，另外的40%只租一次，并且该

租赁ＤＶＤ碟处于一种供不应求的状态。给出如下假设：

假设，A类会员在每月一号租借的碟十五号归还，再租借其他的碟到月底归还。

B类会员在一号租借碟，到月底归还。

根据上述假设，可以认为一张碟在一个月内至多被租出两次。

理解二：同一张碟在一个月内允许被多次租借

从实际角度出发，为了充分利用现有资源，DVD碟应该被允许被多次租借，

即：碟一经归还，立即可以再次租出，考虑到商务的连续性，在任意30天

内，每天都有现有碟租出和已租碟归还的操作。

我们可以考虑用正态函数来拟合会员借到碟后，归还碟的具体时间分布，进

行计算机仿真求解。

4

同时，考虑到一个月中每天归还DVD的会员人数（以天为单位）是随机的。

我们知道，假设N[t]为时间[0,t]内到达系统的顾客数，如果符合以下三个条件，

（1）平稳性：在[t,tt]内有一个顾客到达的概率为lt+(t);

（2）独立性：任意两个不相交区间内顾客到达情况相互独立；

（3