版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第十三章 排队论排队过程的组成部分单服务台泊松到达、负指数服务时间的排队模型多服务台泊松到达、负指数服务时间的排队模型排队系统的经济分析单服务台泊松到达、任意服务时间的排队模型单服务台泊松到达、定长服务时间的排队模型多服务台泊松到达、任意的服务时间、损失制排队模型顾客来源有限制排队模型11 排队过程的组成部分(1)一、基本概念一些排队系统的例子。排队系统 顾 客 服务台 服 务电话系统 电话呼叫 电话总机 接通呼叫或取消呼叫售票系统 购票旅客 售票窗口 收款、售票设备维修 出故障的设备 修理工 排除设备故障防空系统 进入阵地的敌机 高射炮 瞄准、射击直至敌机被击落或离开排队的过程可表示为: 排
2、队系统顾客到达 排队 服务机构服务 顾客离去21 排队过程的组成部分(2)考虑要点:1、服务台个数:单服务台、多服务台2、顾客到达过程:本教材主要考虑顾客泊松到达情况。 满足以下四个条件的输入流称为泊松流(泊松过程) *平稳性:在时间区间t, t+t)内到达k个顾客的概率与t无关,只与t有关。记为pk(t)。 *无后效性:不相交的时间区间内到达的顾客数互相独立。 *普通性:在足够短的时间内到达多于一个顾客的概率可以忽略; *有限性:任意有限个区间内到达有限个顾客的概率等于1。 泊松分布 为单位时间平均到达的顾客数 P (x) = x e- / x! (x = 0,1,2,)3、服务时间分布:
3、服从负指数分布 为平均服务率,即单位时间服务的顾客数。 P(服务时间 t ) = 1- e- t4、排队规则分类(1)等待制:顾客到达后,一直等到服务完毕以后才离去; 先到先服务,后到先服务,随机服务,有优先权的服务。(2)损失制:到达的顾客有一部分未接受服务就离去;5、平稳状态: 业务活动与时间无关。32 单服务台泊松到达、负指数服务时间的排队模型记号: M / M / 1 / / 条件:单位时间顾客平均到达数 单位平均服务顾客数 关心的项目: 1、系统中无顾客的概率 P0 2、系统中平均排队的顾客数 Lq 3、系统中的平均顾客数 Ls 4、系统中顾客平均的排队等待时间 Wq 5、系统中顾客
4、的平均逗留时间 Ws 6、系统中顾客必须排队等待的概率 Pw 7、系统中恰好有 n 个顾客的概率 Pn43 多服务台泊松到达、负指数服务时间的排队模型记号: M / M / C / / 条件:单位时间顾客平均到达数 单位平均服务顾客数 关心的项目: 1、系统中无顾客的概率 P0 2、系统中平均排队的顾客数 Lq 3、系统中的平均顾客数 Ls 4、系统中顾客平均的排队等待时间 Wq 5、系统中顾客的平均逗留时间 Ws 6、系统中顾客必须排队等待的概率 Pw 7、系统中恰好有 n 个顾客的概率 Pn54 排队系统的经济分析公式: TC = cw Ls + cs c其中: cw 一个顾客在排队系统中
5、逗留单位时间付出的费用 Ls 在排队系统中的平均顾客数 cs 每个服务台单位时间的费用 c 服务台个数65 单服务台泊松到达、任意服务时间的排队模型记号: M / G / 1 / / 条件: 单位时间顾客平均到达数 单位平均服务顾客数 一个顾客的平均服务时间 1 / 服务时间的均方差 关心的项目: 1、系统中无顾客的概率 P0 2、系统中平均排队的顾客数 Lq 3、系统中的平均顾客数 Ls 4、系统中顾客平均的排队等待时间 Wq 5、系统中顾客的平均逗留时间 Ws 6、系统中顾客必须排队等待的概率 Pw 7、系统中恰好有 n 个顾客的概率 Pn76 单服务台泊松到达、定长服务时间的排队模型记号
6、: M / D / 1 / / 注:是 M / G / 1 / / 的特殊情况 = 0关心的项目: 1、系统中无顾客的概率 P0 2、系统中平均排队的顾客数 Lq 3、系统中的平均顾客数 Ls 4、系统中顾客平均的排队等待时间 Wq 5、系统中顾客的平均逗留时间 Ws 6、系统中顾客必须排队等待的概率 Pw 7、系统中恰好有 n 个顾客的概率 Pn87 多服务台泊松到达、任意的服务时间、损失制排队模型记号: M / G / C / C / 注:不存在平均排队的顾客数 Lq 和顾客平均的排队等待时间 Wq关心的项目: 系统中的平均顾客数 Ls 系统中恰好有 n 个顾客的概率 Pn98 顾客来源有限制的排队模型记号: M / M / 1 / / m条件:单位时间顾客平均到达数 单位平均服务顾客数 关心的项目: 1、系统中无顾客的概率 P0 2、系统中平均排队的顾客数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第1课 多样的数字资源-同步练习
- 2024春夏童装防晒衣白皮书
- 车间级班组级安全培训教材
- 高考生物一轮复习 第一单元 走近细胞和组成细胞的分子 第1讲 走近细胞-人教版高三全册生物试题
- 小升初英语必做语法200题(附答案)
- 水稻秧田病虫害防治技术意见
- 8.3 正确对待外来文化 课件-高中政治统编版必修四哲学与文化
- 2024届河北省高三下学期适应性测试(二模)英语试题
- 新高考(九省联考模式)2024年全国第四届章鱼杯联考高中组数学试题+答案
- 电气控制及S7-1200 PLC应用技术(第二版)课件 第5、6章 S7-1200PLC扩展指令、PLC逻辑控制系统编程实例
- 混凝土质量问题及分析
- 设备搬迁工程报价书(共12页)
- 出口发票箱单合同模板
- 初中地理教学地图使用的问题及措施
- CVP与ABP的监测方法
- 技工院校汽修专业学生顶岗实习的困难与对策
- 电气安全检查记录表
- 2019-2020年上海市普陀区六年级下学期期末数学试卷(含解析)
- 浙江古树名木普查建档
- (完整word版)岳阳楼记原文及译文
- 危害健康事故应急预案
评论
0/150
提交评论