(1.1)--排队论数学建模.pdf

排队论

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