第十二章排队论题材.ppt

第十二章 排队论(Queueing Theory);重点和难点;;;1．1 排队过程的一般表示;在现实中的排队现象是多种多样的;表12-1 ;1．2 排队系统的组成和特征;输入过程;输入过程;输入过程;输入过程;（2）排队规则;排队规则;排队规则;排队规则;3）服务机构;服务机构;服务机构;1.3 排队模型的分类;排队模型的分类;排队模型的分类;排队模型的分类;排队模型的分类;1．4 排队问题的求解;解排队问题的目的;排队系统的指标;排队系统的指标;排队系统的指标;排队系统的指标;排队系统的指标;排队系统的状态;排队系统的状态;排队系统的状态;§2 到达间隔的分布和服务时间的分布;2．1????????? 经验分布 现在举例说明原始资源的整理。 例1 大连港大港区1979年载货500吨以上船舶到达（不包括定期到达的船舶）逐日记录见表12-2。 ;将表12-2整理成船舶到达数的分布表（表12-3） ;表12-3 船舶到达数分布表（大连港大港区1979）;更原始的资料是记录各顾客到达的时刻和对各顾客的服务时间，以τi表示第i号顾客到达的时刻，以si表示对它的服务时间，这样可算出相继到达的间隔时间ti(ti=τi+1 -τi)和排队等待时间wi，它们的关系见图12-5。 ;从图12-5中看出 间隔 ti=τi+1 -τi 等待时间 (12.1) ;例2 某服务机构是单服务台，先到先服务，对41个顾客记录到达时刻r和服务时间s（单位：分钟）如表12-4，在表中以第1号顾客到达时刻为0。全部服务时间为127（分钟）。 ;表12－5 到达间隔分布表 ;表12-6 服务时间分布表;现将上面的原始记录整理成表12-5和表12-6。 平均间隔时间＝142／40＝3.55（分钟／人） 平均到达率＝41／142＝0.28（人／分钟） 平均服务时间＝127／41＝31.2（分钟／人） 平均服务率＝41／127＝0.32（人／分钟） ;2．2 普阿松流;当Pn(t1,t2)合于下列三个条件时，我们说顾客的到达形成普阿松流，这三个条件是： （1）在不相重叠的时间区间内顾客到和是相互独立的，我们称这性质为无后效性； （2）对充分小的△t，在时间区间[t，t＋△t）内有1个顾客到达的概率与t无关，而约与区间长△t成正比，即 (12.2) 其中o(△t)，当△t→0,旱关于Δt的高阶无穷小，λ＞0是常数，它表示单位时间有一个顾客到达的概率，称为概率强度。 ;（3）对于充分小的Δt，在时间区间[t,t+Δt)内有2个或2个以上顾客到达的概率极小，以致可以忽略，即 (12.3) 在上述条件下，我们研究顾客到达数n的概率分布。 ;在上述条件下，我们研究顾客到达数n的概率分布。 由条件20，我们总可以取时间0算起，并简记pn（0,t）＝Pn(t)。 由条件20，30，容易推得在[t,t+Δt)区间内没有顾客到达的概率 (12.4) ;在求Pn(t)时，用通常建立未知函数的微分方程的方法，先求未知函数Pn(t)由时刻t到t+Δt的改变量，从而建立t时刻的概率分布与t+Δt时刻概率分布的关系方程。 对于区间[0,t+Δt)，可分成两个互不重迭的区间[0,t)和[t,t+Δt)。现在到达总数是n分别出现在这两区间上，不外下列三种情况，各种情况出现个数和概率见表12-7。 ;在[o,t+Δt)内到达n个顾客应是表中三个互不相容的情况之一，所以概率Pn(t+Δt)应是表中三个概率之和(和o(Δt)合为一项)， ;表 12-7 ;令Δt→0，得下列方程，并注意到初始条件，则有 n≥1 （12.5） 解(12.5)和(12.6)就得