第五部分排队论.pptVIP

第十三章 排队论的基本知识 第十四章 排队系统的分析 §1 单服务台的M/M/1模型 M/M/1模型即指输入过程服从泊松流，即顾客相继到达间隔时间服从负指数分布，服务时间从负指数分布，单服务台的情况。 若用符号表示，则为： M/M/1/∞/∞ M/M/1∞/N M/M/1/m/N （m≥N） 其符号含义：M/M/1/顾客源顾客总数/最大队长 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。 * * 第五部分 排队论 特征: 有请求服务的人或物，我们统称它们为“顾客”。 有为顾客服务的人或物，我们叫它们为“服务员”或“服务台”。服务系统是由顾客和服务员组成的。 顾客在随机的时刻，一个（批）一个（批）地来到服务系统。每位顾客需要的服务时间不一定是确定的。服务过程的随机性造成某个阶段顾客排队长，而某些时候服务员又闲聊无事。 研究内容: 性态问题。研究各种排队系统的概率规律性。主要是研究队长分布，等待时间分布和忙期分布等，包括瞬态和稳态两种情形。 最优化问题。最优化又分静态最优和动态最优，前者指最优设计；后者指现有排队系统的最优运营。 排队系统的统计推断，即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。 §1 排队系统的组成 顾客源 顾客到达 按一定排队规则形成的等待线 服务规则 服务机构 顾客 离去 排队系统 图13-1 排队系统 输入过程 顾客源的组成，可能是有限的，如工厂待修理的机器；可能是无限，如某一商店的顾客流可以看成是无限的。 顾客到达的方式，可能是单个到达，也可能是成批到达。例如，到餐厅就餐就有单个到达的顾客和受邀请来参加宴会的成批顾客。 顾客相继到达的间隔时间T可以是确定的，即定长输入，每隔一段固定时间到达一个顾客。在排队论中主要讨论的输入过程是随机型的。 顾客到达可以是相互独立的，即在某