- 1、本文档共99页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二十章 排队论及其应用 第二十章 排队论及其应用 第一节 排队系统的基本组成部分 第二节 生灭过程 第三节 单通道排队系统 第四节 多通道排队系统 第五节 非马尔可夫过程排队系统 第六节 排队系统的优化 第一节 排队系统的基本组成部分 1.1 排队系统的特征 1.2 输入过程 1.2 排队规则 1.4 服务机构 1.1 排队系统的特征 为获得某种服务而随机到达的顾客,若服务台被前已到达的顾客所占用,即按一定排队规则排入队列,待得到一定随机时间的服务后,便离开系统。 1.2 输入过程 输入过程用以描述顾客的到达规律 令:Tn ,Tn+1 为第n个和第n+1个顾客到达排队系统的时刻,并设顾客到达过程相互独立,相邻两顾客的到达间隔时间 为独立、同分布的随机变量,其累积分布函数为 1.2 输入过程 定长到达过程 顾客按相等时间间隔(t0)到达,即每隔t0到达一个顾客。 1.2 输入过程 泊松到达过程 设t时间内到达的顾客数为Nt,则 1.2 输入过程 由概率论知识可以证明:对于泊松过程,其到达间隔时间服从负指数分布 相应的累积分布函数为: 1.2 输入过程 爱尔朗到达过程 当到达间隔时间由若干个负指数分布随机变量构成时,该过程为爱尔朗到达过程,其概率密度函数为: 其他到达过程 正态分布,均匀分布, 1.3 排队规则 描述顾客在队列中排列次序的规则。 损失制 顾客到达时,若服务机构被占用,则顾客自动离去,永不再来。 等待制 顾客到达时,若服务机构被占用,则顾客在队列中等待,并按先到先服务(FCFS)、后到先服务(LCFS)、按优先权选择(PR)、随机选择(RS)等。 混合制 以上两种规则的混合。顾客到达时如队列长度超过一定限度自动离去。 1.4 服务机构 仅有一个服务机构的排队系统称为单通道排队系统. 有多个服务机工作构并行或串行的排队系统称为多通道排队系统. 1.4 服务机构 为描述排队系统的特征,通常用六参数符号表示. [A/B/C]:[d/e/f] 其中:A---顾客到达过程的概率分布类型 B---服务过程的概率分布类型 C---服务台数目 d---排队系统的最大容量 e---顾客总体数量 f---排队规则 1.4 服务机构 对于到达和服务过程 M---表示泊松分布,即到达间隔时间或服务时间为负指数分布. D---表示定长分布. Ek---表示爱尔朗分布. G---表示一般分布. 如:[M/M/2]:[ ]表示泊松到达、负指数分布服务时间、具有两个服务台、系统容量和顾客源无限、并按先到先服务规则排队的排队系统。 第二节 生灭过程 2.1 纯生过程与纯灭过程 2.2 生灭过程的状态概率 2.3 边界条件 2.4 生灭过程的微分方程 2.6 生灭过程的极限概率 2.7 生灭过程的极限解 2.8 生灭过程的状态转移图 概述 自然界中各类生物均有繁殖(纯生过程)和死亡(纯灭过程)的过程。 对于排队系统: 顾客到达过程使系统中的顾客数按一定到达率随机增加,相当于独立的纯生过程。 而服务过程使系统中的顾客按一定的服务速率随机减少,相当于独立的纯灭过程。 排队过程类似于一种生灭过程。 2.1 纯生过程与纯灭过程 设生灭过程中的纯生与纯灭过程分别为独立的泊松过程, *其分布参数分别为ln和mn,n=1,2,..., *生灭过程{ Nt, }在状态空间 S={0,1,2,...}中取值, Nt表示在时刻t时系统所处的状态. 当时间区间取Dt ,则在Dt内产生一个到达者(纯生)的概率为p1A(Dt), 则 p1A(Dt)=lnDt+o 2.1 纯生过程与纯灭过程 在Dt内产生一个离开者(纯灭)的概率为p1D(Dt), p1D(Dt)=mnDt+o 在Dt内没有到达者的概率为 p0A(Dt)=1-lnDt+o 在Dt内没有离开者的概率为 p0D(Dt)=1-mnDt+o 在Dt内有两个到达者或离开者的概率为 p{NDt }=o 即在Dt 时间区间内,不可能出现两个或两个以上的 达者或离开者。 2.2 生灭过程的状态概率 设生灭过程在 时的状态为n,相应的状态概率为pn{
您可能关注的文档
- 音像技术及应用教学课件作者周遐第四章节歌舞厅音响系统.ppt
- 计算机软件技术基础课件作者李金第4章节_软件工程.ppt
- 电子设备维修技术第2版课件作者陈梓城主编2.放大电路调试.ppt
- 电子设备维修技术第2版课件作者陈梓城主编4.电子产品可靠性 故障宏观规律及电子设备故障机理分析.ppt
- 图形设计基础——CorelDRAWX3中文版课件田伟娜第六章节课件.ppt
- 银行会计学课件作者王金媛第八章节外汇业务的核算.ppt
- 电子设备维修技术第2版课件作者陈梓城主编4.直流稳压电路的调试.ppt
- 计算机软件技术基础课件作者李淑芬第5章节.ppt
- 图形设计基础——CorelDRAWX3中文版课件田伟娜第七章节课件.ppt
- 营销策划课件作者马鸿飞第1章节营销策划概述.ppt
- 2025年度党风廉政建设工作计划.docx
- 关于整治群众身边不正之风和腐败问题工作情况的报告.docx
- 2025年巡察整改专题民主生活会主持词及总结讲话.docx
- 2025年乡镇妇联工作总结_1.docx
- 中国联通分公司总经理专题学习2025年政府工作报告心得体会文稿.docx
- 机关单位2025年深入贯彻中央八项规定精神学习教育工作方案文稿.docx
- 审计机关2025年法治宣传教育工作要点范文.docx
- 学习全国党校(行政学院)校长(院长)会议精神心得体会范文.docx
- 纪委书记等领导干部深入学习贯彻中央八项规定精神学习研讨发言材料文稿2篇.docx
- 纪检干部考察提拔个人三年工作总结_1.docx
最近下载
- 《论语》论君子课件.ppt VIP
- 佳能EOS5DMArkII(官方中文使用说明).pdf
- 了解被审计单位及其环境案例--万科集团讲解.doc
- 一种惰性气体保护气雾化设备的可调喷盘.pdf VIP
- 2025届四川省宜宾、自贡、乐山等市高三下学期3月二诊英语试题(含答案与解析).pdf VIP
- 山东省济南市高新区2023-2024学年八年级下学期数学期中考试试卷(含答案).pdf VIP
- 2025年高考物理复习考点解密追踪与预测(新高考)压轴题11 电磁感应综合问题(解析版).pdf VIP
- 供应商QCDS评分细则(管理文件15).doc VIP
- 土壤质地的测定比重计法.pptx VIP
- 媒资系统项目销售合同模版.docx VIP
文档评论(0)