《DVD在线租赁》.docVIP

DVD在线租赁 ? ? 摘 要 ? 本文是对DVD在线租赁的分配，购买方案的分析研究，采用了数学规划的方法建立线性规划即多目标规划模型,解决了DVD的分配和购买问题。既是商家获利大，又使顾客充分满意得出合理的经营方案，并对商家提出了一些优化性的意见.我们的主要工作有： ? 1.我们对现有DVD的分配问题进行分析处理,首先对订单进行分析处理.可以得到一个0--1规划分配线性模型,由于变量的数量相当的大(大于100000个)软件处理起不是很方便,于是我们就想到了启发式算法来对每位会员相应DVD的满意度进行降序排列,按行与列的要求一步一步的删除行列,使得矩阵越变越小从而可得出我们比较满意的答案,虽此方法思路和作法都相对来说比较简单得需手动统计,不是一种较好的运算方法于是我们又想出了另外一种方法蒙特卡罗方法通过仿真模拟产生随机数来运算通过多交的运算找出一个比较接近最优解的一个满意解，满意度为 852.3381 . ? 2.针对DVD的购量问题进行分析处理,在对DVD的购买时我们可通过对订单进行合理分配(利用上面的分配原理建立相应模型)再让总的购碟数最小来作为约束条件求出一个满意购买量.而DVD则需要考虑它的市场潜在能力,即它对未来市场的适应情况.为此我们通过查找相关资料得出一个规律即它们对市场的适应情况一般都满足f(x)函数，所以对一个DVD的购量则要参考此函数图，由于商家购碟是有一定的时间段的，而第二次和以后的多次的购量还会受市场的反馈信息的他前一段时间的购量的影响。所以我们可以在此将时间，市场的影响，等因素来建立一个数学模型,通过模型我们可行到一个让商家和顾客都满意的购量。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1.????? 问题的重述 此题主要考虑的就是DVD在线租赁过程中如何购买和分配以及对未来DVD的需求量的预测的问题,以达到一个对会员的满意度相对来说比较高同时又要满足商家的利益最大. 2.????? 名词和符号说明 DVD的紧张度：一种DVD碟子，需求量和现有碟子张数的比值，比值大说明紧张度大，反之，说明紧张度小，也反映了一种DVD的受欢迎程度。 偏爱度：会员对DVD的喜爱程度. 满意度：每个会员所有选责DVD对应的偏爱度和每位会员总的偏爱度的比值.。 我们将原始数据中反映偏爱度的非零数据全部转化为它的倒数，作为它的偏爱度。 符号说明： m----会员人数 n----DVD的数量种类 i----第i个会员 j----第j张DVD :表示第i个会员需求第j种DVD. ：表示第j种DVD的总需求量。 ：表示第i个会员对j种DVD的满意程度。 表示一月内有X有愿意观看第i种DVD 表示3月内有X有愿意观看第i种DVD 表示第 i个会员对j种DVD的偏爱度。 表示每位会员总的偏爱度。＝（1+1/2+1/3） 其中＝* ＝1，2，3…….1000 ＝ （0表示会员没有分配到这种DVD，1表示分配到了这种DVD） 则 表示整个会员的满意程度 3.????? 模型的假设 会员都是同级别的（享受的待遇相同） 2.看完DVD的会员能够按时归还给网站以便下次租赁不延迟。 3.会员的人数在一个运做周期内保持不变。 4.网站购买DVD在一段时间批量购进，中途不再购买。 5.历史数据显示在任何规定时刻，会员中有60%的人每月可以看两次，40%的会员看一次。 6.网站每次邮寄给会员的DVD数为每次0张或者3张，不中途零送。 7.网站在分配DVD时首先考虑分配紧张度小的DVD的客户需求（员工工作效率一定），最后考虑紧张度大的DVD。 8.60%和40%的人群是随机的，事先并不确定每一个会员属于哪一类的。 9.会员定单都同时到达无先后顺序，网站在规定时间内收齐定单后统一对会员邮购DVD。 10.每种DVD的价格在购买时都是一定的，相同的。 11．不考虑原始数据中的异常代码，认为每个会员只出现一次。 4. 问题分析 本题围绕网站如何经营管理DVD在线租赁以达到收益最大的问题进行讨论,要让收益最大即要让投入成本最低同时又要让更多的人来注册会员,这就需要最大程度的满足会员的需求量,即让会员的满意度最大,然而这两者又存在相互对立此消彼长的关系,这就需要我们找出一个最优解来让二者达到一个和谐,使得收益最大.下面我们就本题的4个 问题逐次来分析: 1.????? 此问给出的表1是一个调查样本表,我们可用这1000个样本来代替100000个会员来解决问题最后进行数据的扩倍即可.DVD的出租动作在一个月内是一个动态平衡.所以我们可以将它看成一个动态问题来处理.又因故60%的会员每月会租赁2次而40%的每月只租一次,也就是说在这个月内能出租的碟子量是现有碟子数量的1.6倍.又因