线性规划数学模型.pptVIP

排队论 排队论 排队论 排队论 排队论 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的主要数量指标 排队系统的主要数量指标 排队系统的主要数量指标 其它常用数量指标 输入过程 输入过程 输入过程 输入过程 服务时间分布 服务时间分布 排队论研究的基本问题 排队论研究的基本问题 泊松输入—指数服务排队模型 泊松输入—指数服务排队模型 泊松输入—指数服务排队模型 M/M/1系统 M/M/1系统 M/M/S系统 M/M/1系统 0 N 1 2 N-1 λ λ λ λ μ sμ 2μ sμ C C-1 λ λ sμ sμ C+1 3μ λ (s-1)μ λ sμ sμ λ λ 1 1 0 0 ) 1 ( ! ! - - = ú ? ù ê ? é - + = ? r d d s k P s s k k m l d m l r = = , s ? ? ? ? ? í ì ￡ ￡ = - ) ( ! ) 1 ( ! 0 0 s n P s s s n P n P s n n n n d d l l d r r d q q q q n q L W L W L L L P s L = = + = - = , , ) 1 ( ! 0 2 0 ) 1 ( ! ) ( P k P k N P k k n n r r d - = = ? ￥ = 例9-2:上例中假设医院增强急诊室的服务能力，使其同时能诊治两个病人，且平均服务率相同，试分析系统的工作情况，并与例9-1进行比较。 16% 3倍 β 2.4分钟 45分钟 W 17.4分钟 60分钟 Wq 0.87人 3人 L 0.12人 2.25人 Lq 0.2 0.75 P(Q0) 0.45 0.25 P0 S=2系统 S=1系统 指 标 本章内容重点 基本概念 输入过程和服务时间分布 泊松输入——指数服务排队模型 其他模型选介 排队系统的优化目标与最优化问题 排队论(Queuing Theory)，又称随机服务系统理论(Random Service System Theory)，是一门研究拥挤现象(排队、等待)的科学。具体地说，它是在研究各种排队系统概率规律性的基础上，解决相应排队系统的最优设计和最优控制问题。排队问题的共同特征: 有要求得到某种服务的人或物。排队论里把要求服务的对象统称为“顾客” 有提供服务的人或机构。把提供服务的人或机构称为“服务台”或“服务员” 顾客的到达、服务的时间至少有一个是随机的，服从某种分布。 不同的顾客与服务组成了各式各样的服务系统。顾客为了得到某种服务而到达系统、若不能立即获得服务而又允许排队等待，则加入等待队伍，待获得服务后离开系统，见图1至图5。 图1 单服务台排队系统 图2 单队列——S个服务台并联的排队系统 图3 S个队列——S个服务台的并联排队系统 图4 单队——多个服务台的串联排队系统 图5 多队——多服务台混联、网络系统 面对拥挤现象，顾客排队时间的长短与服务设施规模的大小，就构成了设计随机服务系统中的一对矛盾。 如何做到既保证一定的服务质量指标，又使服务设施费用经济合理，恰当地解决顾客排队时间与服务设施费用大小这对矛盾，这就是排队论所要研究解决的问题之一。 排队论是1909年由丹麦工程师爱尔朗(A.K.Erlang)在研究电活系统时创立的，几十年来排队论的应用领域越来越广泛，理论也日渐完善。特别是自二十世纪60年代以来，由于计算机的飞速发展，更为排队论的应用开拓了宽阔的前景。 一、系统特征和基本排队过程 任何一个排队问题的基本排队过程都可以用图6表示。从图6可知，每个顾客由顾客源按一定方式到达服务系统，首先加入队列排队等待接受服务，然后服务台按一定规则从队列中选择顾客进行服务，获得服务的顾客立即离开。 图6 随机服务系统 二、排队系统的基本组成部分 1.输入过程:这是指要求服务的顾客是按怎样的规律到达排队系统的过程，有时也把它称为顾客流．一般可以从3个方面来描述一个输入过程。 (1) 顾客总体数(又称顾客源、输入源)。这是指顾客的来源。顾客源可以是有限的，也可以是无限的。 (2)顾客到达方式。描述顾客是怎样来到系统的，他们是单个到达，还是成批到达。 (3)顾客流的概率分布，或称相继顾客到达时间间隔的分布。这是求解排队系统有关运行指标问题时，首先需要确定的指标。也可以理解为在一定的时间间隔内到达K个顾客(K=1、2、…)的概率是多大。顾客流的概率分布一般有定长分布、二项分布、泊松流(最简单流)、爱尔朗分布等。 二、排队系统的基本组成部分