排队论排队论 v引言 v生灭过程和Poisson过程 v M/M/s等待制排队模型第一节 引言 一、排队系统的特征及排队论 排队论(Queuing Theory)，又称随机服务系统理论 (Random Service System Theory),是一门研究拥挤 现象(排队、等待)的科学。具体地说，它是在研究各 种排队系统概率规律性的基础上，解决相应排队系统 的最优设计和最优控制问题。排队是我们在日常生活和生产中经常遇到的现象。例如， 上、下班搭乘公共汽车；顾客到商店购买物品；病员到医 院看病；旅客到售票处购买车票；学生去食堂就餐等就常 常出现排队和等待现象。 除了上述有形的排队之外，还有大量的所谓“无形”排队现象 ，如几个顾客打电话到出租汽车站要求派车，如果出租汽车 站无足够车辆、则部分顾客只得在各自的要车处等待，他们 分散在不同地方，却形成了一个无形队列在等待派车。 排队的不一定是人，也可以是物：例如，通讯卫星与地面若干待传递的信息；生产线上的原 料、半成品等待加工；因故障停止运转的机器等待工人修 理；码头的船只等待装卸货物；要降落的飞机因跑道不空 而在空中盘旋等等。 显然，上述各
