- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
设 T X1 X 2 ,则TX的k 密度函数为
bk (t)
k (kt)k 1
(k 1)!
e k t
,
t 0
1
1
E(T ) ,
D(T ) k 2
如k个服务台串联(k个服务阶段), 一个顾客接受k个服务共需的服务时间T, T 爱尔朗分布。
‹# ›
1.2 随机过程的有关概念
随机过程(Random process)的定义
1.2 随机过程的有关概念
随机过程的基本类型
二阶矩过本程节内容结束
平稳过程 平稳独立增量过程 常见随机过程 马尔可夫过程? Poisson过程? 生灭过程?
马尔可夫过程 离散
马尔可夫链
• 定义对:任意{非X负(整n数),若n 满足0,如1,下2,性...质,}:只要
就有
t1 t2
{X“(n将)} 来”的情况与“过去”无关,
只是通过“现在”与“过去”发生联系,若 “现在”已知,“将来”与“过去”无关。
‹# ›
时齐的马氏链:马氏链{X (n),n 0,1,2,...}
若满足P:{X nm j X n i} Pij (m)
则称{X (n),n 0,1,2,...}
为时齐马尔
排队论
一.概率论及随机过程回顾 二.排队论的基本知识 三.单服务台负指数分布排队系统分析 四.多服务台负指数分布排队系统分析 五.一般服务时间M/G/1模型分析 六.经济分析___排队系统的最优化
一、概率论及随机过程回顾
1.1、随机变量与概率分布
• 随机变量 • 离散型随机变量 • 概率分布和概率分布图 • 数学期望和方差 • 常见离散型随机变量的概率分布 • 二点分布? • 二项式分布? • Poisson分布?
• 连续型随机变量
• 概率密度函数
ex , x 0
•密概度率分函布数函数a(x)
• 数学期望和方差 0, x 0
( 0)
• 常见连续型随E机(变X量)的概1率/ 分布, D( X ) 1/ 2
• 均匀分布
• 指数分布?
• 正态分布?
• k阶爱尔朗分布?
‹# ›
? 爱尔朗分布
服从X相1,同X 参2 ,数, X的kk为负k指个数相分互布独;立的随机变量;
平稳生灭过程系统状态n
平衡方程:“本流节入内=流容出结” 束
‹# ›
一、概率论及随机过程复习
• 随机变量 • 离散型随机变量 • 概率分布和概率分布图 • 数学期望和方差 • 常见离散型随机变量的概率分布 • 二点分布? • 二项式分布? • Poisson分布?
‹# ›
一、随机变量与概率分布
随机变量X为时间间隔,如顾客到达的
• 随时机变间量间隔、电话呼叫的时间、产品的寿命等。
定理1:设 N(为t)时间 0内, t到 达系统的顾客数
则 {N(t为),tPoi0s}son过程的充要条件是
P{N(t) n} (t)n et n 1,2,...
对于Poisson流:n!
定理则充2要:{条设1N/件— — (Nt为是)(为— —,tt)参相时单顾数继0间客位}为到相时达继间0内的的,到平t到P时o达均达间is的到系s间o平达统n隔均的过的T间顾程服顾隔客的从客时数相数间互
• 平稳性:在 t', t内'有t一 个顾客顾到客达到的达的概率
•
概率为
t
为
(t);
。
• 普通性:在 t', t内'多t于 一个顾客到达
•
的率为 。(t)
• 则称 {N (t),t 为 0Po}isson过程。
‹# ›
Poisson过程与Poisson分布
定理1:设 N(为t)时间 0内, t到 达系统i22在r,...,...将Xt(来ttrr)tir
}
0
•
则称 P{X具(t有) 马 尔j 可X夫(t1性) , 或i1,无X后(t效2 )性。i2,..., X (tr ) ir} P{X (t) j X (tr ) ir}
{X (n)}
可夫链
Pij (m) — 系统由状态i经过m 个时间间隔
(或m 步)转移到状态j 的转移概率
‹# ›
Poisson过程
• 定义:设 N为(t时) 间 内0到, t 达系统的顾客数,若满足
• 下独面立三性个:条在件任:意两个不相交的区(间1起内)点顾只无客与关到区。间长度与
•
达的情况相互独立; (2)单位时间内一个
时刻止的时间服从参数为 • (3)同一时刻是只有一个
顾的n客负到指达数或分离布去;。
• 则称
为一个生灭过程。
• {N (t),t 0}
‹# ›
N(t) 的分布 pn (t) P{N (t) n}, (n 0,1,2...)
系统达到平稳状态时:pn pn (t), (n 0,1,2...)
设 {本X (节t,),t是内一T容}族结随机束变量,
T是一个实数集,对 t T , 是X一(t)个
随机变量,则称{X (t),t为随T机} 过程。
• T:参数集合 • 当T={0,1,…,n,…}时,称为随机序列
• X (t) :k随机过程的一个状态
• 状态空间E={X(t)全体可能取值,t }T
充要条件是相继到达的时间间隔T服从相互
独立的参数为 的负指数分布。
et , t 0
aT (t)
0,
t 0
马尔可夫 性,或无
ET 1/ , DN (t) 1/ 2
后效性
负指数分布的性质:
P{T t sT s} PT t
‹# ›
• Poisson过程与Poisson分布的关系:
独立的参数为 的负指数分布。
et , t 0
aT (t)
0,
t 0
‹# ›
生灭过程
• 定义:设 {N (t),为t 一0个} 随机过程,若N(t)的概
率分布具有以下性质:
• (1)假设N(t)=n,则从时刻到下一个顾客到达
• 时(刻2)止假的设时N间(t)服=从n,参则数从为时的刻n 负到指下数一分个布顾;客离开
则 {N(t为),tPoi0s}son过程的充要条件是
P{N(t) n} (t)n et n 1,2,...
n!
EN(t) t , DN(t) t
数理统计方法 容易初步判断:期望=标准差
‹# ›
Poisson过程与负指数分布
定理2:设 N(为t)时间 0内, t到 达系统的顾客数
则 {N(t为),t参数0}为 的Poisson过程的