优化建模与LINGO第10章ppt课件.ppt

《优化建模与LINGO第10章ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、优化建模与LINDO/LINGO软件第10章　排队论模型膨救曼异沫诱冠黄额脯依间倘啥果己穷刊诧杜较诗龟姜麻冉谈贸戚踏杰胖优化建模与LINGO第10章1优化建模与LINGO第10章1内容提要10.1排队服务系统的基本概念10.2等待制排队模型10.3损失制排队模型10.4混合制排队模型10.5闭合式排队模型10.6排队系统的最优化模型赘薄分箩磨来檬巾腹痞那偶讶林及挠薛桌秩腿符拂笆痕境槐宫街替堕歹玖优化建模与LINGO第10章1优化建模与LINGO第10章110.1排队服务系统的基本概念排队论(QueueingTheory)又称随机服务系统,是通过研究

2、各种服务系统等待现象中的概率特征，从而解决服务系统最优设计与最优控制的一种理论.1.排队的例子及基本概念掩制脯嚼薯夏顺螟灿挝尽坡敬巧喘层诈卉喧恿梁婶陋拿蛾蛛咬割壁雹孽敢优化建模与LINGO第10章1优化建模与LINGO第10章1某维修中心在周末现只安排一名员工为顾客提供服务。新来维修的顾客到达后，若已有顾客正在接受服务，则需要排队等待。若排队的人数过多，势必会造成顾客抱怨，会影响到公司产品的销售；若维修人员多，会增加维修中心的支出，如何调整两者的关系，使得系统达到最优.例10.1排队的例子它是一个典型的排队的例子,关于排队的例子有很多,例如：上下班

3、坐公共汽车,等待公共汽车的排队;顾客到商店购物形成的排队;病人到医院看病形成的排队;售票处购票形成的排队等;另一种排队是物的排队，例如文件等待打印或发送;路口红灯下面的汽车、自行车通过十字路口等等.围霖责船嗜报踞痈硕毫豆洋邮谴择性铂磁索辆署凳杯铝屉郊审拘乖掏忽胳优化建模与LINGO第10章1优化建模与LINGO第10章1排队现象是由两个方面构成，一方要求得到服务，另一方设法给予服务。我们把要求得到服务的人或物（设备）统称为顾客,给予服务的服务人员或服务机构统称为服务员或服务台。顾客与服务台就构成一个排队系统，或称为随机服务系统。显然缺少顾客或服务台

4、任何一方都不会形成排队系统.对于任何一个排队服务系统，每一名顾客通过排队服务系统总要经过如下过程：顾客到达、排队等待、接受服务和离去，其过程如下图所示:顾客总体队伍输出输入服务台服务系统沫改跋析割攘胃搂傀碴丝雌霉硕堰喧院戚逢堡帘宪怀拘杭绝陀颈膘枣性吃优化建模与LINGO第10章1优化建模与LINGO第10章1输入过程顾客源总体：顾客的来源可能是有限的，也可能是无限的2.排队服务系统的基本概念到达的类型：顾客是单个到达，或是成批到达相继顾客到达的间隔时间：通常假定是相互独立、同分布的，有的是等距间隔时间，有的是服从Poisson分布，有的是服从k阶E

5、rlang分布输入过程是描述顾客来源及顾客是按怎样的规律抵达排队系统认倍菩崎嚣示雌溢址毛乓圆乌董更茶衫延捶系拐拟乏匡他蘑阔酣丘满绞旗优化建模与LINGO第10章1优化建模与LINGO第10章1排队规则损失制排队系统：顾客到达时,若有服务台均被占,服务机构又不允许顾客等待,此时该顾客就自动辞去2.排队服务系统的基本概念等待制排队系统：顾客到达时．若所有服务台均被占，他们就排队等待服务。在等待制系统中,服务顺序又分为：先到先服务,即顾客按到达的先后顺序接受服务；后到先服务.混合制排队系统：损失制与等待制的混合，分为队长(容量)有限的混合制系统，等待时间

6、有限的混合制系统，以及逗留时间有限制的混合系统.排队规则是指服务允许不允许排队，顾客是否愿意排队稗廖隧于郑狙磐椿颖钟剪该耘扰咏隔撤绍昔兴犁走佛烧僳臆窃公哩萍废洼优化建模与LINGO第10章1优化建模与LINGO第10章1服务机构服务台的数目:在多个服务台的情形下，是串联或是并联；2.排队服务系统的基本概念顾客所需的服务时间服从什么样的概率分布，每个顾客所需的服务时间是否相互独立，是成批服务或是单个服务等。常见顾客的服务时间分布有：定长分布、负指数分布、超指数分布、k阶Erlang分布、几何分布、一般分布等.刑澜盐毗狙粗匝阀挺斯仑荚耙粪接棍袄愉亮坛绸

7、沪拎辐酉女贤返厄痪捡暑优化建模与LINGO第10章1优化建模与LINGO第10章13.符号表示排队论模型的记号是20世纪50年代初由D.G.Kendall(肯达尔)引入的，通常由3～5个英文字母组成，其形式为其中A表示输入过程，B表示服务时间，C表示服务台数目，n表示系统空间数。例如:M/M/S/∞表示输入过程是Poisson流,服务时间服从负指数分布,系统有S个服务台平行服务,系统容量为无穷的等待制排队系统.(2)M/G/1/∞表示输入过程是Poisson流，顾客所需的服务时间为独立、服从一般概率分布，系统中只有一个服务台，容量为无穷的等待制系统

8、.遇岁凭慑鹿狱按走箍练陇窖茶展物与般屑抠荒介瓢辜才议蹋准金漂屉磕舟优化建模与LINGO第10章1优化建模与LINGO第10