第十三章排队论课件.pptVIP

第十五章 排队论 第一节 排队系统及其基本概念 一、排队系统及排队论 排队论是研究排队系统（又称随机服务系统）的数学理论和方法，是运筹学一个重要分支。它是要揭示反映各拥挤现象的排队系统的概率规律性，并借助相应过程统计的推断方法来解决有关排队系统的最优化问题。 排队论研究的内容有下列三部分： ⑴性态问题，即研究各种排队系统的概率规律性，主要是研究队长分布，等待时间分布和忙期分布等，包括了瞬态和稳态两种情形。 ⑵最优化问题，又分静态最优和动态最优，前者指最优设计，后者指现有排队系统的最优运营。 ⑶排队系统的统计推断，即判断一个给定的排队系统符合于那种模型，以便根据排队理论进行分析研究。 二、基本概念 1. 排队过程的一般表示 2.排队系统的组成和特征 一般排队系统都有三个基本组成部分：输入过程、排队规则、服务机构。 ⑴输入过程 输入即指顾客达到排队系统，可能有下列各种不同情况，当然这些情况并不是彼此排斥的的。 a.顾客的总体（顾客源）的组成可能是有限的，也可能是无限的：eg.上流河水总体→无限；待修理的机器→有限。 b.顾客到来的方式可能是一个个的，也可能是成批：eg.餐厅就餐的顾客 c.顾客相继到达的间隔时间可以确定型的，也可以是随机型的：eg.定点运行的班车到达→确定型；商店购物的顾客→随机型 d.顾客的到达可以是相互独立的 ⑵排队规则