超市服务方案的随机模型.docxVIP

超市办事方案的随机模型 数学系 01数本 2001141120 刘晨凡 指导老师：周天明 摘要：为了提高明市办事效率，我们凭据超市主顾到达及办事问题的根本纪律，创建了超市办事系统的随机模型，并由此得出最佳办事方案，并对所创建的模型进行仿真模拟，验证了所得模型的公道性。本方案可以用于超市办事方案简直定。 要害词：随机摸拟；随机数字；随机变量；仿真摸拟；Poisson漫衍；指数漫衍；随机模型 ０、引言 超等市场门口排列着若干收款台，主顾携带着采购的商品在收款台前排队期待验货付款。若在主顾少时，就能只接付款离开；若在购物岑岭期，主顾就得排队期待。作为主顾，我们所体贴的是何时能付款后离开，作为超市又不可能为每一个主顾提供一个收款台，这样会耗费大量的金钱，但是他会增开几个收款台使得排队的人数规复到原来的水平。那么要增开几个这样的收款台才气即不多费钱又能使主顾不至于排队等太久呢？这就是本文所要探讨的。 1、随机模型 1.1根本假设： 随机办事历程满足三本性质:主顾到达平稳性、独立增量性和普通性.凭据排队付款问题我们就这三本性质做如下假设,并由此得到关于主顾到达时刻和办事时间的概率漫衍。 ①主顾到达平稳性：设在时间内到达主顾数只与时间隔断有关而与时间起点无关，若以记为在时间区间内到达个主顾的概率，则显然有： ②独立增量性：在内来到个主顾这一事件与时刻以前产生的事件独立。 ③普通性：在充实小的时间隔断中，最多来到一个主顾，即，若记 应有，即 普通性表明，在同一时间来两个或两个以上主顾实际上险些是不可能的，因此在后续的推导及盘算时予以忽略。 1.2主要结论 引理1 若是连续函数，且对一切有 （1） 则 证明：由知对任意， 因此非负。一直用（1）式，对任意正整数及实数有 （2） 在上式中取得以考虑 （3） 记，则 ， 因此对付任意正整数及创建 （4） 这样，我们已证得（4）对一切有理数创建，再用利用无理数的性质及函数的连续性可以证明对无理数也创建，从而证明了引理。 引理2：用表现 内到达的主顾数，则听从参数为的Poisson漫衍，即。 证明：对，考虑中来到个主顾的概率是，由独立性增量性及全概率公式得 （5） 特别地，表现在长度为的时间隔断中没有来主顾的概率，因此它关于单调下降，由引理知。 其中，若，则，这说明不管怎么短的时间隔断内都要来主顾，这种情形不在我们考虑之列。别的，因是概率，故应有，而其时， ，这表现不来主顾，也不是我们想要的，所以应有，从而存在使， 因此其时，我们有 ， 由（5）得， 因此 令得 由于已知，故有 ，可解得，这样下去，可解得一切。 ， ，这正是参数为的漫衍。 从而，在该区间内有一位主顾到达的概率为=，由根本假设(3)知没有主顾到达的概率是。 引理3：若听从参数为的漫衍，若以T表现主顾到达的时间隔断，则T听从参数为的指数漫衍。 证明：,而其时，因为在期待时间内没有主顾来，所以有， 时， ， 所以 即为听从参数为的指数漫衍函数的漫衍函数。又因为每个都为时间隔断,那么都满足为的指数漫衍. 同理每一位主顾的办事时间听从参数为的指数漫衍。由上面的讨论有以下结论： 主顾担当办事时间为，由指数漫衍的无后效性，则在该区间有一位主顾担当完办事离去的概率为 没有主顾离去的概率为。 多于一个主顾到达或离去的概率为，可以忽略。 1.3随机模型： 综上，在时刻，系统中有个主顾的概率满足 是由于假设时间内已有个主顾,那么就能解释为时间内有个主顾，内没一人来到也没一人离开的概率；即为一人到来一人离开的概率；为时间内已有个主顾，内没人到来，有一人离开的概率；为时间内已有个主顾，内有一人到达而没人离开。 由此可以得到超市办事的随机模型： 2、关于办事方案问题 当主顾平均到达率上升引起办事强度增加致使平均队长L太大,甚至由于1使队长趋向无限时,在平均办事率稳定的情况下就只能增加办事员。下面讨论有2个办事员且他们的平均办事率相等的情况。 2个办事员的排队办事有两种形式分别如下两图所示： 图1 ； 图2 由相关的文献资料[3]，我们可以知道，2个办事员的两种办事形式平均队长，期待时间之比为 注意到,就人们最体贴的期待时间而言有,而当较大时图1的形式可以比图2的形式节省较多的期待时间,由此可见,对付设置多个办事员的随机历程,如果仅从期待时间角度考虑应该让主顾只排一个队。 3、系统仿真 3.1随机数字的产生 对随机现象进行摸拟，就是对随机