第十二章节排队论幻灯片.pptVIP

4.排队系统的优化目标 与最优化问题 而当S=1时，?=?=1.92＞1，不满足系统达到稳态的条件?＜1，故这时L(1)=∞。 依次计算当s＝2，3，…时的值及其差值L(s)-L(s+1)上，如表6-3所示。 由表6-3及所落位置，对应可知： S*＝4(人) * 4.排队系统的优化目标 与最优化问题 据此按(6-55)式可得最小总平均费用： (元／天) 故该室应设置4名接待员可使每天总平均 费用达到最小，为73．26元。 表6-3 s＝2，3，…时的L(s)值及其差值 上L(s)-L(s+1) (下页） * 4.排队系统的优化目标 与最优化问题 * S 1 2 3 4 5 … 24.490 2.645 2.063 1.952 … 21.845 0.582 0.111 … * 顾客源有限的排队系统 于是可得 ： 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/μ