第八章 排队论 
第一节 第二节 第三节 第四节 第五节 第六节 第七节

第二节 到达间隔与服务时间的分布       (1) (2) (3)
    解决排队问题首先要判断顾客到达间隔和服务时间的分布,现在介绍排队模型中常见的几种理论分布。
    2.1 普阿松流
    令Pn()表示在时间区间[)()内有n 个顾客到达的概率,当Pn()和乎下列三个条件时,我们说顾客的到达形成普阿松流。
    ⑴无后效性。在不相重叠的时间区间内顾客到达数是相互独立的。
    ⑵平稳性。对充分小的△t,在时间区间[t,t+△t)内有1个顾客到达的概率与t无关,而与△t 成正比,即 P1(t,t+△t)=λ△t+ο(△t) 。其中 λ>0是常数,它表示单位时间有一个顾客到达的概率; ο(△t)是当△t→0时 ,关于△t的高阶无穷小量。
    ⑶普通性。对于充分小的△t,在时间区间[t,t+△t)内有2个或2个以上顾客到达的概率极小,即
    Pn(t,t+△t)=ο(△t)
    根据普阿松流的三个条件,我们来讨论在[0,t)内顾客到达数N(t)的概率分布。
    将长度为t 的时间区段分成n等份,△t =t/n,当n→∞时,△t为充分小,在△t内可能会有1个顾客到达,其概率为λ△t=λt/n,在△t内也可能没有顾客到达,其概率为 1-λ△t=1-λt/n 。
    记[0,t)内有k个顾客到达的概率为
    则
        
        
    k =0,1,2, …