我运筹课件排队论简.pptVIP

7 排队论 7.1 基本概念 7.1.1 排队过程的一般表示 7.1.2 排队系统的组成和特征 7.1.3 排队模型的分类 7.1.4 排队系统的求解 7.2 几个主要概率分布 7.2.1 经验分布 7.2.2 普阿松分布 7.2.3 负指数分布 7.3 单服务台负指数分布排队系统分析 7.3.1 标准M/M/1模型(M/M/1/∞/∞) 7.3.2 系统容量有限的情形(M/M/1/N/∞) 7.3.3 顾客源为有限的情形(M/M/1/∞/m);排队系统就是指图中方框所包括的部分; 7.1.2 排队系统的组成和特征; 2)排队规则 即时制 等待制 （先到先服务，后到先服务，随机服务，有优先权的服务） ； 队列数目： 单列 多列（ 可不可中途退出， 能不能相互转移）； 空间容量：有限，无限;3)服务机构 服务台：无，一个或多个（并联，串联，混联） 方式：对一个顾客服务，对多个服务； 时间： 确定 随机 平稳 非平稳 ; 7.1.3 排队模型的分类; 约定，如略去后三项，即指X/Y/Z/∞/∞/FCFS的情形。 例如M/M/1，表示顾客相继到达的间隔时间为负指数分布、服务时间为负指数分布、单服务台的模型。 我们只讨论先到先服务FCFS的情形，所以略去第六项。; 7.1.4 排队系统的求解; 2)逗留时间Ws,等待时间Wq： 逗留时间＝等待时间＋服务时间。;7.2 几个主要概率分布 7.2.1 经验分布;经验分布的主要指标如下： 总时间 平均间隔时间= 到达顾客总数 服务时间总和 平均服务时间= 顾客总数 到达顾客总数 平均到达率= 总时间 顾客总数 平均服务率= 服务时间总和; 7.2.2 普阿松流; [0,t)内到达的顾客数N(t)的数学期望和方差分别是： E[N(t)]＝λt Var[N(t)]＝λt 可见λ表示单位时间平均到达的顾客数，即为平均到达率。 ; 7.2.3 负指数分布; 对于普阿松分布，λ表示单位时间平均到达的顾客数，所以1/λ表示顾客相继到达的平均间隔时间，而这正和E[T]的意义相符。 服务时间符合负指数分布时， μ表示单位时间能够服务完的顾客数，为服务率；而1/μ表示一个顾客的平均服务时间， ;系统的运行指标： （1）、系统中顾客数的期望值 Ls （2）、系统中排队等待顾客数的期望值 Lq （3）、系统中顾客平均的排队等待时间 Wq （4）、系统中顾客的平均逗留时间 Ws （5）、有效到达率 ?e ;（6）、系统中 Ls，Lq，Wq，Ws，?e 之间的关系 Ls = ? n pn， Lq = ? ( n - c ) pn， Ws = Ls / ?e， Wq = Lq / ?e， Ws = Wq + 1 / ? ， ?e = ? ?n pn = ? ? n pn ， Ls = Lq + ?e / ? 。; 排队系统的状态n随时间变化的过程称为生灭过程， 生灭过程可用下面的状态转移图表示：;稳态概率方程如下：