MMs 等待制排队模型.pdfVIP

专题十 排队论 Queueing Theory 10.1 排队论概述 10.2 顾客达到流与服务时间的分布 10.3 生灭过程及其状态平衡方程 10.4 M/M/s 等待制排队模型 10.5 排队服务系统的优化 10.4 (M / M / s ) 等待制排队模型 ⚫ (M / M /1) 模型 ➢系统状态图： λ λ λ λ λ S0 S1 S2 Sk μ μ μ μ μ S ：系统内没有顾客，服务员闲着； 0 S1 ：有一个顾客，服务员正在为其服务，无顾客排队； S2 ：有两个顾客，服务员正在为先到者服务，另一个在排队等待； S ：有 k 个顾客，服务员正在忙着，有 个顾客在排队等待． k k −1  ➢当   1 时极限概率存在．  −1   2  k  P0 1+  +    + +    +                 −1  2 k  1+  +  + +  +  ➢当ρ 1时，该几何级数收敛．求和后得  1 −1 P0   1−  1−   ➢按下列公式可求出 P ,P ,…, ,… 1 2 P k  P1 P0 P0 (1− ),   2    2 ( )