5.3MWM/C/ool/模型 这里顾客总体（顾客源）是有限数m,且m>C,和单服 务台情形一样，设每个顾客的平均到达率为入，【 即每个顾 客在单位时间内来到服务系统的平均次数为。该排队模 型的状态转移图如下： m入 (m-1)M (m-2)M(m-c+2)M (m-c+1)A (m-c)A 2A m 2 3u (C-1)u Cu Cu Cu 图10一10 这里 (m-n)八，当n=0,1,2,,m 0, 当n>m nu, 当n=1,2,,C Un Cu,当n=C+l,,m ml 入-入m-2…0 m"ChY,当=1,2， nln-1…1 l
5.3 M/M/C/∞/m模型 这里顾客总体(顾客源)是有限数m ，且m＞C，和单服 务台情形一样，设每个顾客的平均到达率为λ ，即每个顾 客在单位时间内来到服务系统的平均次数为λ。该排队模 型的状态转移图如下： 0 1 2 m-1 m μ 2μ λ mλ (m-1)λ C-1 C 3μ (C-1)μ Cμ ● ● ● ● ● ● ● ● Cμ Cμ 2λ Cμ (m-2)λ (m-c+2)λ (m-c+1)λ (m-c)λ 图10—10 λn = nμ，当n=1,2, …, C Cμ，当n=C+1, …,m μn = Cn = = n n-1 1 n-1 n-2 0 μμ μ λλ λ 这里 (m-n)λ，当n=0,1,2, …, m 0， 当n＞m ( ) ( ) ( ) ( ) = + + − = − , 1, 2, , . μ λ ! ! ! , 1,2, , . μ λ ! ! ! - n C C m m n CC m n C m n n m n n c n 当 当
n=1,2,,m P.-ylsc.+. 因此 Lg->(n-c)P. 有效到达率Aer=.P=兰(m-n儿PA(m-Ls) Ls-Lg+Aem/u-Lg+A(m-Ls)/u 即 Ls=(uLg+Am)/(u+) Ws=Ls小ef Wa-LqlNef 例6设有三名工人负责照管20台自动机床。当机床 需要加料、发生故障或刀具磨损时，就自动停车，等待 工人照管。设平均每台机床每小时停车一次，又设每台 机床停车时，需要工人平均照管的时间为0.1小时。以上 两项时间均服从负指数分布，试计算该系统的各项指标。 解：这里C=3,m=20,Wu=0.1,列表计算如下：
Pn= CnP0 n=1,2, …, m = + = = + m n c c 1 n n 0 P 1 Cn C 0 ( ) ( ) ( ) ( ) − + − = = = + c n m n c n n n c m n CC m m n n m 0 1 μ λ - ! ! ! μ λ ! ! ! 1 因此 Lq 有效到达率 λeff = =λ(m-Ls ) Ls =Lq+λeff /μ=Lq+λ(m-Ls )/μ 即 Ls = (μLq+λm)/(μ+λ) Ws =Ls /λeff Wq =Lq /λeff 例6 设有三名工人负责照管20台自动机床。当机床 需要加料、发生故障或刀具磨损时，就自动停车，等待 工人照管。设平均每台机床每小时停车一次，又设每台 机床停车时，需要工人平均照管的时间为0.1小时。以上 两项时间均服从负指数分布，试计算该系统的各项指标。 解：这里C=3，m=20，λ/μ=0.1,列表计算如下： =( ) = m n c n-c Pn =( ) = = m m m-n n 0 n n 0 λ nPn λ P
正照管 等待照管 空闲的 机床数 机床数 工人数 (n-c)Pn nPn 0 0 3 0.13625 0 1 0 2 0.27250 0.27250 2 2 0 1 0.25888 0.51776 3 3 0 0 0.15533 0 0.46599 4 3 1 0 0.08802 0.08802 0.35208 5 3 2 0 0.04694 0.09388 0.23470 3 3 0 0.02347 0.07041 0.14082 7 3 又 0 0.01095 0.04380 0.07665 89 3 5 0 0.00475 0.02375 0.03880 3 6 0 0.00190 0.01140 0.01710 3 7 0 0.00070 0.00490 0.00700 11 3 8 0 0.00023 0.00184 0.00253 3 9 0 0.00007 0.00063 0.00084 因为n>12时，Pn<0.5×105,故忽略不计。 由上表计算的数 值可得： 系统中平均等待工人照管的机床数 Lg2n3)Pn=0.33863
n 正照管 机床数 等待照管 机床数 空闲的 工人数 Pn (n-c)Pn nPn 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 3 3 3 3 3 3 3 3 3 0 0 0 0 1 2 3 4 5 6 7 8 9 3 2 1 0 0 0 0 0 0 0 0 0 0 0.13625 0.27250 0.25888 0.15533 0.08802 0.04694 0.02347 0.01095 0.00475 0.00190 0.00070 0.00023 0.00007 — — — 0 0.08802 0.09388 0.07041 0.04380 0.02375 0.01140 0.00490 0.00184 0.00063 0 0.27250 0.51776 0.46599 0.35208 0.23470 0.14082 0.07665 0.03880 0.01710 0.00700 0.00253 0.00084 因为n＞12时，Pn＜0.5×10-5 ,故忽略不计。由上表计算的数 值可得： 系统中平均等待工人照管的机床数 Lq ( ) 0.33863 20 = = n=3 n-3 Pn
停车的机床总数（包括正在照管与等待照管数） LnP=2.12677 有效到达率ef=m-Ls)=20-2.12677=17.87323 逗留时间 W、=Ls/八er-2.12677÷17.87323=0.12(小时) W。=W。-1=0.12-0.1=0.02(小时)
停车的机床总数（包括正在照管与等待照管数） Ls 有效到达率 λeff =λ(m-Ls )=20-2.12677=17.87323 逗留时间 Ws =Ls /λeff =2.12677÷17.87323=0.12（小时) Wq =Ws-1/μ=0.12-0.1=0.02（小时） 2.12677 20 = = n=0 nPn
56MWG/1排队系统 前两节讨论的模型是建立在生灭过程的基础上的，即假定到 达和服务时间均为负指数分布的情况。但假定服务时间服从负指 数分布往往与实际情况有较大出入。这里讨论M/G/1排队系统， 即输入为普阿松流，服务时间为任意分布，具有单服务台的排队 系统。 *现在假定顾客平均到达率为)，服务时间的期望值为1/，方 差为2，则可以证明：当=μ<1时，系统可以达到稳定状态， 模型的几个主要参数的表达式如下： PEdiio2 Ls 21-p) (1) Lq-LsP (2) W。LgA (3) W。=Wg+l/w (4)
§6 M/G/1排队系统 前两节讨论的模型是建立在生灭过程的基础上的，即假定到 达和服务时间均为负指数分布的情况。但假定服务时间服从负指 数分布往往与实际情况有较大出入。这里讨论M/G/1排队系统， 即输入为普阿松流，服务时间为任意分布，具有单服务台的排队 系统。 现在假定顾客平均到达率为λ，服务时间的期望值为1/μ，方 差为σ 2 ，则可以证明：当ρ=λ/μ＜1时，系统可以达到稳定状态， 模型的几个主要参数的表达式如下： P0=1-ρ， Ls （1） Lq =Ls-ρ （2） Wq =Lq /λ （3） Ws =Wq+1/μ （4） 2(1 ρ ) ρ λ σ ρ 2 2 2 − + = +