运筹学排队论1解析.ppt

8、 M/M/C/?/ ? 排队模型 列车在系统中的平均等待编组时间 Wq = Lq/ ?=(4/3)/(1/2)=2/3（小时） 每列车平均延误（由于站内2股道均被占用而不能进站）时间为W0 则W0 = WP{N2}=W{1-P0-P1-P2} =W{1-(l-?)- (l-?) ?1 -(l-?) ?2} =1* ?3= ?3=(2/3)3=0.296（小时） 故每天列车由于等待而支出的平均费用E=24?W0a=24*2*0.296*a=14.2a元 例13-4：某修理店只有一位修理工，来修理的顾客到达过程为Poisson流，平均每小时4人；修理时间服从负指数分布，平均需要6分钟。试求：修理店空闲的概率；店内恰有3位顾客的概率；店内至少有一位顾客的概率；在店内平均顾客数；每位在店内平均逗留时间；等待服务的平均顾客数；每位顾客平均等待服务时间。 解：本例可看成一个M/M/1/? /?排队问题. 其中? =4， ? =1/0.1=10(人/小时）， ?= ?/?=2/51 修理店内空闲的概率 P0= 1-?= (1-2/5)=0.6 店内恰有3个顾客的概率 P3= ?3(1-?)=(2/5)3(1-2/5)=0.038 店内至少有1位顾客的概率 P {N?1}=1-P0=1- (1-?)= ? =2/