运筹学第十章排队论教材教学课件.pptVIP

排队论;排队论;第一节 引言;排队是我们在日常生活和生产中经常遇到的现象。例如，上、下班搭乘公共汽车；顾客到商店购买物品；病员到医院看病；旅客到售票处购买车票；学生去食堂就餐等就常常出现排队和等待现象。;例如，通讯卫星与地面若干待传递的信息；生产线上的原料、半成品等待加工；因故障停止运转的机器等待工人修理；码头的船只等待装卸货物；要降落的飞机因跑道不空而在空中盘旋等等。;排队论里把要求服务的对象统称为“顾客”,而把提供服务的人或机构称为“服务员”或“服务机构”。;图10-1 单服务台排队系统;图10-3 S个队列——S个服务台的并联排队系统;所谓随机性则是排队系统的一个普遍特点，是指顾客的到达情况(如相继到达时间间隔)与每个顾客接受服务的时间往往是事先无法确切知道的，或者说是随机的。;小结;二、排队系统的描述;1．输入过程． 这是指要求服务的顾客是按怎样的规律到达排队系统的过程，有时也把它称为顾客流． 一般可以从3个方面来描述一个输入过程。;(2)顾客到达方式 这是描述顾客是怎样来到系统的，他们是单个到达，还是成批到达。 病人到医院看病是顾客单个到达的例子。在库存问题中如将生产器材进货或产品入库看作是顾客，那么这种顾客则是成批到达的。;(3)顾客流的概率分布，或称相继顾客到达的时间间隔的分布。 这是求解排队系统有关运行指标问题时，首先需要确定的指标。这也可以理解为在一定的时间间