1、 管理运筹学习题 7 解答1.某修理店只有一个修理工人，来修理的顾客到达次数服从泊松（普阿松）分布，平均每小时 4 人，修理时间服从负指数分布，平均需 6min。求：（1 ）请画出各状态间概率强度的转移图，并写出状态概率的稳定方程。（2 ）修理店至少有一个顾客的概率。（3 ）店内有 3 个顾客的概率。（4 ）在店内顾客的平均数和平均逗留时间。若工人在修理店每逗留 1 小时平均丧失工作收入 100 元，修理服务费用正比于其服务率为每小时 4 元。假定顾客到达率不变，为使得店铺和顾客的总损耗费用最低，求该店的最优服务率和平均最低费用。（5 ）平均等待修理（服务）时间。（6 ）必须在店内消耗 15m
2、in 以上的概率。（7 ）假设若店内已有 3 个顾客，那么后来的顾客即不再排队。这时排队系统的模型类型是什么？并求店内空闲的概率、在店内平均的顾客数、在店内平均逗留时间。（8 ）若顾客平均到达率增加到每小时 12 人，仍为泊松流，平均修理时间不变。是否需要增加工人？求修理工为 2 人时店内有两个或更多顾客的概率。注：以上各问是无关联的。解：=4 人/小时，60/6=10 人/小时，/=0.4。(1)此系统为 M/M/1 排队模型。各状态间概率强度的转移图如下：状态概率的稳定方程，如下：-4P0+10P1=04Pn-1+10Pn+1-14Pn=0(n1)(2)修理店至少有一个顾客的概率等于 1-
3、P0；P 0=1-=1-0.4=0.6 1-P 0=1-0.6=0.4(3)P3= 3(1-)=0.4 3(1-0.4)=0.0384(4) 店内顾客的平均数 Ls=/(-)=4/(10-4)=2/3（人） ；一个顾客的平均逗留时间：W s=Ls/=2/34=1/6（小时）10（分钟） ；系统单位时间总耗费 T()=100L sw+4=1004/(-4)+4令 dT()/d=-400/(-4) 2+4=0 解得 *14(人/小时)；此时，系统每小时平均总耗费最低，为 T*()=1004/(14-4)+44=56（元/小时）(5)平均等待修理（服务）时间 Wq=Ws-1/=1/6-1/10=1/
4、15( 小时)4（分钟）(6)15 分钟即 1/4 小时。P(Ws1/4)=1-P(Ws1/4)=1-F(Ws)=1-(1-e-(10-4) 1/4)= e-(10-4)1/4=0.2231(7)这是排队系统是 M/M/1/N 模型。店内空闲的概率为 p0=(1-)/(1- 3+1)=(1-0.4)/(1-0.44)=0.6158店内平均顾客数为 Ls=/(1-)-(3+1)3+1/(1-3+1)=0.4/(1-0.4)-(3+1)0.43+1/(1-0.43+1)=0.5616(人)；在店内平均逗留时间 Ws=Ls/e= Ls/(1-P 0)=0.5616/10(1-0.6158)=0.14
5、62(小时)10100 1 n-1 n n+1 =4104 4(8)此时 =/=12/10=1.2。队列将越来越长，故要增加工人。增加一个工人后，系统变为 M/M/2 排队系统。 11210 05kccP.!P1=/P 0=12/100.25=0.3则 Pn2=1-P 0-P1=1-0.25-0.30.452(天津大学考研试题). 工件按泊松流到达服务台，平均间隔时间为 10min，假设对每一工件的服务（加工）所需时间服从负指数分布，平均服务时间为 8min。试求：（1 ）请画出各状态间概率强度的转移图，并写出状态概率的稳定方程。求出工件在系统内等待服务的平均数和工件在系统内平均逗留时间； （
6、2 ）若要求有 90的把握使工件在系统内的逗留时间不超过 30min，则工件的平均服务时间最多是多少？ （3 ）若每一件工件的服务分成两段，每段所需时间都服从负指数分布，平均都为 4min。一个工件完成两个阶段的加工后，紧接着的工件才能进入加工。在这种情况下，工件在系统内的平均数是多少？解：=60/10=6 人/小时，60/8=7.5 人/小时，/=6/7.5=0.8(1) 各状态间概率强度的转移图如下：状态概率的稳定方程，如下：-6P0+7.5P1=06Pn-1+7.5Pn+1-13.5Pn=0(n1)工件在系统内等待服务的平均数 Lq=/(-)=0.86/(7.5-6)=3.2( 件)工件
7、在系统内平均逗留时间 Ws=1/(-)=1/(7.5-6)=2/3(小时)40（分钟）(2)30 分钟即 1/2 小时。由 F(Ws)=P(Ws1/2)= 1-e-(-6) 1/290%得到工件的平均服务时间最多是 1/0.09429(小时)5.66（分钟） 。(3)每个工件的加工时间服从 2 阶爱尔朗分布，即本系统为 M/E2/1 类型。1/=4/60+4/60=2/15=/=62/15=0.8；Var(T)=1/(k 2)=1/2(2/15)2=2/225工件在系统内的平均数是:3.顾客以每小时 4 人的平均到达率到一个双人理发店理发，顾客到达过程为 Poisson 流。当顾客到达理发店时
8、发现理发店已有 2 个顾客在理发，则该顾客就拒绝进入此店，并不再来。若理发店的理发时间服从负指数分布。请画出各状态间概率强度的转移图，并写出状态概率的稳定方程。并求：7.57.50 1 n-1 n n+1 =67.56 6508631sVarT（1）若要保证在可能到达的顾客中至多有 40%的顾客不进入理发店，则每个理发师必须以怎样的服务率进行服务？（2）若 2 人/小时，则进入理发店的平均顾客数是多少？（3）接第（1）问，顾客的平均逗留时间是多少？解：本题属于 M/M/2/2/损失制排队系统模型。各状态间概率强度的转移图如下：状态概率的稳定方程，如下：-4P0+P 1=04P1+2P 2 (4
9、+)P 1=04P1-2P 2=0(1)服务台个数 c=2,系统容量 N2。24201!kk （ 舍 去 ）或由 62%4086!2)( 24202 P即每个理发师必须以每小时至少理发 2 人的服务率才能保证 60%以上的顾客能随时得到理发。(2) 由（1）计算可知，当 2 人/小时，则 P240%。进入理发店的平均顾客数：L s=/（1-P 2）=4/2(1-40%)=1.2( 人)(3) 顾客平均逗留时间就是其接受理发服务的平均时间 1/。1/=1/20.5(小时)4.某通讯系统有数个通讯通道，此系统只要以 40的概率保证所有的通道通畅，就可以认为处于正常的导通状态。假定每个通道畅通时间满
10、足参数为 1 的负指数分布，一旦一个通道发生故障，则单位时间修理次数具有参数为 4 的负指数分布，且只能逐个进行修理（只有一个修理工） 。请画出各状态间概率强度的转移图，并写出状态概率的稳定方程。并求：（1）若要保证系统处于正常导通状态，则此系统至多只能设置多少个通讯通道？（2）在正常导通状态下所有通道都发生故障的概率？发生故障通道的平均数？（3）在正常导通状态下每个通道的平均损坏时间以及通道发生故障后等待修理的平均等待时间？解：本题排队系统属于 M/M/1/m/m 类型=1； 4 ；=/0.25（1） 当 m=3 时，P 0=0.45070.4；当 m=4 时，4.01!0mi iPP0=0
11、.31070 的最简单流到达，且到达的顾客以概率 (00)的条件下，M(t)的条件分布为贝努利分布，所以，当 0mn时，有0,!1!1 )!(1)()(!,0 temtntemt ntnet ntNmMPtNnttt tmmn mt 440 1 2 33=342=2 =1（ 单 位 时 间 ）154.03654.01sqW（ 单 位 时 间 ）364.)457.0(31)(0 Pms(2)依上式，每分钟实际进入的顾客为 4 人，因此 10min 内实际进入系统的平均顾客数为 40 人。6.（选做题，上海理工大学考研试题）试证明 M/M/1 等待制排队系统的等待时间分布为；并求其期望值 E(Wq
12、)。10tqWte,证明：设第 n1 个顾客到达时，系统已有 n 个顾客，这个顾客的等待时间就是这 n 个顾客全部服务时间之和，即 Wn=T1+T2+Tn。T i(i=2,3,n)都服从参数为 的负指数分布，根据负指数分布的无记忆性，T 1 也服从同分布的负指数分布，它们之间相互独立，所以对于第 n+1 个顾客来说，W n 服从 n 阶爱尔朗分布（n1） 。Wn 的概率密度函数为 f(W|n+1)，表示在系统已有 n 个顾客时的条件概率密度。即)!(11ef 所以第 n+1 个顾客的等待时间 Wq（n=0 时，W q=0）的概率密度：。其 中 ： 1 11 )!1(1)!(011 ww nnwn wnnnnqee eefPf 待 定 常 数 ）()(0 cedtTtWttq 特殊值：t=0 时，W q(0)=P0=1-。代入上式得-+c=1-,则 c=1故 。，其 中 ： 10t 1)( tqetPt可求出： 0 00)(w wwwwqe deededE
