系统工程理论与方法_系统模拟.ppt

* 其概率密度函数为： t0 2.负指数分布 当输入过程是泊松流时 两顾客相继到达的时间间隔独立且服从负指数分布 设T为时间间隔，分布函数为FT（t），则： FT（t）=P{T≤t} 此概率等价于在[0，t）区间内至少有1个顾客到达的概率。 ∴ t0 ∵没有顾客到达的概率为： * λ表示单位时间内顾客平均到达数。 1/λ表示顾客到达的平均间隔时间。 可以证明，间隔时间T独立且服从负指数分布与顾客到达形成泊松流是等价的。 对顾客的服务时间?：系统处于忙期时两顾客相继离开系统的时间间隔，一般也服从负指数分布，设： 即T服从负指数分布，它的期望及方差为： 服务时间的分布： * 其中：μ表示单位时间内能被服务的顾客数，即平均 服务率。 1/μ表示一个顾客的平均服务时间。 ，则 令 ，则ρ称为服务强度。 性质：P{Tt+s | Ts}=P{ Tt },称为无记忆性或马尔科夫性。即若T表示排队系统中顾客到达的时间间隔，则说明不管系统等待顾客时间过了多久，剩余的等待时间仍符合负指数分布。 * 3.爱尔朗(Erlang)分布 设v1, v2，…, vk是k个独立的随机变量，服从相同参数 k? 的负指数分布，那么： 则称T服从k阶爱尔朗分布。其特征值为： , 其概率密度是 1/ kμ表示一个顾客一个服务台的平均服务时间。 * 串列k个服务台，每台服务时间相互独立，服从相同负指数分布（参数k?），那么一顾客走完k个服务台总共所需要服务时间服从上述k阶Erlang分布。 * 例:有易碎物品500件,由甲地运往乙地,根据以往统计资料,在运输过程中易碎物品按普阿松流发生破碎,其概率为0.002,现求:1.破碎3件物品的概率;2.破碎少于3件的概率和多于3件的概率;3.至少有一件破损的概率. 解: ∵ λ=0.002×500=1 1．破碎3件物品的概率为: P(k=3)=(?3/3！)e-?=(13/3！)e-1=0.0613 即物品破碎3件的概率为6.13? 2.破碎物品少于3件的概率: * ∴ 破碎物品少于3件的概率为91.97? 破碎物品多于3件的概率为: 3.至少有一件破碎的概率为 P{k?1}=1-(1k/k!)e-?=1-(10/0!)e-1=0.632 * 单服务台负指数分布排队系统的分析 输入过程是Poisson过程，服务时间服从负指数分布，单服务台排队系统： M/M/1/∞/∞ M/M/1/N/∞ 系统容量有限 M/M/1/∞/m 顾客源有限 * * 例：某修理店只有一位修理工，来修理的顾客到达过程为Poisson流，平均每小时4人；修理时间服从负指数分布，平均需要6分钟。试求：修理店空闲的概率；店内恰有3位顾客的概率；店内至少有一位顾客的概率；在店内平均顾客数；每位在店内平均逗留时间；等待服务的平均顾客数；每位顾客平均等待服务时间；顾客在店内时间超过10分钟的概率。 * * 解：本例可看成一个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/5=0.4 在店内平均顾客数 L= ?/ (1-?)=(2/5)/(1-2/5)= 0.67(人） 每位顾客在店内平均逗留时间 W=L/?=0.67/4=10分钟 * * 等待服务的平均顾客数 Lq=L-?=0.67-2/5=0.27(人) 每个顾客平均等待服务时间 Wq = Lq/ ?=0.27/4=0.0675小时 =4分钟 * * 顾客在店内停留时间超过10分钟的概率 P{T10}=e-10(1/6-1/15)=e-1=0.3677 P{Tt}=e- (?-?)t t=10分钟, ?=10人/小时=10/60 =1/6 ?=4人/小时=4/60 =1/15 * * 二、M/M/1/ N 模型 ： 顾客相继到达时间服从参数为?的负指数分布； 服务时间服从参数为?的负指数分布； 服务台数为1； 系统的空间为有限，最大容量N。 * * 1、 稳定状态下，系统中有n个顾客的概率 各状态间概率强度的转换关系： 0 1 2 N-1 N 。。。。。 * * 由 及上述差分方程可解得： 单位时间内的平均到达率