教学材料《运筹学》_第8章.pptVIP

图8-2单服务台排队系统返回图8-3单队列—s个服务台并联的排队系统返回图8-4s个队列—s个服务台的并联排队系统返回图8-5单队—多个服务台的串联排队系统返回图8-6多队—多服务台混联、网络系统返回图8-7Little公式的几何解释返回图8-8有限状态的生灭过程状态转移速度图返回图8-9无限状态的生灭过程状态转移速度图返回表8-1各种方式发生概率返回图8-10泊松输入—指数服务排队系统的状态转移速度图返回图8-11例8.1排队系统的状态转移速度图返回图8-12M/M/1/∞/∞系统状态转移速度图返回图8-13M/M/1/N/∞系统状态转移速度图返回图8-14M/M/s/∞/∞系统状态转移速度图返回图8-15例8.4①于状态转移速度图返回表8-2两系统情况比较表返回图8-16M/M/s/N/∞系统状态转移速度图返回图8-17有限源排队系统结构形式返回图8-18M/M/1/m/m系统状态转移速度图返回图8-19M/M/s/m/m系统状态转移速度图返回表8-3例8.7、例8.8各项指标的比较返回表8-4s=2、3、4、5的费用表返回表8-5s=2，3，,…时的L(s)值及其差值L(s)-L(s十1)返回8.3泊松输入—指数服务排队模型机床全好率(即20台机床全部同时正常运转的概率)为为了计算四项主要工作指标，先要按下式分别算出p1,p2,…,p20。通过计算知道p12=0.00007，而当n≥13时，Pn0.5×10-5，故可忽略不计。于是上一页下一页返回8.3泊松输入—指数服务排队模型工人平均空闲时间(即单位时间内平均每人空闲的时间)为上一页下一页返回8.3泊松输入—指数服务排队模型而单台系统的该项指标即p0。例8.7、例8.8各项指标的比较，见表8-3。由此可见，协作共管优于个人承包，虽然照管的台数增加了(平均每人增加0.6)台，利用率反而提高了，但每个工人的空闲时间相应地减少了。上一页下一页返回8.3泊松输入—指数服务排队模型思考题(1)分析单服务台无限源排队系统状态转移:吏度图转入、转出:吏率的特点;讨论单服务台无限源排队系统各模型及其计算过程的异同点。(2)分析多服务台无限源排队系统状态转移:吏度图转入、转出:吏率的特点;讨论多服务台无限源排队系统各模型及其计算过程的异同点。(3)分析有限源排队系统状态转移:吏度图转入、转出:吏率的特点;讨论有限源排队系统各模型及其计算过程的异同点。(4)小结各排队系统模型求解中的共同点和不同点(转入速率与顾客源有关、转出:吏率与服务台数量有关、单服务台先计算平均队长、多服务台先计算平均队列长等。上一页返回下一页8.4其他模型选介8.4.1M/G/1排队系统我们讨论具有泊松输入、一般独立服务的单服务台系统的排队模型。设顾客的平均到达率为λ，任一顾客的服务时间为随机变量V，且有那么，服务强度为ρ=λ/μ可以证明，不论v服从什么分布，只要ρ1，系统就能达到稳态，并有稳态概率从而根据波拉切克(Pollaczek)——欣钦(Khintchine)公式可以导出下一页返回上一页8.4其他模型选介对于ρ1，李特尔(Little)公式成立。这时λe=λ(系统的容量无限制)，于是可以求出其他三个量L、W、Wa：例8.9某储蓄所有一个服务窗口，顾客按泊松分布平均每小时到达10人。为任一顾客办理存款、取款等业务的时间V(小时)~N(0.05,0.012）。试求，该储蓄所空闲的概率及其主要工作指标。解由题意知上一页下一页返回8.4其他模型选介按式(8-21)可得该储蓄所空闲的概率:按式(8-22)得再利用Little公式可得上一页下一页返回8.4其他模型选介8.4.2M/D/1排队系统该系统对各顾客服务时间相互独立且为同一个常数v，故有这样式(8-22)简化为例8.10某检测站有一台自动检测机器性能的仪器，检测每台机器都需6分钟。送检机器按泊松分布到达，平均每小时4台。试求该系统的主要工作指标。上一页下一页返回8.4其他模型选介解由题意知，这是一个M/D/1系统，且有故按式(8一23)得再按Little公式得上一页下一页返回8.4其