运筹学教程 六培训资料.ppt

m 代入 ∑Pn=1 得(整理后) n=0 顾客源有限的排队系统 反复代入得： Pn= m!/[n!(m-n)!](λ/μ )nP0 n?c m!/[c!(m-n)!cn-c](λ/μ)nP0 cn?m c m P0=[∑ m!/(m-n)!(λ/μ)n+∑ m!/(c!(m-n)! n=0 n=c+1 cn-c)(λ/μ)n]-1 于是可得 ： m Lq=∑(n-c)Pn n=c+1 λe=λ(m-L) 顾客源有限的排队系统 又 L=Lq+λe/μ=Lq+λ/μ(m-L) 整理得： L=(L+λ/μm)/(1+λ/μ) Wq=Lq/λe , W=L/λe 应 用 举 例 例6.2:某汽车加油站有两台加油泵为汽车加油，加油站内最多能容纳6辆汽车。已知顾客到达的时间间隔服从负指数分布，平均每小时到达18辆汽车。若加油站中已有K辆车，当K?2时，有K/6的顾客将自动离去。加油时间服从负指数分布，平均每辆车需要5分钟。试求： 非标准的M/M/2/N模型 应 用 举 例 （1）系统空闲的概率为多少？ P0 （2）求系统满的概率是多少？ P6 （3）求系统服务台不空的概率 P2+P3+P4+P5+P6=1- P0-P1  （4）若服务一个顾客,加油站可以获 得利润10元,问平均每小时可获 得利润为多少元？ 10μe （5）求每小时损失掉的顾客数？  λ损=λ-λe  （6）加油站平均有多少辆车在等待加 油？ Lq 平均有多少个车位被占用？ L （7）进入加油站的顾客需要等多长的 时间才能开始加油？ Wq 进入加油站的顾  客需要多长时间才能离去？ W  稳态概率关系： P1=λ/μP0=1.5P0 =(3/2)P0 P2=λ/(2μ)P1=0.75*1.5P0 =(9/8)P0 应 用 举 例 解：状态转移速度图 以小时为单位λ=18 μ=60/5=12 λ μ 2μ 2μ 2μ 2μ 0 5 1 2 4 6 3 2μ (1-2/6)λ (1-3/6) λ (1-4/6) λ λ (1-5/6) λ 应 用 举 例 P3=[(4/6)λ/(2μ)]P2=(1/2)(9/8)P0= (9/16)P P4=[(3/6)λ/(3μ)]P3=(3/8)(9/16)P0= (27/128)P0 P5=[(2/6)λ/(2μ)]P4=(1/4)(27/512)P0 = (27/2048)P0 P6=[(1/6)λ/(2μ)]P5=(1/8)(27/512)P0= (27/4096)P0 由 P0=P1+P2+P3+P4+P5+P6=1 解得：P0=0.22433 P1 P2 P3 P4 P5 P60.33649 0.25237 0.12618 0.04732 0.01183 0.00148 运行指标： (1) P0=0.22433 (2) P6=0.00148 (3) P忙=1-P0-P1=0.43918 (4)μe=0P0+μP1+2μ(P2+P3+P4+P5+P6) = 14.578（辆/h） 10μe= 145.78(元/小时） 应 用 举 例 (5)λ损=λ-λe =18-14.5782 =3.4218（辆/h） 应 用 举 例 (6) Lq=(3-2)P3+(4-2)P4+(5-2)P5+(6-2)P6 = 0.26223 L=Lq+λe/μ =0.26223+1.21485 =1.47708 应 用 举 例 (7) Wq=Lq/λe =0.018h =1.08分钟 W=Wq+1/μ =0.101h =6.08分钟 例6.3:某车站候车室在某段时间旅客到达服从泊松流分布，平均