超市服务模型.docVIP

更多资料请访问精品资料网() 更多企业学院：/Shop/ 《中小企业管理全能版》 183套讲座+89700份资料 /Shop/40.shtml 《总经理、高层管理》 49套讲座+16388份资料 /Shop/38.shtml 《中层管理学院》 46套讲座+6020份资料? /Shop/39.shtml 《国学智慧、易经》 46套讲座 /Shop/41.shtml 《人力资源学院》 56套讲座+27123份资料 /Shop/44.shtml 《各阶段员工培训学院》 77套讲座+ 324份资料 /Shop/49.shtml 《员工管理企业学院》 67套讲座+ 8720份资料 /Shop/42.shtml 《工厂生产管理学院》 52套讲座+ 13920份资料 /Shop/43.shtml 《财务管理学院》 53套讲座+ 17945份资料? /Shop/45.shtml 《销售经理学院》 56套讲座+ 14350份资料 /Shop/46.shtml 《销售人员培训学院》 72套讲座+ 4879份资料 /Shop/47.shtml 超市服务方案的随机模型 数学系 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随机模型： 综上，在时刻，系统中有个顾客的概