文档库

最新最全的文档下载
当前位置:文档库 > 排队论习题及答案

排队论习题及答案

《运筹学》第六章排队论习题

1. 思考题

(1)排队论主要研究的问题是什么;

(2)试述排队模型的种类及各部分的特征;

(3)Kendall 符号C B A Z Y X /////中各字母的分别代表什么意义;

(4)理解平均到达率、平均服务率、平均服务时间和顾客到达间隔时间等概念; (5)分别写出普阿松分布、负指数分布、爱尔朗分布的密度函数,说明这些分

布的主要性质;

(6)试述队长和排队长;等待时间和逗留时间;忙期和闲期等概念及他们之间的联系

与区别。

2.判断下列说法是否正确

(1)若到达排队系统的顾客为普阿松流,则依次到达的两名顾客之间的间隔时间

服从负指数分布;

(2)假如到达排队系统的顾客来自两个方面,分别服从普阿松分布,则这两部分

顾客合起来的顾客流仍为普阿松分布;

(3)若两两顾客依次到达的间隔时间服从负指数分布,又将顾客按到达先后排序,

则第1、3、5、7,┉名顾客到达的间隔时间也服从负指数分布; (4)对1//M M 或C M M //的排队系统,服务完毕离开系统的顾客流也为普阿松流; (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 分布,平均每分钟到达9.0=λ

(人),3个窗口售票的时间都服从负指数分布,平均每分钟卖给4.0=μ(人),设可以归纳为M/M/3 模型,试求:

(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)√ (2)√ (3)X (4)√(5)X (6)X (7)X (8)√(9)√(10)X 3.解:单位时间为小时,5.063,6,3=====μλρμλ

(1)店内空闲的时间: 5.021110

=-=-=ρp ;

(2)有4个顾客的概率:03125

.021

21121)1(54

4

4==??? ??-??? ??=-=ρρρ;

(3)至少有一个顾客的概率:

{}5.0110=-=≥p N P ;

(4)店内顾客的平均数:

1

1=-=

ρρ

L ;

(5)等待服务的顾客的平均数:5

.0=-=ρL L

q

(6)平均等待修理的时间:

1667.035

.0==

=

λq

L W ;

(7)一个顾客在店内逗留时间超过15分钟的概率。

{}607.0152

1)20

1101(

15)(====>-----e e e T P t

λμ 4.解: 单位时间为小时,

6.0,51260,3=====μλρμλ

(1)病人到来不用等待的概率:4.06.0110

=-=-=ρp

(2)门诊部内顾客的平均数:

5.1

6.016

.01=-=

-=

ρ

ρ

L (人)

(3)病人在门诊部的平均逗留时间;

5.01

=-=

λμW (小时)

(4)若病人在门诊部内的平均逗留时间超过1小时,则有:

4

,51

11=∴-=

-=λλ

λμ

即当病人平均到达时间间隔小于等于15分钟时,医院将增加值班医生。 5.解:单位时间为小时,

3,4.0,10,4=====K μλρμλ;

(1)系统内没有顾客的概率:616.04.014

.01114

40=--=--=

ρρp ;

(2)系统内顾客的平均数:

562.04.014.044.014.01)1(14

4

11=-?--=-+--=++K K K L ρρρρ

(人);

(3)排队等待服务的顾客数:178

.0384.0562.0)1(0=-=--=p L L q

(人);

(4)顾客在系统中的平均花费时间:

8.8146.0842.3562

.0)

1(03===

-=

p L

W ρλ(分钟)

(5)顾客平均排队时间:8

.2046.01.0146.01==-=-=μW W q

(分钟)。

6.解:此问题可归结为M/M/1/7的模型,单位时间为小时,

7,8.0,5,4=====K μλρμλ

(1)患者无须等待的概率:

2403

.08

.018.018

0=--=

p ;

(2)门诊部内患者平均数:387.28.018.088.018.08

8

=-?--=L (人) (3)需要等待的患者平均数:

627

.1)1(387.20=--=p L q (人)

(4)有效到达率:

8.3)8.08.018

