排队论习题及答案.docx
《排队论习题及答案.docx》由会员分享,可在线阅读,更多相关《排队论习题及答案.docx(22页珍藏版)》请在冰豆网上搜索。
排队论习题及答案
运筹学》第六章排队论习题
1.思考题
(1)排队论主要研究的问题是什么;
(2)试述排队模型的种类及各部分的特征;
(3)Kendall符号X/Y/Z/A/B/C中各字母的分别代表什么意义;
(4)理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念;
(5)分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数,说明这些分布的主要性质;
(6)试述队长和排队长;等待时间和逗留时间;忙期和闲期等概念及他们之间的联系与区别。
2.判断下列说法是否正确
(1)若到达排队系统的顾客为普阿松流,则依次到达的两名顾客之间的间隔时间服从负指数分布;
(2)假如到达排队系统的顾客来自两个方面,分别服从普阿松分布,则这两部分顾客合起来的顾客流仍为普阿松分布;
(3)若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序,则第1、3、5、7,—名顾客到达的间隔时间也服从负指数分布;
(4)对M/M/1或M/M/C的排队系统,服务完毕离开系统的顾客流也为普阿松流;(5)在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大量实际系统的统计研究,这样的假定比较合理;
(6)一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态;
(7)排队系统中,顾客等待时间的分布不受排队服务规则的影响;
(8)在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间少于允许队长无限的系统;
(9)在顾客到达分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分布的方差越大时,顾客的平均等待时间就越长;
(10)在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人
看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。
3.某店有一个修理工人,顾客到达过程为Poisson流,平均每小时3人,修理时间服从负
指数分布,平均需19分钟,求:
(1)店内空闲的时间;
(2)有4个顾客的概率;
(3)至少有一个顾客的概率;
(4)店内顾客的平均数;
(5)等待服务的顾客数;
(6)平均等待修理的时间;(7)一个顾客在店内逗留时间超过15分钟的概率。
4.设有一个医院门诊,只有一个值班医生。
病人的到达过程为Poisson流,平均到达时间
间隔为20分钟,诊断时间服从负指数分布,平均需12分钟,求:
(1)病人到来不用等待的概率;
(2)门诊部内顾客的平均数;
(3)病人在门诊部的平均逗留时间;
(4)若病人在门诊部内的平均逗留时间超过1小时,则医院方将考虑增加值班医生。
问病人平均到达率为多少时,医院才会增加医生?
5.某排队系统只有1名服务员,平均每小时有4名顾客到达,到达过程为Poisson流,,服务时间服从负指数分布,平均需6分钟,由于场地限制,系统内最多不超过3名顾客,求:
(1)系统内没有顾客的概率;
(2)系统内顾客的平均数;
(3)排队等待服务的顾客数;
(4)顾客在系统中的平均花费时间;
(5)顾客平均排队时间。
6.某街区医院门诊部只有一个医生值班,此门诊部备有6张椅子供患者等候应诊。
当椅子
坐满时,后来的患者就自动离去,不在进来。
已知每小时有4名患者按Poisson分布到达,每名患者的诊断时间服从负指数分布,平均12分钟,求:
(1)患者无须等待的概率;
(2)门诊部内患者平均数;
(3)需要等待的患者平均数;
(4)有效到达率;
(5)患者在门诊部逗留时间的平均值;
(6)患者等待就诊的平均时间;
(7)有多少患者因坐满而自动离去?
7.某加油站有四台加油机,来加油的汽车按Poisson分布到达,平均每小时到达20辆。
四
台加油机的加油时间服从负指数分布,每台加油机平均每小时可给10辆汽车加油。
求:
(1)前来加油的汽车平均等待的时间;
(2)汽车来加油时,4台油泵都在工作,这时汽车平均等待的时间.
8.某售票处有3个售票口,顾客的到达服从Poisson分布,平均每分钟到达0.9(人),3个窗口售票的时间都服从负指数分布,平均每分钟卖给0.4(人),设可以归
纳为M/M13模型,试求:
(1)整个售票处空闲的概率;
(2)平均对长;
(3)平均逗留时间;
(4)平均等待时间;
(5)顾客到达后的等待概率。
9.一个美容院有3张服务台,顾客平均到达率为每小时5人,美容时间平均30分钟,求:
(1)美容院中没有顾客的概率;
(2)只有一个服务台被占用的概率。
10.某系统有3名服务员,每小时平均到达240名顾客,且到达服从Poisson分布,服务时间服从负指数分布,平均需0.5分钟,求:
(1)整个系统内空闲的概率;
(2)顾客等待服务的概率;
(3)系统内等待服务的平均顾客数;
(4)平均等待服务时间;
(5)系统平均利用率;
(6)若每小时顾客到达的顾客增至480名,服务员增至6名,分别计算上面的
(1)——(5)的值。
11.某服务系统有两个服务员,顾客到达服从Poisson分布,平均每小时到达两个。
服务时间服从负指数分布,平均服务时间为30分钟,又知系统内最多只能有3名顾客等待服务,当顾客到达时,若系统已满,则自动离开,不再进入系统。
求:
(1)系统空闲时间;
(2)顾客损失率;
(3)服务系统内等待服务的平均顾客数;
(4)在服务系统内的平均顾客数;
(5)顾客在系统内的平均逗留时间;
(6)顾客在系统内的平均等待时间;
(7)被占用的服务员的平均数。
12.某车站售票口,已知顾客到达率为每小时200人,售票员的服务率为每小时40人,求:
(1)工时利用率平均不能低于60%;
(2)若要顾客等待平均时间不超过2分钟,设几个窗口合适?
13.某律师事物所咨询中心,前来咨询的顾客服从Poisson分布,平均天到达50个。
各位被咨询律师回答顾客问题的时间是随机变量,服从负指数分布,每天平均接待10人。
每位律师工作1天需支付100元,而每回答一名顾客的问题的咨询费为20元,试为该咨询中心确定每天工作的律师人数,以保证纯收入最多。
14.某厂的原料仓库,平均每天有20车原料入库,原料车到达服从Poisson分布,卸货率
服从负指数分布,平均每人每天卸货5车,每个装卸工每天总费用50元,由于人手不
够而影响当天装卸货物,导致每车的平均损失为每天200元,试问,工厂应安排几名装
卸工,最节省开支?
15.某公司医务室为职工检查身体,职工的到达服从Poisson分布,每小时平均到达50人,
若职工不能按时体检,造成的损失为每小时每人平均60元。
体检所花时间服从负指数
分布,平均每小时服务率为,每人的体检费用为30元,试确定使公司总支出最少的
参数。
《运筹学》第六章排队论习题解答
2.
(1)V
(2)V(3)X(4)V(5)X(6)X(7)X(8)V(9)V(10)X
3.解:
单位时间为小时,
3,
6,
/
36
0.5
(1)店内空闲的时间:
Po1
112
0.5.
14彳
11
(2)有4个顾客的概率:
4
4(1
)
-1
2
0.03125
225
(3)至少有一个顾客的概率
P
N
11
Po0.5
;
L—
1
(4)店内顾客的平均数:
1
;
(5)等待服务的顾客的平均数:
Lq
L
0.5
Lq
0.5
W
0.1667
(6)平均等待修理的时间:
3
;
(7)—个顾客在店内逗留时间超过15分钟的概率
()t1
PT15e()te
11
5()
1020
1
e:
0.607
4.解:
单位时间为小时,3,
6012
5,
/
0.6
(1)病人到来不用等待的概率:
P01
1
0.6
0.4
L
0.6
1.5
1
10.6
(2)门诊部内顾客的平均数:
(人)
W
1
0.5
(3)病人在门诊部的平均逗留时间;
(小时)
(4)若病人在门诊部内的平均逗留时间超过
1小时,
则有:
即当病人平均到达时间间隔小于等于15分钟时,医院将增加值班医生。
5.解:
单位时间为小时,
4,10,..0.4,K3.
Po
(1)系统内没有顾客的概率:
(2)系统内顾客的平均数:
10.4
10.44
0.616
(K1)
1K1
0.4
40.44
10.4
10.44
(3)排队等待服务的顾客数:
Lq
(4)顾客在系统中的平均花费时间:
0.562
3.842
WqW
L(1
0.146
p°)0.562
8.8
(分钟)
10.1460.1
(5)顾客平均排队时间:
6.解:
此问题可归结为M/M/1/7的模型,单位时间为小时,
4,5,
P0
(1)患者无须等待的概率:
0.8,K7
10.8
0.2403
10.88
0.880.88
(2)
门诊部内患者平均数:
0.81
(3)
需要等待的患者平均数:
Lq
2.387
0.88
(1P0)
(1
P7)
4(1
(4)
(5)
有效到达率:
患者在门诊部逗留时间的平均值:
W-L2387
3.8
10.8
10.88
(6)
(7)
患者等待就诊的平均时间:
17
18
P7
有
7.解:
此为一个M
/M/4系统,
0.628
0.0503
20,
-0.5p0
4,所以
0.562
(人);
0.3840.178小、
(人);
0.0462.8(分钟)。
2.387
(人)
1627(人)
0.87)3.8
;
=37.7(分钟)
37.71225-7(分钟)
(小时)
5.03%
的患者因坐满而自动离去
10,
2,系统服务强度
k0k!
2k1
4!
112
0.13
(1)前来加油的汽车平均等待的时间即为
1L
Wq
因为
20
10
L
而
故:
Wq=0.0085
c!
(1
CP0_
)2
(小时)
240.50.13
=0.51(分钟)
2.17
W
则
Wq
,因为
P1Po
0.26P2
kcPk
3
P3
P00.18
3!
c
4
k4Pk
13
°pk
0.17
Wq
0.51
W
3
所以:
0.17
0.17
(分钟)。
&解:
此为一个M
/M/3
系统,
0.9,
0.4,
(2)汽车来加油时,4台油泵都在工作,设汽车平均等待的时间为W
i°75
2
Po0.26
2.25,系统服务强度:
Po
(1)
3(2.25)k
k!
(2.25)31
3^10.75
0.0743
L
(2.25)30.75
3!
(1
c0.07432.250.75)2
3.95
W
L3.95
4.39
(3)
平均逗留时间:
0.9
(分钟)
(4)
平均等待时间:
Wq
W1.
4.39
10.4「89(分钟)
(2)因为:
所以:
Lq
L
2.25
1.70
(人)
3.95
(人)
(1)
P0
3(2.5)k1
k0k!
(2)
P1
P0
2.50.108
(5)设顾客到达后的等待概率为
P,则
PPk
——P0
(2.25)3
10.07430.57
kc
c!
10
3!
10.75
9.解:
此为系统为
M/M/n(n=3)
损失制无限源服务模型,
5,,
60302,
/
2.5
12.53.1252.60410.108
0.27
10.此为系统为M/M/n(n=3)服务模型,
2(人/分钟),
2,n
240
2404(人/分钟),
60
(1)整个系统内空闲的概率:
1
0.5
2k3
n
1
p0,,…
(1224)1
0.111
k0k!
3!
n
(2)顾客等待服务的概率:
pW0肓丄P040.444
3!
n9
(3)系统内等待服务的平均顾客数:
n18严9
Lq
(n1)!
(n
(4)平均等待服务时间:
Wqb丄
q94
0.888
(人);
-0.222
9
(5)系统平均利用率;
(6)若每小时顾客到达的顾客增至
(1)――(5)的值。
4808(人/分钟),
60
则:
整个系统内空闲的概率:
23
480名,
1
0.5
0.667;
服务员增至6名,分别计算上面的
2(人/分钟),
4,n6
顾客等待服务的概率:
n!
Lq
(42.86617.067)10.017
n!
p017.0670.0170.285
系统内等待服务的平均顾客数:
Lq
(n1)!
(n)2P0
0.58
(人)
平均等待服务时间:
Wq
0.07
系统平均利用率;
11•解:
将此系统看成一个
2,0.5,
460.667。
n
M/M/2/5排队系统,其中
/4,n2,K5
Po14
(1)
系统空闲时间:
42(1(42)521)
2(142)
0.008
450.008
P5
顾客损失率:
服务系统内等待服务的平均顾客数:
252
0.00842(42),4
(2)
(3)
2!
252
0.512
Lq217
2!
((14/2)22
(4)在服务系统内的平均顾客数:
LLq(1P5)2.184(1
(5)顾客在系统内的平均逗留时间:
(1
445
4)(521)(-)5
0.512)4.13(人);
2.18
(人)
413
4.23
(1P5)2(10.512)(分钟);
(6)顾客在系统内的平均等待时间:
WqW1.4.2322.23(分钟)
(7)被占用的服务员的平均数。
nLLq4.13
12•解:
将此系统看成一个
140,45,
工时利用率平均不能低于
2.181.95(个)
M/M/n排队系统,其中
/3.5,则
60%,即系统服务强度:
3.5’
0.6
nn,所以n
的要求,现在计算是否满足等待时间的要求:
(1)当n
4.17,设n
〔,2,3,4均满足工时利用率
4时,
3kP0订
k0k!
平均等待时间:
Wq乂
n!
2.5空
2.53
2.5441
3!
4!
0.5
0.0737
2.55
20061.52
(2)当n
平均等待时间:
若n2,则
13.解:
这是
50,
P0
则:
f(n)
(n1)!
(n~~P0
0.0148
7.197
2700
P0
0.0067
3时,
0k!
n!
0k!
Lq
(小时)
1
=0•
16(分)
0.045
2P0
(n1)!
(n)2
0.0176
(小时)=1.05(分)
,所以,应该设3个窗口符合要求。
M/M/
10,
100n
n!
1
n系统确定n的问题,因为:
■■n5n,则
5,
,设
f(n)表示当律师有n个时的纯收入,
200po
25k
0k!
5n
(n1)!
(n5)
对n的约束只有一个,即1,由此可得n5,为求n,我们由下表计算f(n),再取
最大值。
n
6
7
8
Po
4.51103
5.97103
7.2103
f(n)
39997
287.49
274.87
由此可以看出,当n6时,律师咨询中心的纯收入最大。
14.解:
此问题为一个M/M/n系统确定n的问题,因为:
20,5,4,n4n
设f(n)表示当装卸工有n个时工厂在装卸方面的总支出,则所求为
minf(n)50nE[Cw]
其中Cw为由于货车等待装卸而导致的单位时间的经济损失。
n1
Cw100L1002
(n1)!
(n),经计算得
n
5
6
7
8
9
10
E[Cw]
17466.7
3813.3
652.8
481.3
426
408
50n
250
300
350
400
450
500
f(n)
17716.7
4113.3
1002.8
881.3
876
908
由此可以看出,当有9名装卸工时,工厂的支出最小。
15.解:
我们用M/M/1来描述此题,因为
50人/小时,Cs30元/人,Cw60元/人,则公司每小时总支出为
zCsCwLCsCw
对求导,并令导数为零,得:
'CwCs,所以有
50「60—5030501060(人/小时)。