运筹学 第6章 课件.pptVIP

运筹学课件 第六章 排队论 制作：北京理工大学 吴祈宗等 第六章 排队论 本章内容重点 基本概念 输入过程和服务时间分布 泊松输入——指数服务排队模型 其他模型选介 排队系统的优化目标与最优化问题 排队论(Queuing Theory)，又称随机服务系统理论(Random Service System Theory),是一门研究拥挤现象(排队、等待)的科学。具体地说，它是在研究各种排队系统概率规律性的基础上，解决相应排队系统的最优设计和最优控制问题。 排队是我们在日常生活和生产中经常遇到的现象: 上、下班搭乘公共汽车； 顾客到商店购买物品； 病员到医院看病； 旅客到售票处购买车票； 学生去食堂就餐等就常常出现排队和等待现象。 排队的不一定是人，也可以是物： 通信卫星与地面若干待传递的信息； 生产线上的原料、半成品等待加工； 因故障停止运转的机器等待工人修理； 码头的船只等待装卸货物； 要降落的飞机因跑道不空而在空中盘旋等等。 排队问题的共同特征 有要求得到某种服务的人或物。排队论里把要求服务的对象统称为“顾客” 有提供服务的人或机构。把提供服务的人或机构称为“服务台”或“服务员” 顾客的到达、服务的时间至少有一个是随机的，服从某种分布。 不同的顾客与服务组成了各式各样的服务系统。顾客为了得到某种服务而到达系统、若不能立即获得