运筹学基础教程第二版教学课件上课讲义.ppt

运筹学基础教程第二版教学课件上课讲义.ppt

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

0 1 2 N-1 N   假定一排队服务系统可容纳N个顾客。当系统中已有N个顾客时,第N+1顾客到达后会被拒绝进入系统而自动离去。这种系统被称为有限等待空间,或容量有限的系统,这是一种混合制的排队系统。   对M/M/1/N/∞来说,系统状态是有限集合,即      可用如下状态转移率图表明系统状态之间的状态关系: 有限等待空间M/M/1/N/∞系统  在稳态条件下可得状态平衡方程 在对等待空间无限的情形,我们假定 , 这不仅是实际问题的需要,也是无穷级数收敛所必须的。 但在等待空间有限的情形下,这个条件就没有必要了。不过当 时,拒绝排队的顾客平均数为 ,损失将是很大的。 因为   所以 据此可以计算系统的有关运行指标. (1)平均队长 与系统空间无限情况下 比较, 当等候空间有限,且 时,系统中的平均顾客数明显减少。 而且当N→∞时,   此时系统空间有限的情形转化为等候空间无限的情形。 排队系统的一般表示 排队系统可以抽象描述为:为了获得服务的顾客到达服务设施前排队,等候接受服务。服务完毕后就自行离开。其中把要求得到服务的对象称为顾客,而把服务者统称为服务设施或服务台。 在排队论中,把顾客的到达和离开称为排队系统的输入和输出。而潜在的顾客总体又称为顾客源或输入源。因此排队系统是一种输入-输出系统,其基本结构如图 排队系统的基本概念 顾客源 等候队列 服务设施 到达 输入 排队系统 离开 输出  排队系统的特征 1.系统的输入:是指顾客到达排队系统的情况。主要内容包括:  相继到达系统的时间间隔是确定性的还是随机性的。   多数排队系统的顾客到达都是随机的。若是随机的,则必须研究顾客相继到达的间隔时间所服从的概率分布,或者研究在一定的时间间隔内到达k(k=1,2,…)个顾客的概率有多大。   通常间隔时间服从定长分布,二项分布,负指数分布,爱尔朗分布等。如果间隔时间服从负指数分布,那么在一定的时间间隔内到达的顾客数服从泊松分布,这时称到达系统的顾客流为泊松流(或称最简单流),这种情况是排队论研究的重点。  顾客到达系统的方式是单个的,还是成批的。  顾客源是有限集还是无限集。 2.排队规则:是指顾客来到排队系统后如何排队等侯服务的规则。一般有即时制、等候制和混合制三大类。  即时制。(或称损失制)指当顾客到达时,如果所有服务台都已被占用,顾客可以随即离开系统。  等候制。指顾客到达系统时,所有服务台已被占用,顾客就加入排队队列等候服务。   对于等候制,最常见的排队规则是FIFO(先到先服务)。一般的服务系统都使用这种排队规则。另一种排队规则是LIFO(晚到先服务),有一种排队规则是SIRO(随机服务),是指服务者从等待的顾客中随机取其一进行服务,不管其到达的前后次序如何。 3)混合制。是即时制和等待制相结合的一种排队服务规则。主要分为两种情况。一是队长有限制;二是排队等候时间有限制的情况。 3.服务规则:指顾客从接受服务到离开服务机构的情况。由于排队论研究的顾客接受完服务后就自行离开,因此系统的输出主要取决于排队系统对顾客的服务规则。   系统的服务规则和系统内服务设施的数量、结构以及为顾客服务时间的分布有关,主要内容有:  服务台数量是单台服务还是多服务台的。  在一个单服务台系统中,一个服务台为所有的顾客服务。  若是多服务台系统,那么它们的结构是平行排列的(并列),还是前后排列(串列)的,或者是混合排列的。 等候队列 服务台 多服务台并列系统, 多服务台串列系统, 多服务台混合排列系统。 等待队伍 服务台1 服务台2 等待队列 服务台1 服务台2 等待队伍 服务台1 服务台3 服务台2 服务台4  服务的方式是对单个顾客进行的,还是对成批顾客进行。  对顾客的服务时间是确定的还是随机的。大多数情形服务时间是随机性的。对于随机性的服务时间,需要知道它的概率分布。 或者研究在一定的时间间隔内服务完毕后离开系统k(k=1,2,…)个顾客的概率有多大。通常服务时间服从的概率分布有:定长分布、负指数分布、爱尔朗分布等。  排队系统模型的分类   按照排队系统的输入,服务规则和排队规则等特征的不同,可以构成不同的排队模型。英国数学家D.G.Kendall在1957年提出的一种分类方法已被广泛使用。他使用的符合形式是:       X/Y/Z   其中X指顾客相继到达间隔时间的分布,Y为服务时间的分布,Z为并列的服务台的数目。   表示相继到达的间隔时间

文档评论(0)

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

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

1亿VIP精品文档

相关文档