运筹学大学课件第十五章排队系统的分析-单服务台的模型文档_第1页
运筹学大学课件第十五章排队系统的分析-单服务台的模型文档_第2页
运筹学大学课件第十五章排队系统的分析-单服务台的模型文档_第3页
运筹学大学课件第十五章排队系统的分析-单服务台的模型文档_第4页
运筹学大学课件第十五章排队系统的分析-单服务台的模型文档_第5页
已阅读5页，还剩24页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

单服务台负指数分布排队系统分析

1M/M/1模型2M/M/1/N/模型(即系统的容量有限)3M/M/1//m模型（即顾客源为有限）

本节讨论输入过程服从Poisson过程，服务时间服从负指数分布单服务台的排队系统，分三种情况讨论：顾客源排队系统排队结构服务机构排队规则服务规则接受服务后离去1M/M/1模型无限输入过程服从参数为的Poisson过程单队队长无限先到先服务服务时间服从参数为的负指数分布生灭过程状态转移图01n-1nn+1......

求解：:系统达到平稳后，系统有n个顾客的概率。平衡方程：，且当时其中关于的几点说明：顾客平均到达率顾客平均服务率一个顾客服务时间一个顾客到达时间——服务强度系统中至少有一个顾客的概率；服务台处于忙的状态的概率；反映系统繁忙程度。即顾客平均到达率小于顾客平均服务率时，系统才能达到统计平稳。

计算有关指标队长队列长

逗留时间:可以证明,Ws服从参数为μ-λ的负指数分布.则:等待时间Little公式（相互关系）小结：例15-2：某医院手术室每小时就诊病人数和手术时间的记录如下：到达的病人数出现次数

nun010128229316410566以上1合计100完成手术时间出现次数

rvr0.0~0.2380.2~0.4250.4~0.6170.6~0.890.8~1.061.0~1.251.2以上0合计100解：到达的病人数出现次数

nun010128229316410566以上1合计100每小时病人平均到达率（人/小时）每次手术平均时间（小时/人）每小时完成手术人数（平均服务率）（人/小时）完成手术时间出现次数

rvr0.0~0.2380.2~0.4250.4~0.6170.6~0.890.8~1.061.0~1.251.2以上0合计100解：2系统容量有限制的情形

(M/M/1/N/∞/FCFS）系统的最大容量为N，排队等待的顾客最多为N-1，在某一时刻顾客到达时，如果系统中已有Ｎ个顾客，那么这个顾客就被拒绝进入系统。当Ｎ＝1时，为即时制；当Ｎ时，容量无限制的情形。状态转移图01n-1nn+1......Ｎ-1Ｎ...2系统容量有限制的情形

(M/M/1/N/∞/FCFS）状态转移方程其中

计算有关指标队长队列长

逗留时间等待时间

例：单人理发馆排队问题有6个椅子接待人们排队，超过6人顾客就离开，平均到达率3人/小时，理发需时平均15分钟。Ｎ＝7为系统中的最大顾客数。平均到达率，平均服务率＝3人/小时，＝4人/小时。

顾客到达就能理发的概率相当于理发店内没有顾客等待顾客数的期望值

求有效到达率

顾客在理发馆内逗留的期望时间小时分钟人/小时

可能的顾客中有百分之几不等待就离开，即求系统中有7个顾客的概率。设：m：为顾客总体数，

λ：每个顾客的到达率，

m-Ls：系统外顾客的平均数，

λe=λ（m-Ls）：为系统有效到达率。3顾客源有限制的情形

(M/M/1/∞/m/FCFS）含义与上节不同—对顾客而言，而不是对系统m状

态

转

移

图01mn-1n(m-n+1)(m-n)

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论