运筹学—排队论详解.pptVIP

排队论  排队论,又称随机服务系统理论 (,是一门研究拥挤现象(排队、等待)的 科学。具体地说,它是在研究各种排队系统 概率规律性的基础上,解决相应排队系统的 最优设计和最优控制问题 排队论是1909年由丹麦工程师爱尔朗 (A.K. Erlang)在研究电活系统时创立 的  案例-1银行排队系统 帝一 7-n: this fun? 4  案例-2恢院排队系统 请5274号到内科12号诊室  形形色色的排队系统 系统类型 顾客 服务台 公路收费站 汽车 收费员 航班服务 飞机 出租车服务 出租车 电梯服务 电梯 消防部门 火灾 消防车 停车场 汽车 停车空间 理发店 ATM机服务 商店收银台 人人人 理发师 ATM机 收银员 电影院售票窗口人 售票员  Where the Time Goes 人一生中平均要花费 6个月停在红灯前 个月打开邮寄广告 五年排队等 04年做家务  经为什么会出现排队现象? 顾客离开 顾客 顾客排队 假定每小时平均有4位顾客到达,服务人员为每 位顾客的平均服务时间为15分钟。如果顾客到达的 间隔时间正好是15分钟,而服务人员为每位顾客的 服务时间也正好是15分钟,那么,就只需要一名服 务人员,顾客也根本用不着等待。 在以下情况将出现排队现象