运筹学课件_第十章_排队论.pdf

运筹学教程 第十章第十章 排队论排队论 第一节第一节 引言引言 一一一一、、排队系统的特征及排队论排队系统的特征及排队论排队系统的特征及排队论排队系统的特征及排队论 排队论研究排队系统的数学理论和方法，排队论研究排队系统的数学理论和方法， 是运筹学的一个重要分支。是运筹学的一个重要分支。 排队问题表现排队问题表现排队问题表现排队问题表现：： 运筹学教程 到达的顾客 要求的服务 服务机构 1、不能运转机器不能运转机器 修理修理 修理修理工人人 2 、病人 就诊 医生 3、打电话 通话 交换台 44 、等待降落飞机等待降落飞机 降落降落 跑道指挥机构跑道指挥机构 5、河水进入水库 放水，调整水 水闸管理员 位位 排队可以是人，也可以是物。排队可以是人，也可以是物。 为了一致：将要求得到服务的对象统称为“顾客”，将提为了一致：将要求得到服务的对象统称为“顾客”，将提 供服务的服务者称为“服务员”或“服务机构”。供服务的服务者称为“服务员”或“服务机构”。 运筹学教程 排队系统的一般描述排队系统的一般描述;; 顾客为了得到服务而到达系统顾客为了得到服务而到达系统顾客为了得到服务而到达系统顾客为了得到服务而到达系统，，如果不能如果不能如果不能如果不能 立刻得到服务而又允许排队等待，则加入立刻得到服务而又允许排队等待，则加入 等待队伍，待获得服务后离开系统。等待队伍，待获得服务后离开系统。 顾客到达 队列 服务完后离开 服务台服务台 单服务台服务系统单服务台服务系统单服务台服务系统单服务台服务系统 运筹学教程 服务台1 顾客到达 队列 服务完后离开 服务台2 服务台s SS个服务台，一个队列服务系统个服务台，一个队列服务系统 队列队列11 服务完后离开 服务台1 顾客到达顾客到达 队列队列22 服务完后离开服务完后离开 服务台2 队列队列s 服务完后离开服务完后离开 服务台s SS个服务台，个服务台，ss个队列服务系统个队列服务系统