排队论第三部分-第四章排队模型,第五章mg1第六章g1m1.doc

排队模型 两类排队模型： 1. Markov排队模型 2. 非Markov排队模型 Markov排队模型： 4-0 Little 定理 1961 年 J.D.Little 证明 1974 年 S.Slidhan 一般性证明 定理 : 在极限平稳状态下,排队系统内顾客平均数L系 和 顾客在系统内平均逗留时间W系 之间的关系,不管到达流的分布如何,也不管服务规则如何,均有以下关系: 证明: 设 X(t) ---- t时刻前到达的瞬时顾客数, Y(t)--- t时刻前离开的瞬时顾客数. 在稳定后,流入与流出的顾客数应相等, 则在t时刻留在系统内的顾客数为: Z(t)=X(t)-Y(t) 在足够长的时间T 来