优化建模与ling想o第10章1.pptVIP

优化建模与LINDO/LINGO软件 第 10 章　排队论模型 内容提要 10.1 排队服务系统的基本概念 10.2 等待制排队模型 10.3 损失制排队模型 10.4 混合制排队模型 10.5 闭合式排队模型 10.6 排队系统的最优化模型 10. 1 排队服务系统的基本概念 排队论(Queueing Theory)又称随机服务系统, 是通过研究 各种服务系统等待现象中的概率特征，从而解决服务系 统最优设计与最优控制的一种理论. 1. 排队的例子及基本概念 某维修中心在周末现只安排一名员工为顾客提供服务。新来 维修的顾客到达后，若已有顾客正在接受服务，则需要排队 等待。若排队的人数过多，势必会造成顾客抱怨，会影响到 公司产品的销售；若维修人员多，会增加维修中心的支出， 如何调整两者的关系，使得系统达到最优. 例10.1 排队的例子 它是一个典型的排队的例子, 关于排队的例子有很多, 例如： 上下班坐公共汽车, 等待公共汽车的排队; 顾客到商店购物形 成的排队; 病人到医院看病形成的排队; 售票处购票形成的排 队等; 另一种排队是物的排队，例如文件等待打印或发送; 路 口红灯下面的汽车、自行车通过十字路口等等. 排队现象是由两个方面构成，一方要求得到服务，另一方设 法给予服务。我们把要求得到服务的人或物（设备）统称为 顾客, 给予服务的服务人员