原创力文档- 1、本文档共51页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
排队论
QueueingTheory
WhatisQueueingTheory?
排队论是研究系统由于随机因素的干扰而出现排队
（或拥塞）现象的规律性的一门学科，它适用于一
切服务系统，包括通信系统，交通与运输系统，生
产与服务系统，存储与装卸系统，管理运筹系统以
及在电子计算机系统等等。可以说，凡是出现拥塞
现象的系统，都属于随机服务系统。
(Kleinrock)“Westudythephenomenaofstanding,
waiting,andserving,andwecallthisstudyQueueing
Theory.”“Anysysteminwhicharrivalsplacedemands
uponafinitecapacityresourcemaybetermeda
queueingsystem.”
WhyShouldWeStudyThisSubject?
与生活实际紧密相关，与国家需求紧密相关
与数学建模紧密相关，与比赛成绩紧密相关
2019年数学建模
竞赛C题
HowtoStudyThisSubject?
研究问题
(1)性能分析问题
等待时间、逗留时间、系统人数、服务时间等等.
(2)统计问题
参数估计问题、分布推断问题等
(3)优化问题
通过理论分析构造相应的优化问题，通过对优化问题的求解反过来对系统
参数进行优化等
研究方法
建立排队模型，利用递归、差分、母函数等经典方法分析稳态行为
ACost/CapacityTradeoffModel
权衡
Total
tcost
s
o
C
Costof
service
Costofwaiting
Processcapacity
TwoQueueConfigurations
两MultipleQueuesSingleQueue
种ServersServers
排
队
方
式
排队论中的基本术语(BasicTerminology
ofQueueingTheory)
ThreeMainConceptsinQueueingTheory
Customers（顾客）
QueuesQueueingDiscipline（排队规则）
Servers(orServiceMechanism)（服务机构）
Customer
凡是服务系统为之服务的对象皆称为顾客
顾客的数量——有限/无限
顾客到达的间隔时间服从某一概率分布
定长分布
Degenerate(ordeterministic)distribution
指数分布和爱尔朗分布
ExponentialandErlangdistributions
文档评论（0）