第五章排队论（QueuingTheory）96.pptVIP

第五章 排队论(Queuing Theory);§1.1 排队系统的组成与特征 排队系统一般有三个基本组成部分：1.输入过程；2.排队规则；3.服务机构。现分别说明：;输入即为顾客的到达，可有下列3种情况： 1）顾客来源。顾客总体(称为顾客源)的组成可能是有 限的，也可能是无限的。如，上游河水流入水库可以 认为总体是无限的，工厂内停机待修的机器显然是有 限的总体。 2）顾客到达方式。顾客到来的方式可能是一个一个 的，也可能是成批的。如，到餐厅就餐就有单个到来 的顾客和受邀请来参加宴会的成批???客。;3）顾客流的概率分布。顾客随机一个(批)个(批)来到排队系统，顾客流的概率分布用来描述相继到达的顾客之间的间隔时间分布是确定的还是随机的，分布参数是什么，到达的间隔时间是否独立，分布是随时间变化的还是平稳的。; 2. 排队规则;3. 服务机构;上述特征中最主要的、影响最大的是： 顾客相继到达的间隔时间分布 服务时间的分布 服务台数 D.G.Kendall，1953提出了分类法，称为Kendall记号(适用于并列服务台)即：[X/Y/Z]:[A/B/C];式中：X——顾客相继到达间隔时间分布。 M—负指数分布Markov，D—确定型分布Deterministic， Ek—K阶爱尔朗分布Erlang， GI— 一般相互独立随机分布(General Independent)， G —一般随机分布。 Y——填写服务时间分布（与上同） Z——填写并列的服务台数 A——排队系统的最大容量 B——顾客源数量 C——排队规则 如 [M/M/1]:[∞/∞/FCFS]即为顾客到达为泊松过程，服务时间为负指数分布，单台，无限容量，无限源，先到先服务的排队系统模型。;系统指标 队长，指在系统中的顾客数，它的期望值记Ls； (2) 排队长，指在系统中排队等待服务的顾客数，它的 期望值记作Lq ;(3) 逗留时间，指一个顾客在系统中的停留时 间，它的期望值记作Ws； (4) 等待时间，指一个顾客在系统中排队等待的 时间，它的期望值记作Wq；;1.3 排队论研究的基本问题 1.排队系统的统计推断:即通过对排队系统主要参数的统计推断和对排队系统的结构分析，判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行研究。 2.系统性态问题:即研究各种排队系统的概率规律性，主要研究队长分布、等待时间分布和忙期分布等统计指标,包括了瞬态和稳态两种情形。 3.最优化问题：即包括最优设计(静态优化)，最优运营（动态优化）。 ;1.4 排队问题求解(主要指性态问题); 求解状态概率Pn(t)方法是建立含Pn(t)的微分差分方程，通过求解微分差分方程得到系统瞬态解，由于瞬态解一般求出确定值比较困难，即便求得一般也很难使用。因此我们常常使用它的极限(如果存在的话)：;§2 排队论主要知识点;M/M/C型系统和C个M/M/1型系统 系统容量有限制的多服务台模型(M/M/C/N/∞) 顾客源为有限的多服务台模型(M/M/C/∞/M) 一般服务时间的（M/G/1）模型 Pollaczek-Khintchine(P-K) 公式 定长服务时间 M/D/1模型 爱尔朗服务时间M/Ek/1模型 排队系统优化 M/M/1 模型中的最优服务率u 标准的M/M/1Model 系统容量为N的情形 M/M/C模型中最优服务台数C;§3 到达间隔时间分布和服务时间的分布;§3.1 经验分布;§3.2 理论分布;（t2t1，n≥0）;① 无后效性：各区间的到达相互独立,即Markov性。; ③ 普通性：对充分小的Δt,在时间区间（t,t+Δt）内有2个或2个以上顾客到达的概率是一高阶无穷小.; A n pn(t) 0;………(1);级数; λ表示单位时间内顾客平均到达数。 1/λ表示顾客到达的平均间隔时间。;其中：μ表示单位时间内能被服务的顾客数，即平均 服务率。 1/μ表示一个顾客的平均服务时间。; 串联的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