排队论教案分析和总结.docxVIP

《运筹学Ⅱ》课程教案 第 1 次 授课题目： 第一章排队论 课时安排 2 授课时间 教学目的、要求（分掌握、熟悉、了解三个层次）： 1、 掌握排队的基本概念 2、 了解相关的基本理论 教学内容： 1、 排队论的定义 2、 排队过程的一般表示 3、 排队模型概述 重点：排队的各部分特征（输入过程，排队规则，服务机构） 难点：输入过程的描述。 相关概念： 独立同分布：随机变量 X1 和 X2 独立,是指 X1 的取值不影响 X2 的取值 ,X2 的取值也不影响 X1 的取值.随机变量 X1 和 X2 同分布,意味着 X1 和 X2 具有相同的分布形状和相同的分布参数 ,对离散随机变量具有相同的分布律 ,对连续随机变量具有相同的概率密度 函数,有着相同的分布函数 ,相同的期望、方差。反之，若随机变量 X1 和 X2 是同类型分布，且分布参数完全相同，则 X1 和 X2 完全一定同分布！ 泊松过程：见教案 思考题：本教材说输入过程是平稳的怎样理解？银行一开门，有一批人进去，是否说明 银行的顾客的到达不平稳？ 排队系统的描述： 排队系统的描述 实际中的排队系统各不相同，但概括起来都由三个基本部分组成：输入过程，排队及排队规则和服务机构。 （一）输入过程：描述顾客按照什么样的规律到达系统，从三个方面描述一个输入： 顾客总体（顾客源）数：可能是有限，也可能是无限。 到达方式：是单个到达还是成批到达。库存问题中，若把进来的货看成顾客，则为成批到达的例子。 顾客（单个或成批）相继到达的时间间隔分布：这是刻划输入过程的最重要内容。令T 0 =0， T 表示第 n 顾客到达的时刻，则有T n 0 ? T ? T 1 2 ? T ? 记 X u n ? T ? T n n?1 , n ? 1,2, ， n则 X 是第n 顾客与第 n-1 顾客到达的时间间隔。 n 一般假定{X } 是独立同分布，并记分布函数为 A(t) 。 n {X } 的分布 A(t) 常见的有： n 定常分布（ D）：顾客相继到达的时间间隔为确定的。如产品通过传送带进入包装箱就是定常分布。 最简流（或称 Poisson)（M：Markov 的字头）：顾客相继到达的时间间隔 {X } 为 n 独立的，同为负指数分布，其密度函数为： ?0 t0a(t) ? ?? e??t t ? ?0 t0 ? k 介爱尔朗（ Erlang ）分布： （二） 排队及排队规则 （1）排队 有限排队——排队系统中顾客数是有限的。 无限排队——顾客数是无限，队列可以排到无限长（等待制排队系统）。有限排队还可以分成： 损失制排队系统：排队空间为零的系统，即不允许排队。（顾客到达时，服务台占满，顾客自动离开，不再回来）（电话系统） 混合制排队系统：是等待制与损失制结合，即允许排队，但不允许队列无限长。B：排队规则 当顾客到达时，若所有服务台都被占有且又允许排队，则该顾客将进入队列等待。服务台对顾客进行服务所遵循的规则通常有： 先来先服务（ FCFS） 后来先服务（ 后来先服务（ LCFS）。在许多库存系统中就会出现这种情况，如钢板存入仓库后， 需要时总是从最上面取出；又如在情报系统中，后来到达的信息往往更重要，首先要加以分析和利用。 具有优先权的服务（ PS）。服务台根据顾客的优先权的不同进行服务。如病危的病 人应优先治疗；重要的信息应优先处理；出价高的顾客应优先考虑。 （2） 服务机制 包括：服务员的数量及其连接方式（串联还是并联）；顾客是单个还是成批接受 服务；服务时间的分布。记某服务台的服务时间为 V， 服务；服务时间的分布。记某服务台的服务时间为 V，其分布函数为 B(t) ,密度函数为 b(t) ,则常见的分布有： i. ii. 定长分布（ D）：每个顾客接受的服务时间是一个确定的常数。 负指数分布（ M）：每个顾客接受的服务时间相互独立，具有相同的负指数分布： b(t) ? ??e? ?t t ? 0, ?为常数 ? 0 t0 ? 0 t0 i. iii. K 阶爱尔朗分布（ En）： k ?(k ?t)k ?1 b(t) ? e? k ?t (k ?1)! 当 k=1 时即为负指数分布； k ? 30 ,近似于正态分布。当 k ? ? 时，方差 ? 0 即为完全非随机的。 （三）排队系统的符号表示： D.G.Kendall 在 1953 年提出了一份分类方法，按照最主要的影响最大的特征表示为： “Kendall ”记号： X / Y/ Z 其中： X 表示顾客相继到达的时间间隔分布； Y 表示服务时间的分布； Z 表示服务台个数； 表示相继到达间隔时间和服务时间的各种分布的符号： M：负指数分布，（ M 是 Markov 的字头，因为负指数分布具有无记忆性， 即： Mar