运筹学大学课件第十四章排队论的基本知识文档.pptx
《运筹学大学课件第十四章排队论的基本知识文档.pptx》由会员分享,可在线阅读,更多相关《运筹学大学课件第十四章排队论的基本知识文档.pptx(19页珍藏版)》请在文库网上搜索。
1、排队论的基本知识1.11.1 排队排队模型模型1.2 1.2 排队系统的组成和特征排队系统的组成和特征运筹学排队论排队论研究的内容排队论研究的内容性态问题:排队系统的概率规律,如队长分布,等待时间分布等.最优化问题:排队系统的最优设计.统计推断:判定排队系统的类型.顾客源顾客源一、排队模型排队系统排队系统排队排队结构结构服务服务机构机构排队规则服务规则服务规则接受接受服务服务后离去后离去排队系统的的一般表示排队系统的的一般表示服务服务机构机构服务服务台台(a)a)一个一个队列、单服务队列、单服务台台(阶段阶段)服务台服务台1服务台服务台2服务服务机构机构(b)b)一个一个队列、队列、s s个服
2、务阶段个服务阶段服务台服务台1服务台服务台2服务服务机构机构(c c)一个一个队列、队列、s s个服务台个服务台 一个服务阶段一个服务阶段服务台服务台3服务台服务台4服务台服务台1服务台服务台2服务服务机构机构(d d)s s个个队列、队列、s s个服务阶段个服务阶段服务台服务台3服务台服务台4服务台服务台1服务台服务台2:124:243:3214服务服务机构机构(e e)混合混合型型排队排队结构结构服务服务台台(f f)一个一个队列队列服务服务台台(g g)s s个个队列队列运筹学 F1.输入过程输入过程顾客总体顾客总体:有限有限,无限无限.顾客到达方式顾客到达方式:单个单个,成批成批.顾客
3、到达间隔时间顾客到达间隔时间:确定的、确定的、随机的随机的.顾客到达的独立性顾客到达的独立性:独立独立,不独立不独立.输入过程的平稳性输入过程的平稳性:与时间无关与时间无关(平稳的平稳的),与时间有关与时间有关(非平稳的非平稳的).二、二、排队系统的组成和特征排队系统的组成和特征运筹学顾客到达时间间隔的分布顾客到达时间间隔的分布::第:第n n个顾客到达的时刻;个顾客到达的时刻;设设:第:第n n个顾客与第个顾客与第n-1n-1个顾客到达的时间间隔;个顾客到达的时间间隔;令令运筹学顾客到达时间间隔的分布顾客到达时间间隔的分布:假定假定 是独立同分布,分布函数为是独立同分布,分布函数为 ,排队论
4、中常用的有两种:排队论中常用的有两种:(2 2)最简流(即)最简流(即PoissonPoisson流)(流)(M M):):顾客到达时间间隔顾客到达时间间隔 为独立的,为独立的,服从负指数分布,其密度函数为服从负指数分布,其密度函数为(1 1)定长分布()定长分布(D D):):顾客到达时间间隔为确定的。顾客到达时间间隔为确定的。因为负指数分布因为负指数分布具有无后效性具有无后效性(即(即Markov性)性)运筹学 F2.排队及排队规则排队及排队规则即时制即时制(损失制损失制)等待制等待制先到先服务先到先服务:FCFS后到先服务后到先服务:LCFS随机服务随机服务优先权服务:优先权服务:PS队
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 大学 课件 第十四 排队 基本知识 文档