.011(4)1(78

7=?---

?=-=P λλε;

(5)患者在门诊部逗留时间的平均值:

628.08.3387

.2==

=

ε

λL

W (小时)=37.7(分钟)

(6)患者等待就诊的平均时间:

7

.25127.37=-=q W (分钟)

(7)有

%03.50503.0117

8

7==--=

ρρρP 的患者因坐满而自动离去.

7.解:此为一个M/M/4系统,

,

2,10,20====μλρμλ系统服务强度

5.042==*

ρ,所以

13

.02111!42!21

3

00=?

??? ??-+=-=∑k k

k

k p

(1)前来加油的汽车平均等待的时间即为

q

W :

因为

101201

1

-=

-

=

-

=L L

W W q μ

λ

μ

而 17.22)5.01(!413.05.02)1(!2

420=+-???=+-=**ρρρρc p L c

故:

q

W =0.0085(小时)=0.51(分钟)

(2)汽车来加油时,4台油泵都在工作,设汽车平均等待的时间为*

W .

=*

=

c k k q

P W W ,因为

26.001==p p ρ,

26

.02

02

2==

p p ρ

18

.0!

303

3==

p p ρ,4=c ,

17

.013

04

=-=∑∑

=∞

=k k k k p p

所以 :3

17.051

.017.0==

=

*q

W W (分钟)。

8.解:此为一个M/M/3系统,

,25.2,4.0,9.0====μλρμλ系统服务强度:

75

.03==*ρ

ρ

(1)0743.075.011!3)25.2(!)25.2(1

3030=???? ??-?

+=-=∑k k k p (2)因为:95.325.20743.0)75.01(!375.0)25.2(2

3=+?-??=L (人)

所以:

70

.125.295.3=-=-=ρL L q (人)

(3)平均逗留时间:39

.49.095

.3==

=

λL

W (分钟)

(4)平均等待时间:89

.14.0139.41=-=-=μW W q (分钟)

(5)设顾客到达后的等待概率为*

P ,则

57.00743.075.011

!3)25.2(11!30

=?-?=-==*∞

=*

∑P c P P c

c k k ρρ

9.解:此为系统为M / M / n (n=3)损失制无限源服务模型,

5

.2,2060,,5=====μλρμλ,

(1)()108.0604.2125.35.21!)5.2(11

300=+++=?

???

??=--=∑k k k p (2)27.0108.05.201

=?==p p ρ

10.此为系统为M / M / n (n=3)服务模型,

3,2,)/(25.01

,/(460240=======

n μλρμλ分钟人分钟)人,

(1)整个系统内空闲的概率:

111

.0)4221(!3!11

20

30=+++=???

??????? ??-+=--=∑k k n n k p ρρρ;

(2)顾客等待服务的概率:

{}444.094!3003==???? ??-=>p n n W p ρρ;

(3)系统内等待服务的平均顾客数:

888.09

8

)(!)1(02

1

==

--=

+p n n L n q ρρ(人);

(4)平均等待服务时间:

222.092

4198==?==

λq

q L W ;

(5)系统平均利用率;

667.02===*

n ρρ; (6)若每小时顾客到达的顾客增至480名,服务员增至6名,分别计算上面的

(1)——(5)的值。

6,4,)/(25.01

,/(860480=======

n μλρμλ分钟人分钟)人

则:整个系统内空闲的概率:

017

.0)067.17866.42(!!11

20

0=+=???

??????? ??-+=--=∑k n k n n n k p ρρρ

顾客等待服务的概率:{}285.0017.0067.17!00=?=????

??-=>p n n n W p n ρρ

系统内等待服务的平均顾客数:

58

.0)

(!)1(02

1

=--=

+p n n L n q ρρ(人)

平均等待服务时间:

07

.0==

λ

q

q L W

系统平均利用率;

667.064===*

n ρρ。 11.解:将此系统看成一个M / M / 2 / 5排队系统,其中

5,2,4,5.0,2======K n μλρμλ

(1)系统空闲时间:

008

.0)241(2))

24(1(4411

1

252

0=???

?

??--++=-+-p ;

(2)顾客损失率:512.02!2008.042

555=??=-p ;

(3)服务系统内等待服务的平均顾客数:

18

.2)24)(125)(241(241)241((!2)24(4008.0251

252

2=???

?

????+---??

? ??--??=-+-q L (人)

(4)在服务系统内的平均顾客数:

13

.4)512.01(418.2)1(5=-?+=-+=p L L q ρ(人);

(5)顾客在系统内的平均逗留时间:

23

.4)512.01(213

.4)1(5=-?=-=

p L W λ (分钟);

(6)顾客在系统内的平均等待时间: 23.2223.41=-=-=μW W q

(分钟) (7)被占用的服务员的平均数。

95

.118.213.4=-=-=q L L n (个)

12.解:将此系统看成一个M / M / n 排队系统,其中

5

.3,45,140====μλρμλ,则

工时利用率平均不能低于60%,即系统服务强度:

6

.05

.3≥==*

n n ρ

ρ ,所以 17.4≤n ,设

4,3,2,1=n 均满足工时利用率的要求,现在计算是否满足等待时间的要求:

(1)当4=n 时,

0737

.05.04!45.2!35.225.25.21!!1

4321

30

0=?

??

???++++=???

??????? ??-+=--=∑k n k n n n k p ρρρ

平均等待时间:

2

!

)

(!)1(p n n L W n q

q ρλρλ

--=

=

+

0067.02700197

.70148.05.162005.22

5==???=(小时)=0.16(分)

(2)当3=n 时,045.0!!1

200=???

????

??? ??-+=-=∑k n k n n n k p ρρρ 平均等待时间:0176.0)(!)1(0

2!

=--==+p n n L W n q q ρλρλ(小时)=1.05(分)

若2≤n ,则1>n ρ,所以,应该设3个窗口符合要求。

13.解:这是一个M / M / n 系统确定n 的问题,因为:

n n 5,5,10,50======*

ρρμλρμλ,则

1

10011!!--=*??????-+=∑n k n k n k p ρρρ,设)(n f 表示当律师有n 个时的纯收入, 则:

?

?????--++-=∑-=200)5(!)1(5!55200100)(n k n k n n n k p n n f 对n 的约束只有一个,即

1<*ρ,由此可得5>n ,为求n ,我们由下表计算)(n f ,再取最大值。

排队论习题及答案

排队论习题及答案

由此可以看出,当时,律师咨询中心的纯收入最大。

14.解:此问题为一个M / M / n 系统确定n 的问题,因为:

n

n 4,4,5,20======*ρρμλρμλ

)(n f 表示当装卸工有n 个时工厂在装卸方面的总支出,则所求为

][50)(min w C E n n f +=

其中w C 为由于货车等待装卸而导致的单位时间的经济损失。

?

???--+==+21

排队论习题及答案

)(!)1(100100ρρρn n L C n w 15.解:我们用M / M / 1 来描述此题,因为

50

=λ人/小时,

30=s C 元/人,60=w C 元/人,则公司每小时总支出为

λ

μλμμ-+=+=w

s w s C C L C C z ,

对μ求导,并令导数为零,得:

s

w C C λλμ+=,所以有

60105030506050=+=?+=*μ(人/小时) 。