运筹学（第3版）作者熊伟Ch9排队论课件.pptVIP

9.3 单服务台模型 9.3.2有限队列模型 如果系统的最大容量为N，对于单服务台的情形，排队等待的顾客最多为N-1，在某一时刻一顾客到达时，如系统中已有N个顾客，那么这个顾客就被拒绝进入系统。系统状态转移如图9-7 0 1 2 N-1 N … P0 P1 P2 图9－7 1.系统状态概率的计算 9.3 单服务台模型 由状态转移图9-7，建立系统概率平衡方程如下 (9－10) … (9－11) (9－12) 9.3 单服务台模型 (9－13) (9－14) 9.3 单服务台模型 根据式9－11和9－12可以导出系统的各个指标，对于ρ≠1，有 (9-15) (1)系统中的平均顾客数L 9.3 单服务台模型 (9－16) (2)队列中的平均顾客数Lq (9－17) λe 称为有效到达率，即单位时间内到达并能进入队列的平均顾客数。ρe 称为有效服务强度 9.3 单服务台模型 (3)顾客在系统中的平均逗留时间W (9-18) (4)顾客在队列中的平均逗留时间 (9-19) 9.3 单服务台模型 【例9－3】咨询中心有一位咨询工作人员，每次只能咨询一人，另外有4个座位供前来咨询的人等候。某人到来发现没有座位，就不再等待而离去。前来咨询者到达服从泊松流，到达的平均速率为