运筹学期末复习.ppt

文档介绍：该【运筹学期末复习 】是由【落意心冢】上传分享，文档一共【160】页，该文档可以免费在线阅读，需要了解更多关于【运筹学期末复习 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运筹学期末复****第八章排队论*s——系统中并联服务台的数目;?——平均到达率(单位时间到达的顾客数);1/?——平均到达间隔(相继到达顾客的平均间隔时间)。?——平均服务率(单位时间服务的顾客数);1/?——平均服务时间(为顾客服务的平均时间)。?——服务强度,即每个服务台单位时间内的平均服务时间;一般有?????s??;稳态排队系统的参数*Pn=P{N=n}:稳态系统任一时刻状态为n(系统中恰好有n个顾客)的概率;特别当n=0时,Pn即P0,为稳态系统所有服务台全部空闲的概率。稳态下系统的基本数量指标*到达的顾客不一定全部进入系统接受服务,设系统中有n个顾客时,每单位时间进入系统的顾客平均数为?n,每单位时间离开系统的顾客平均数为?n。我们引入:?e——有效平均到达率,即每单位时间实际进入系统的平均顾客数(期望值),?e=∑?npn对等待制的排队系统,有?e=?*平均有效离去率:?e=∑?npn从平稳系统中均值的意义看,容易理解应有平均有效离去率等于平均有效到达率,即?e=?e*L,Lq,?e,W,Wq之间的关系:L=?eW,Lq=?eWq几何解释:稳态时,一个顾客,进入系统后,每单位时间平均到达?e顾客。λeλeλeλeλe进入时刻离开时刻总时间W队长L由时间段内W个?e组成的L=?eW5)Little公式*同理:Lq=?eWq又W=Wq+(1/?)------W与Wq只相差一段平均服务时间1/?L=Lq+(?e/?)5)Little公式以上公式对一般泊松输入—指数排队模型成立。*对于平均队长和平均队列长,可用下列公式计算因此,只要知道,则或就可由以上两公式求得,从而再由上面四公式就能求得四项主要工作指标。*由题意知:该题是M/M/1/?/?/FCFS排队系统(人/小时),=60/15=4(人/小时)故服务强度为其中,p0是急诊室空闲的概率,也是病人不必等待立即就能就诊的概率。