DVD在线租赁.pdfVIP

第2 2 卷第7 期2 0 0 5 ~ J ：1 2 月工程数学学报CHI NES E J OURNAL OF ENGI NEERI NG MATHEMATI CS 文章编号：1 0 0 5 —3 0 8 5 ( 2 0 0 5 ) 0 7 —0 0 7 6 —0 9 D VD租赁优化方案王颖，高德宏，施恒指导教师：孙浩( 西北工业大学，西安7 1 0 0 7 2 ) v0 1 ．2 2 NO ．7 De c．20 0 5 编者按：文章较好的理解了题目的意思，应用二项分布处理问题一，反映了作者对随机问题的理解和处理；以满意度最夫为【_ _ I 标建立了0 - 1规划模型，利用L i n g o软件求解得到会员的分配方案；问题三的解决是以分阶段建_ 烈日标规划，虽没能完整解决浚问题，但分析问题、解决问题的思想方法值得推荐。摘要：线租赁是信息时代发展的必然趋势。在租赁过程巾，网络经营者主要关注DVD 的预测、购买和分配本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。针对问题一，利用需求预测得到观石DVD 的人数服从二项分布，并计算出多种可靠度下购买DVD 的数鼍。以会员的最大满意度为目标函数，建立…个挫数规划模型，得到问题二的分配方案。并计算前3 O 位会员的分配结果。在问题三中，我们考虑N6 o ％的会员由于两次租赁而导致DVD 可重复利用，因而，采用了两阶段购哭的策略，在每个购买阶段都建立了双目标整数规划，从而得到的购买量比原来网站拥有量小，并且会员的满意度达到9 9 ．3 8％．本文蛀后还给出r考虑归还DVD周期的情形F 购买与分配的模型。关键词：。项分布：整数规划；双目标规划：满意度；可靠度分类号：AMS ( 2 0 0 0 ) 9 0 C 1 0 中图分类号：O2 2 1 ．4 文献标识码：A 1 问题的重述( 略) 2 模型假设( i )一个月为一个周期，考虑在一个周期内DV D的租赁情况；( i i )一个周期结束，所租赁出的DV D全部归还网站，不影响下一个周期的租赁；( i i i )一个会员在一个周期内租赁到自己想看的DV D的时间不影响他的满意度：( i v )会员只有在将第一次租赁的3 张D VD还回网站之后，才能进行第二次租赁；( v )每个会员同一种D VD只租赁一次；( v i )D VD在租赁过程中无损坏。3 模型的建立及求解设随机变量岛{ 0 蓁i 萎茧誓喜种J V D 。‘V D ，其中，2 ，…，。。。。。，显然l 表示第个会员不租赁第种，‘。’……一…、随机变量~ E P , NA#N，即p { =1 )=P j p { 锄：0 ) =1 一P j其中P a ( 网站通过问卷调查得到的概率)的取值见表1 。维普资讯 第7 期颖等：DVD租赁优化方案7 7 表l ：会员租赁5 种D VD 的概率D V D 的名称D V D 1 I D V D 2 l D V D 3 I D V D 4 D V D 5 第i 张D V D 被租赁的概率P 1 = 0 ．2 1 P 2 = 0 ．1 { P 3 = 0 ．0 5 1 P 4 = 0 ．0 2 5 p s = 0 ．0 1 设随机变量= ∑∈，J=1 ，2 ，…，5 ，即表示1 0 0 ，0 0 0 个会员中租赁第J张D VD的总数，由于会员之间是否租赁该张DV D是相互独立的，因而r l j , ．~ B( 1 O 0 ，0 0 0 ，P j ) ，如果网站准备了E( 5 o ％n ) 张D VD，则满足至少5 O ％的人看到该D VD的概率为P { 5 o ％v j _ E ( 5 。％) } = P { 里骂宝) = P { 。) ≈巾( 0 ) = ，其中约等式是由De Mo i v r e —L a p l a c e中心极限定理得到。为了提高满足至少5 0 ％的人看到浚片的可靠度( 即概率) ，我们需要改变提供的数量。设可以保证至少5 0 ％的人看到该片的可靠度为9 9 ％，即( t ) ：9 9 ％，F } = 】此可以得到t =2 ．3 3 ，则5 0 ％E( 5 0 ％~ j ) +2 ．3 3 v ／D( 5 0 ％~ ／j ) =5 0 ，O 0 0 p j +2 ．3 3 、／1 0 0 ，O 0 0 p j · ( 1 一P j ) 同时，由于6 0 ％的会员每个月会租赁D VD两次，4 0 ％的会员每个月会租赁D VD一次，所以租赁两次的会员会将第一次租赁的DV D 归还，这样就可以满足其他会员的租赁要求，但是因为该张D VD是被会员在