天津大学《运筹学》课件-运筹学复习（证明部分）11.pdfVIP

运筹学

复习课

2013·12

主要内容：

线性规划

决策分析

库存决策

对策分析

排队论

【例】

某车站的一个车场办理接进列车的作业，列车接进后，即可由机车

推顶通过驼峰而分解车辆，分解完毕，该列车则离开车场。设列车

到达强度为平均每小时3列。机车推顶列车可视为列车接受服务，

平均服务时间（从推顶开始至整个列车离开车场）为15分钟，并

服从负指数分布。推顶机车仅一台，车场配备若干股道以停放列车，

当股道无空闲时，到达的列车就要暂时被拒绝接入本站而排在站外

等候。



n

（1）证明：这时的拒绝接车率=,其中n为股道数，；





（2）若管理者考虑到维持铁路线上列车运行的正常秩序，希望拒

绝接车率不超过10％，试问车场至少应配备多少股道?

解这是M／M／l排队系统，3/h,4/h,

n1n1k1nn

（1）证p1p1(1)1(1)

kk

knk0k01

3

0.1nn

（2）要求，即()0.1,得n9。所以，车场至少应配备

4

9条股道。

【例】

系统容量有限的M/M/1模型，即M/M/1/N模型，设顾客的平均

到达率为，平均服务率为，系统中的顾客数为，

Pn

试证明

λ(1P)μ(1-P)。

N0

【例】

设有矩阵对策G(S,D,A),A(a)

ijmn



和G(S,D,A),A(a)，其混合扩充分别

ijmn

为。其中

G(S,D,E)和G(S,D,E)



aijaijM(i1,,m;j1,,n)。



若G