排队论的模型及实例.pptVIP

优化型 例101排队的例子 某维修中心在周末现只安排一名员工为顾客提供服务。新来 维修的顾客到达后,若已有顾客正在接受服务,则需要排队 等待。若排队的人数过多,势必会造成顾客抱怨,会影响到 公司产品的销售;若维修人员多,会增加维修中心的支出, 如何调整两者的关系,使得系统达到最优 它是一个典型的排队的例子,关于排队的例子有很多,例如: 上下班坐公共汽车,等待公共汽车的排队;顾客到商店购物形 成的排队;病人到医院看病形成的排队;售票处购票形成的排 队等;另一种排队是物的排队,例如文件等待打印或发送;路 口红灯下面的汽车、自行车通过十字路口等等 优化型 排队现象是由两个方面构成,一方要求得到服务,另一方设 法给予服务。我们把要求得到服务的人或物(设备)统称为 顾客,给予服务的服务人员或服务机构统称为服务员或服务 台。顾客与服务台就构成一个排队系统,或称为随机服务系 统。显然缺少顾客或服务台任何一方都不会形成排队系统 对于任何一个排队服务系统,每一名顾客通过排队服务系统 总要经过如下过程:顾客到达、排队等待、接受服务和离 去,其过程如下图所示 顾客总体 队伍 服务台 输入 输出 服务系统 优化型 2.排队服务系统的基本概念 输入过程是描述顾客来源及顾客是按怎样的规律抵达排队系统 顾客源总体:顾客的来源可能是有限的,也可 能是无限的 输入 到达的类型:顾客是单个到达,或是成批到达 过