DVD在线租赁问题演示稿.docVIP

DVD在线租赁问题 摘要 本题针对DVD在线租赁这一现实问题，用简单合理的算法，得到了在满足会员一定百分比要求的情况下需要准备DVD数量的设计方案，及在一定DVD数量下满足会员最大满意度的DVD分配方案。在这两个方案的基础上确定出DVD的最佳购买量及对应的分配方案。最后，我们对问题更一般的情况进行了讨论。 问题一 我们采用概率统计的方法，可以用算出DVD被使用次数的期望值，根据这个值，我们可以建立模型求解，问题中一个月内满足条件所需光盘最少数量为6250,3125,1563,782,313张，三个月内满足条件所需光盘最少数量为4233,2117,1059,530,212张。 问题二 首先要对题目所给的数据进行处理，我们发现每一个的满意度是根据1~10等级来排列，可以看出数值越大满意度越低，因此可以用相应的方法处理数据，既可以用一条直线将这些数据进行连接起来，转换为一个可以求解的模型， 假设每人租每种DVD只能租１张，而当顾客对于一种DVD的满意度为0的时候表。模型的求解，可以将表格中的数据进行处理，处理的方法，见下面模型的的方法，可以算出模型的解为24746.采用0-1变量的方式建立模型，用lingo求解。 问题三 该问题的目的是保证一个月内95％的会员得到他想要的DVD的情况下， 这个里面要考虑的不仅是要使满意度最大，还要是购买的DVD的数量最小，这样形成了一个多的目标函数。现在我们采用合并这两个目标函数的方法得到唯一的一个目标函数，这样方便在程序中进行编写。但是考虑的时候我们还是分别去考虑这两个目标函数吗。对于满意度，如何是满意度最高呢？当会员租到的都是自己所想要的既在自己的排序中是（1,2,3）3张DVD全部都是自己所预定的三种DVD，而实际不可能全部都满足，所以此时加入0-1变量。如果顾客得到自己想要的三种DVD时为1，得到了自己不想要的DVD时为0。考虑DVD数量的时候，要是DVD数量最少，需要DVD循环的次数多。用lingo求解。 关键词:DVD在线租赁；概率统计；0-1变量，； 问题重述 每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。 问题1：由于DVD的更新速度很快，网站必须时常更新现有产品，因此在现有会员中随机抽取1000个会员进行调查，以得知愿意观看不同DVD的人数（表1.1给出了其中5种DVD的数据）。虽然网站规定每位会员每月只能借两次DVD，但从历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。现在我们假设网站现有10万个会员，并已经知道会员对DVD的需求，以及会员每月订DVD的规律。问题是应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到？如果要求保证在三个月内至少95%的会员能够看到呢？ 问题2：尽可能多的满足会员是经营中的一大目标，但每个会员对不同DVD的偏爱度是大相径庭的，虽然他们都对该DVD下了订单，但最后得到该张DVD收到的效果差别很大，所以还要考虑会员满意度的问题。表1.2列出了网站中20种DVD的现有张数和当前需要处理的100位会员的在线订单。如何对手中已有的DVD进行分配，以使所有会员的满意度和达到最大？ 问题3：在实际的经营过程中，不可能像刚才讨论的两个问题这么简单，我们不可能将顾客的满意率与他们的满意度割裂开来分开研究，可以说这是两个问题是相互牵制的关系。假设表1.2中DVD现有数量全部为0。作为网站经营管理人员，如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大呢？只有弄清楚这个问题，我们才能初步的对DVD在线租赁问题有个认识。 问题4：如果你是网络管理人员，你觉得在DVD的需求，预测，购买和分配中还有哪些重要问题值得研究？请明确提出你的问题并尝试建立相应的数学模型。 模型假设 模型假设 1、所有会员提交订单的时间是随机的。 2、会员中有60%的会员每月租赁DVD两次，40%的会员每月租赁DVD一次。 3、会员只有在需要再次租赁DVD时，才会将上次租赁的DVD归还。 4、会员临近两次借的DVD种类不会重复。 5、每位会员每月至少租赁1次。 6、会员本次提交后没得到该DVD，则他下次仍要看该DVD，且偏爱度不变。 7、每类租赁出的DVD有60%在每月租赁2次的会员中，40%在每月租赁1次的会员中。 8、会员每次都租三张不同的DVD。 9、假设会员A第一次是每个月初借,到月中还，在月中借月末还，会员B是月初借，月末还。 符号说明 在一个月内每张DVD出租次数的期望值 　　　　　　　 　每个光盘在三个月内能用到的次数的期望 　　　　　　 　 能看到D