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

第四节 单服务台排队系统模型(M/M/1)     (1) (2) (3) (4) (5) (6)
    4.2 M/M/1/N/∞模型
    在实际生活中经常会碰到队长有限制的服务系统,如医院规定每天挂100个号,那么第100个以后到达者会自动离开服务系统;理发店内等待的座位都满员时,后来的顾客就会离开,等等。因为队长有限制,所以系统的状态只能取0,1,2,…,N这些值。系统状态转移图如下图所示。
    
    
    与M/M/1/∞/∞模型中的Ls比较,两个表达式第一项相同,差别是多了一项:
    由于ρ<1 ,容易看出:在队长受限制情况下,系统中顾客数一定小于队长不受限制时系统中的顾客数;另外当N→∞时,Ls→
    与队长不受限制时系统中的顾客平均数完全一致。因此,队长不受限制系统可看作队长受限制系统的一种特例。
    为了计算系统其它各项指标,先要引进有效输入率 的概念。
    因为在队长受限制的情况下,当到达的顾客数n≥N时,新来的顾客会自动离去。因此虽然顾客以平均为λ的速率来到服务系统,但由于=0,真正进入服务系统的顾客平均输入率却是小于λ的
    
    可以验证
    由此可以算得: