DVD在线租赁优化决策模型.pdfVIP

第2l卷第4期 内江师范学院学报 No．4V()lI2l OF TEACHERSCOLLEGE ·85· JOURNALNElJlANG DVD在线租赁优化决策模型 任志强1， 范瑞雅2， 陈丽2 (1．内江师范学院物理系学与电子信息工程系， 四川 内江 641112； 2．内江师范学院数学系2003级，四川 内江 641112) 摘 要：根据实际要求．针对DVD在线租赁中的需求预测、购买和分配问题，建立了相应的优化模型，得 出了各模型对应的分配方案．最后，分析了输入参数(租赁周期、每月租赁次数、会员每次租赁DVD数、申请量 范围、“平均流通速率”)以及定期服务等其他服务方式对网站经营状况的影响，提出了模型改进的方向，且对 模型进行了推广，如问题二的模型可应用于银行系统、汽车租赁等领域． 关键词：DVD在线租赁；实时服务；优化模型 中图分类号：0221文献标识码：A文章编号：1671—1785(2006)04一0085一04 1问题背景 随着信息时代的到来，网络服务发挥了诸多优势，并面向其会员提供日益专业化和便捷化的服务．在线DVD租赁业 务就是网络服务的一种．首先，顾客需缴纳一定的费用成为会员，然后就可以对自己感兴趣的DVD在线提交订单，网站 会通过快递的方式尽可能满足会员的要求，会员看完DVD后就用网站提供的信封寄回且不用支付邮费。接着可继续下 一次租赁．此外，网站会根据会员对这些DVD的偏爱程度进行排序，然后根据手头现有的DVD数量和会员的订单进行 分发．本文根据“2005年全国大学生数学建模竞赛B题”得出了在线租赁规划的相关数据，建立了DVD在线租赁优化决 策模型‘“． 2模型假设 (1)在会员观看DVD的过程中，DVD不会被损害； (2)会员提交一次订单只能租赁一次DVD，不能重复使用订单； (3)对于租一次和两次DVD的会员来说，他们每一次租的DvD不能重复； (4)顾客缴纳的月费和享有的权利成正比； (5)会员编号是按其提交订单的先后顺序来编的； (6)会员只要在线提交订单，网站就会通过快递的方式尽可能满足要求； (7)每个月平均有30天． 3模型建立 3．1针对问题1建立了反映购买DVD的牒片数与顾客满足率之间关系的线性优化模型． 这里引入DVD平均流通速率。的概念，它反映了牒片在会员中周转的快慢，假设会员的平均租赁周期为丁(丁一1。2． 口n 通速率和他们之间的关系为：口=爷(ID。z。+JD222)． 』 ^r 平均流通速率和愿意观看某种DVD的人数之间的关系为：劬=Ⅳ．即Q=詈． U 对于本题来讲，因有60％的人每月有两个订单。故每张牒片的平均流通速率为：F=30×1．6丁(牒次／月人)．这样只 需设某种牒片的数量为M，则它的总流通量为：L=型掣M(牒次每月)．现在的需求量可以根据题目中所给的比倒算 收稿日期：2006一03一08 大学生数学建模竞赛四川赛区二等奖，指导教师：牟廉明 万方数据 ·86· 内江师范学院学报 第2l卷第4期 出，故“=塑{掣y．．建立模型如下： j糍≥“江l’2，…．5．闩’2)5 (1) lM∈z，(i：1，2，…，5) 其中：t，表示牒片的租赁时间(j=1，2)㈣表示牒片的最少满足率． 3．2针对问题2 首先引入满意度的计算方法瞳]：设原始的偏爱程度矩阵为口． 第一步：对原始偏爱程度矩阵中的每个非零元素求倒数．得到倒数阵6． 第二步：针对每个会员，对其最大的三个倒数求和．即1+÷+÷=警． 第三步：对倒效阵的每一个非零元素除以等，即得