课 制作:北景狸工夫吴新泉奇 器因翻 数学术
运筹学课件 制作：北京理工大学 吴祈宗等
第六章排队论 本章内容重点 基本概念 输入过程和服务时间分布 松输入—指数服务排队模型 其他模型选介 人排队系统的优化目标与最优化问 题
2 第六章 排队论 基本概念 输入过程和服务时间分布 泊松输入——指数服务排队模型 其他模型选介 排队系统的优化目标与最优化问 题 本章内容重点
功言 排队论( Queuing theory) 又称随机服务系统理论( Random Service system Theory),是一门 研究拥挤现象(排队、等待)的科 学。具体地说,它是在研究各种 排队系统概率规律性的基础上 解决相应排队系统的最优设计和 最优控制问题
3 排队论(Queuing Theory)， 又称随机服务系统理论(Random Service System Theory),是一门 研究拥挤现象(排队、等待)的科 学。具体地说，它是在研究各种 排队系统概率规律性的基础上， 解决相应排队系统的最优设计和 最优控制问题。 前 言
功言 排队是我们在日常生活和生产中经常遇到 的现象。例如,上、下班搭乘公共汽车;顾客 到商店购买物品:病员到医院看病:旅客到售 票处购买车票:学生去食堂就餐等就常常岀现 排队和等待现象。除了上述有形的排队之外, 不有大量的所谓“无形”排队现象,如几个顾 客打电话到出租汽车站要求派车,如果出租汽 车站元足够车辆、则部分顾客只得在各自的要 车处等待,他们分散在不同地方,却形成了 个无形队列在等待派车。排队的不一定是人, 也可以是物:
4 排队是我们在日常生活和生产中经常遇到 的现象。例如，上、下班搭乘公共汽车；顾客 到商店购买物品；病员到医院看病；旅客到售 票处购买车票；学生去食堂就餐等就常常出现 排队和等待现象。除了上述有形的排队之外， 还有大量的所谓“无形”排队现象，如几个顾 客打电话到出租汽车站要求派车，如果出租汽 车站无足够车辆、则部分顾客只得在各自的要 车处等待，他们分散在不同地方，却形成了一 个无形队列在等待派车。排队的不一定是人， 也可以是物： 前 言
功言 例如。通讯卫星与地面若干 待传递的信息:生产线上的原料 半成品等侍加工:因故障停止沄 转的机器等待工人修理:码头的 船只等待装卸货物,要降落的飞 机因跑道不空而在空中盘旋等等
5 例如，通讯卫星与地面若干 待传递的信息；生产线上的原料、 半成品等待加工；因故障停止运 转的机器等待工人修理；码头的 船只等待装卸货物；要降落的飞 机因跑道不空而在空中盘旋等等。 前 言