第五部分排队论幻灯片.ppt

M/M/1/∞/∞模型 M/M/1/∞/∞，又称为标准的M/M/1模型，是符合下列条件的排队系统： 输入过程：顾客源是无限的，顾客单个到来，相互独立，顾客相继到达的间隔时间服从参数为λ的负指数分布。 排队规则：单队，且队长没有限制，先到先服务。 服务机构：单服务台，各顾客的服务时间是相互独立的，服从相同的负指数分布。 系统的状态概率： n≥0 （ρ1） 这就是标准M/M/1模型的系统状态为n的概率。P0是系统空闲的概率；故服务台忙期的概率P忙为： 即系统忙期的概率P忙就是系统的负荷率（服务强度）P。 由概率论的性质知： 系统的主要运行指标 系统中的平均顾客： 在队列中等待的平均顾客数： 系统中顾客逗留时间的平均值： 在系统中顾客的平均等待时间： 它们之间的关系如下： 例：某市铁路车票预售所，设有一个售票窗口，在一天的服务时间内，平均每小时到达15人，服从泊松分布：一个顾客的平均售票时间为3min，服从负指数分布。现在计算这个排队系统的有关运行指标。 解：这是一个标准M/M/1系统。由题意知： 平均到达率：?=15人/h 平均服务率：?=20人/h 服务强度： 1）平均队列Ls： 2）平均队列长Lq： 3）顾客平均逗留时间Ws： 4）顾客平均等待时间Wq： 5）顾客不排队的概率P0： 6）顾客不得不排队的概率P=0.75 7）顾客到达后必须等待K个以上顾客的概率： 例如：若k=3，则： 对于本排队模型，求这个概率有更简明公式： 所以，对于P（n3）有： 系统的繁忙（Busy）与空闲（Idle） （1）系统处在空闲状态的概率： 系统处在繁忙状态即系统处于忙期的概率： （2）在繁忙状态条件下 队列中顾客平均数 顾客平均等待时间： 忙期（Pmry Period）：指服务台由空闲状态因顾客到来而开始忙碌到再度空闲为止的时间长度。 和闲期（Idle Period）：闲期指由原有的顾客都被服务完了的时刻开始到下一个顾客到来为止的时间长度。 各忙期的平均长度为： 一个忙期所服务的顾客平均数为： 二、M/M/1/∞/N模型 由于系统中排队等待的顾客数最多为N-1，在某一时刻一顾客到达时，如果系统中已有N个顾客，那么该顾客就被拒绝进行系统。 N=1时，为损失制系统；N→∞时，为等待制系统，即M/M/1/∞/∞情形；1N∞时，为混合制系统。这里讨论后一种情形，即N为有限数的情形。 1．系统的状态概率： ρ≠1 n≤N 2．系统的主要运行指标 ρ≠1（系统中的平均顾客数） （在队列中等待的平均顾客数） （3）单位时间内损失顾客的平均数λ·PN，因为损失率为PN。 （4）有效到达率λe，因为平均到达率λ是指系统中顾客数不以N（即系统有空）时的平均到达率，当系统已满即n=N，则到达率为0，故要求出有效到达到λe。 （顾客逗留时间的期望值） （顾客等待时间的期望值） 它们之间的关系： 例：单人理发馆有六个椅子接待人们排队等待理发，当6个椅子都坐满时，后来到的顾客不进店就离开。顾客平均到达率3人/小时，理发需时平均15分钟。则N=7为系统中最大的顾客数，λ=3人/小时，μ=4人/小时 解：（1）求某顾客一到达就能理发的概率。 这种情形相当于理发馆内没有顾客，所求概率： （2）求需要等待的顾客数的期望值。 Lq=Ls-(1-P0)=2.11-(1-0.2778)=1.39 （3）求有效到达率 λe=μ（1-P0）=4×（1-0.2778）=2.89人/小时 （4）求一顾客在理发馆内逗留的期望时间 Ws=Ls/λe=2.11/2.89=0.73小时=43.8分钟 （5）在可能到来的顾客中有百分之几不等待离开？ 这就是求系统中有7个顾客的概率： 这也是理发馆的损失率。 第五部分 排队论 特征: 有请求服务的人或物，我们统称它们为“顾客”。 有为顾客服务的人或物，我们叫它们为“服务员”或“服务台”。服务系统是由顾客和服务员组成的。 顾客在随机的时刻，一个（批）一个（批）地来到服务系统。每位顾客需要的服务时间不一定是确定的。服务过程的随机性造成某个阶段顾客排队长，而某些时候服务员又闲聊无事。 研究内容: 性态问题。研究各种排队系统的概率规律性。主要是研究队长分布，等待时间分布和忙期分布等，包括瞬态和稳态两种情形。 最优化问题。最优化又分静态最优和动态最优，前者指最优设计；后者指现有排队系统的最优运营。 排队系统的统计推断，即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。 第十三章 排队论的基本知识 §1 排队系统的组成 顾客源 顾客到达 按一定排队规则形成的等待线 服务规则 服务机构 顾客 离去