《随机过程与排队论》知识点复习.ppt

随机过程与排队论;教学内容;教学内容;教学内容;一、概率论的基本知识;1、条件概率空间;2、乘法公式;3、全概率公式与贝叶斯公式;4、随机变量及其分布;5、离散型随机变量及其分布律;6、连续型随机变量;7、常见的随机变量及其分布;2) (负)指数分布(寿命分布);3) 正态分布(高斯分布);4) k阶爱尔朗(Erlang)分布;8、二维随机变量（向量）;9、离散型二维随机变量;边缘分布律、条件分布律;10、连续型二维随机变量;11、边缘分布函数;12、条件概率密度与条件分布函数;§13 随机变量的数字特征;2）方差;3）常见随机变量的数学期望和方差;3）k阶矩;4）协方差;5）协方差矩阵;6）特征函数;二、随机过程的基本概念;2、样本函数与状态空间;3、随机过程的分类;4、随机过程的分布;二维分布函数;二维概率密度;5、随机过程的数字特征;方差函数;协方差函数和相关函数;6、重要随机过程;2）独立增量过程;3）平稳独立增量过程;4）正态过程;正态过程的一维概率分布;正态过程的二维概率分布;5） 维纳过程(Brown运动);维纳过程的概率分布及数字特征;维纳过程的二维概率分布;维纳过程的性质;6）泊松过程;泊松过程的定义2;泊松过程的概率分布和数字特征;泊松过程的概率分布和数字特征;泊松过程的概率分布和数字特征;泊松过程的性质;7、马尔可夫过程;转移概率;马尔可夫过程的分类;1）离散参数马氏链;2）齐次马尔可夫链;3）齐次马氏链的性质;3）齐次马氏链的性质（续）;3）齐次马氏链的性质（续）;3）齐次马氏链的性质（续）;3）齐次马氏链的性质（续）;3）齐次马氏链的性质（续）;首返概率;5）连续参数马尔可夫链;转移概率函数;连续参数齐次马氏链;转移概率函数的性质;转移概率函数的性质(续1);转移概率函数的性质(续2);转移概率函数的性质(续3);8、 生灭过程;生灭过程的转移概率;生灭过程满足的柯尔莫哥洛夫方程;福克－普朗克方程;福克－普朗克方程解的存在性;极限定理;有限状态生灭过程的平稳分布;有限状态生灭过程的平稳分布的解;无限状态生灭过程的平稳分布;无限状态生灭过程的平稳分布的解;等待时间：顾客进入系统的时刻起到开始接受服务止这段时间 逗留时间：顾客在系统中的等待时间与服务???间之和;1、M/M/1/?;1) 队长;1) 队长（续）;1) 队长（续）;2）等待时间与逗留时间;3）忙期;3）忙期(续);2、具有可变输入率的M/M/1/?;1）队长;1）队长（续）;1）队长（续）;2）等待时间与逗留时间;3、具有可变服务率的M/M/1/?;1）队长;1）队长（续）;1）队长（续）;2）等待时间与逗留时间;4、M/M/?排队系统;1）队长;1）队长（续）;1）队长（续）;5、M/M/c/?排队系统;1）队长;1）队长（续）;1）队长（续）;2）等待时间与逗留时间;6、M/M/c/K混合制排队系统;1）队长与等待队长;1）队长（续）;1）队长（续）;2）等待时间与逗留时间;M/M/1/K;M/M/c/c;说明;7、M/M/c/m/m系统;1）故障的机器数;1）故障的机器数（续）;1）故障的机器数（续）;2）故障机器等待维修的时间分布;3）其它重要指标;8、M/M/c/m/m损失制系统;1）故障的机器数;1）故障的机器数（续）;1）故障的机器数（续）;9、 有备用品的M/M/c/m+K/m系统;1）故障的机器数;1）故障的机器数(续);1）故障的机器数(续);1）故障的机器数(续);1）故障的机器数(续);1）故障的机器数(续);10、二阶段循环排队系统;1）号台的队长(续);1）号台的队长(续);1）号台的队长(续);2) 车辆在Ⅰ号台的等待时间;2) 车辆在Ⅰ号台的等待时间