第二章排队论.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章排队论.ppt

一、    排队系统的定义 (1)系统的输入为参数 的最简单流; (2)对每个顾客的服务时间 是具有相同概率分布且相互独立的随机变量  ,其期望值和方差分别为: (3)     ; (4)有一个服务站。   若一个排队系统满足下面四个条件,则称该系统是    排队系统: 管理科学与工程硕士研究生专业基础课之一《高级运筹学》   对    排队系统的状态概率公式的推导要用到马尔可夫链等概率论有关知识,推导起来较繁杂,下面不再给出推导过程,仅给出结论。 二、    排队系统的运行指标计算公式     对于    排队系统,若记     ,则有 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 说明:  (1)从上面公式可以看出,在平均服务时间  一定的情况下,    均随 的增加而增加。即对每个顾客服务时间大体上比较接近的情况下,排队系统的工作指标较好,在服务时间分布的偏差很大的情况下,工作指标就差。  (2)在服务时间为定长的情况下,  ,得  (3)在服务时间为负指数分布的情况下,   ,得 管理科学与工程硕士研究生专业基础课之一《高级运筹学》   由此可见,服务时间为负指数分布的排队系统中顾客等待的时间是服务时间为定长的排队系统中顾客等待时间的2 倍。 三、波松输入和定长服务时间的排队系统    由于   ,所以有 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 四、输入为波松分布服务时间为爱尔朗分布的排队系统 1、爱尔朗分布的定义   若随机变量 具有密度函数: 其中,  是参数,且 取正整数,则称随机变量 服从 阶爱尔朗分布。   对于爱尔朗分布有: 2、输入为波松分布服务时间为爱尔朗分布的排队系统的各运行指标 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 五、应用举例   例2-7 一装卸队专为来到某码头仓库的货车装卸货物,设货车的到达服从波松分布,平均每十分钟一辆,而装卸的时间则与装卸工人数成反比。又设该装卸队每班(8小时)的生产费用为(20+4x) 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 元,其中x为装卸工人数,汽车在码头装卸货时停留时间的损失为每台每小时15元。若: (1)装卸时间为常数,一名装卸工装卸一台汽车需时30分钟; (2)装卸时间为负指数分布,一名装卸工装卸一台汽车需时30分钟。 试分别确定上述两种情况下该装卸队各应配备多少装卸工人比较经济合理。 解:整个系统的费用等于装卸队费用加上汽车等待损失。以一小时的费用计算: 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 (1)装卸时间为常数时(波松输入和定长服务时间的排队系统)          ,代入上式,有 令   这是一个高次方程,经试算在     之间有一个根。分别比较      时的值, 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 故应配备11名装卸工。 (2)装卸时间为负指数分布时。 令 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 故配备12名或13名装卸工均可。 第六节 服务机构串连的排队系统 一、问题的提出   服务机构串连的排队系统在生产中经常碰到:比如,产品的生产要经过若干工艺阶段;零件的加工要经过好几道工序;在一条流水生产线上或装配线上,零件按一定的节拍从上一道工序传到下一道工序等,这类问题都可以用下图表示。 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 等待位置 等待位置 输出 输入 顾客 总体 离去 服务系统 二、服务机构串连的排队系统   若一个排队系统有若干个服务站(台),顾客得到系统服务时,得到而且只得到每个服务站服务一次,则称此排队系统是服务机构串连的排队系统。 说明:   对服务机构串连的排队系统来说,服务站(台)前允许排队等待的位置不外乎下面三种情况: 管理科学与工程硕士研究生专业基础课之一《高级运筹学》 (1)无位置; (2)有限的位置; (3)无限的位置。   由于第三种情况相当每个服务站都是一个独立的排队系统,所以下面只研究前两种情况。 三、两个服务站串连的排队系统   以下讨论中,假定: (1)顾客的到达服从参数为 的波松分布; (2)服务站对顾客的服务时间服从相同参数 的负指数分布; 1、两个服务站串连,两个服务站间无排队位置的排队系统 管理科学与工程硕士研究生专业基础课之一《高级运筹学》   该系统指顾客在第一个服务站( )服务完毕,如第二个服务站( )有空,则立即转入 ,否则仍停留在 ,这样第一个服务站可能有三种状态: (1)无顾客(记为  ); (2)有一个顾客正在得到服务(记作  ); (3)有一个顾客已服务完毕,但由于第二个服务站无空闲,顾客

文档评论(0)

docinppt + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档