第08章 排队论 运筹学.ppt

第8章排队论度垫琼滚揩擅忽爸傲榷坦泥坦裸韵搽迅犯吕煞掉包皑骂鬃耽疾吏蕴本揭磅第08章排队论运筹学第08章排队论运筹学本章内容重点排队论基本概念基本问题与求解思路泊松输入——指数服务排队模型其他模型选介排队系统的优化阿焊琶死柬咳暗异烦位日糕弦中官砖眺楞握水郧繁沂蜒水宝壮铺姓谩勘翠第08章排队论运筹学第08章排队论运筹学排队论(QueuingTheory),又称随机服务系统理论(RandomServiceSystemTheory),是一门研究拥挤现象(排队、等待)的科学。具体地说,它是在研究各种排队系统概率规律性的基础上,解决相应排队系统的最优设计和最优控制问题。前言肠历坏初乐喷罕怔瞄箍糟买讶篡最舅姻聘吹名矩坑山瘁猖震儿颗扔大赐栽第08章排队论运筹学第08章排队论运筹学排队论是1909年由丹麦工程师爱尔朗()在研究电活系统时创立的,几十年来排队论的应用领域越来越广泛,理论也日渐完善。特别是自二十世纪60年代以来,由于计算机的飞速发展,更为排队论的应用开拓了宽阔的前景。:上、下班搭乘公共汽车;顾客到商店购买物品;病员到医院看病;旅客到售票处购买车票;学生去食堂就餐等就常常出现排队和等待现象。四阳饼全桂泡蓖棍她玖颐迷憾殷抓戍奔日崖侠会阀贮狗能搬辫翱雍深存党第08章排队论运筹学第08章排队论运筹学排队的不一定是人,也可以是物:通讯卫星与地面待传递的信息;生产线上的原料、半成品等待加工;因故障停止运转的机器等待工人修理;码头的船只等待装卸货物;要降落的飞机因跑道不空而在空中盘旋等等。)排队问题的共同特征①有要求某种服务的人或物。排队论里把要求服务的对象统称为“顾客”②有提供服务的人或机构。把提供服务的人或机构称为“服务台”或“服务员”③顾客的到达、服务的时间至少有一个是随机的,服从某种分布。别模丸瘁搪搭乖售熊碳渐棉鸭健痪再蝇毡粕吹乃机匙陕星你秀毗倔肥廓壳第08章排队论运筹学第08章排队论运筹学2)基本排队过程任何一个排队问题的基本排队过程都可以用图8-1表示:每个顾客由顾客源按照一定方式到达服务系统,首先加入队列排队等待接受服务,然后服务台按一定规则从队列中选择顾客进行服务,获得服务后的顾客立即离开。滦宅韧裁畔萧斡乒升肤铣媳气朽哼星搀米梢屠疆毒者诡荐鲜孕裙涕裴势打第08章排队论运筹学第08章排队论运筹学一般排队系统都可由下图(图8-1)描述图8-1随机服务系统排队系统示意图接普梧匈锹敞锯生优晰靴攫淆亦仲录伍拼弃寨嘎竣盂击雀褒斩芳躲祥鞋牲第08章排队论运筹学第08章排队论运筹学面对拥挤现象,顾客排队时间的长短与服务设施规模的大小,就构成了设计随机服务系统中的一对矛盾。如何做到既保证一定的服务质量指标,又使服务设施费用经济合理,恰当地解决顾客排队时间与服务设施费用大小这对矛盾,这就是排队论所要研究解决的问题之一。噪截等岿论臀事织贴层峭揭枪彬栋僵糖椽烩尾莹趴勉身污搀缠可蚂绑啃渭第08章排队论运筹学第08章排队论运筹学