运筹学教材课件（第六篇 章 排队论）.pptxVIP

; 绪论 第1章 线性规划 第2章 线性规划的对偶理论 第3章 特殊线性规划 第4章 动态规划 第5章 图与网络分析 第6章 排队论 第7章 库存论 第8章 决策论 第9章 对策论 ; 6.1 排队系统的特征与基本排队系统 6.2 单服务台指数分布排队系统 6.3 多服务台指数分布排队系统 6.4 一般服务时间的排队系统 6.5 排队系统的优化 6.6 案例分析 ; 6.1.1 排队系统及其组成 图6-1 排队系统基本模型 排队系统都有三个基本组成部分： （1）输入过程：顾客按怎样的规律到达 （2）排队规则：顾客接受服务的先后次序问题 （3）服务机构：服务机构的特征主要包括：服务台数目和服务时间的分布 ; 输入过程需要三个方面的内容： （1）顾客的总体数或顾客源数：可能到达服务机构的顾客总数 （2）顾客到达的类型：顾客是单个到达，还是成批到达 （3）顾客相继到达的时间间隔分布：顾客相继到达服务台，常常服从某种统计规律，如定长分布(D)，负指数分布(M)，K阶爱尔朗分布(Ek)等 ; 排队系统的描述形式：[A/B/C]：[D/E/F] A——顾客到达排队系统的时间间隔分布。 B——服务时间的分布。 C——服务台数（或服务通道数）。(C=1 ，2 ，…n) D——排队系统的容量，即系统中允许的最大顾客数 E——顾客源的总体数目 F——服务规则 FCFS，LCFS，SIRO，PR ; 排队系统研究的问题大体分为三类： （1）系统性态的研究（即数量指标的研究） （2）统计问题的研究 （3）最优化问题; 系统数量指标的研究旨在了解系统的基本特征，其主要的数量指标如下： （1）队长（L）：系统内顾客数的期望值。 （2）列长（Lq）：系统中排队顾客数的期望值，即排队等待服务顾客数的期望值。 （3）顾客在系统内停留时间的期望值（W） （4）顾客在系统内等待时间的期望值（Wq） （5）忙期分布 （6）服务设备利用率 （7）顾客损失率; 泊松分布 设N(t)表示在时间区间[0，t]内到达的顾客数（t0），令 表示在时间区间 内有 个顾客到达的概率，即 泊松分布具有如下三个特性： （1）无后效性 （2）平稳性 （3）普遍性; 负指数分布 随机变量T服从负指数分布，其分布密度是: 分布函数为: 负指数分布有下面两条性质： （1）当单位时间内的顾客到达数服从以 为平均数的泊松分布时，则顾客相继到达的间隔时间T服从负指数分布。 （2）无记忆性; 爱尔朗分布 设顾客在系统内所接受服务可以分为k个阶段，每个阶段的服务时间 为服从同一分布 的k个相互独立的随机变量，顾客在完成全部服务内容并离开系统后，另一个顾客才能进入系统服务，则顾客在系统内接受服务时间和 服从爱尔朗分布 ，其分布密度函数为： ; 6.2.1 排队模型 适用于满足以下条件的排队系统： (1) 输入过程：顾客源是无限的，顾客单个到来，相互独立，一定时间内的到达数服从泊松分布，到达过程是平稳的。 (2) 排队规则：单队，且对队长没有限制，先到先服务。 (3) 服务机构：单服务台，各顾客的服务时间相互独立，服从相同的负指数分布。 此外，还假定到达间隔时间和服务时间是相互独立的。 ; 系统稳态概率 的计算 已知顾客到达率为 ，服务率为 ，在时间 时，系统内n个顾客的状态由以下四种方式构成： （1）在时刻t时有n个顾客，在随后 时间内没有顾客到达，也没有顾客离去； （2）在时刻t时有n－1个顾客，在随后的 时间内没有顾客离去，有一个顾客到达； （3）在时刻t时有n+1个顾客，在随后的 时间内有一个顾客离去，没有顾客到达； （4）在时刻t时有n个顾客，在随后的 时间内有一个顾客到达，同时有一个顾客离去。 ; 各种方式所发生的概率如表6-1所示： 表6－1 四种方式所发生的概率表 ; 由于这四种方式互不相容，故由概率的加法