排队论知识点.docVIP

题1知识点（考试时可能会与知识点2合并考） 考条件概率和条件期望，即要求掌握诸如耗子钻迷宫或矿工被困问题。 题2知识点 考概率母函数，即两个独立随机变量之和的概率母函数等于这两个随机变量各自母函数的乘积。另需掌握概率母函数的基本公式（只考离散型的），P（Z）＝，E＝P’(1) ，EP’’(1)+P’(1)，Var （X）＝E－＝P’’(1)+P’(1)－。需注意给题可能为k=1开始，这样求极限会与K＝0开始有点变化。根据概率母函数会求Wk，即将概率母函数展开后求得对应的项的系数。 题3知识点 考泊松过程的定义，即泊松过程在时间间隔（0，t）内出现A事件数的概率为： Pn(t)=P｛N(t)=n｝=，会根据题意定，再代入公式求解。 题4知识点 考P矩阵（一步转移概率矩阵）及Q矩阵（转移强度矩阵），填空题 会求P矩阵各pij，即所有元素pij0，各行元素之和为1。 会求Q矩阵各qij，所有对角线元素qii为0或负值，其他元素0，各行元素之和为0。 会求P矩阵的稳态分布，即=P，掌握（1×3）（3×3）即可。 题5知识点 考马尔可夫链知识，会画状态转移图，判断可约与不可约，判断常返态与非常返态，一个不可约的有限状态的马尔可夫链的所有状态都是常返态的。掌握会求平均返回时间。 题6知识点 一定要会列福柯布朗科方程，根据转移强度矩阵会列微分方程，实质是P行×Q列。 题7知识点 掌握M/M/1排队系统。 1、定义系统状态（以系统的人数为排队系统状态） 2、画转移速率图，（考题中顾客到达率不变，但服务时间会变） 3、建平衡方程，求稳态解，得及，做法需掌握。 4、会求L顾客平均数，Lq正在排队顾客平均数，W顾客停留平均时间，Wq顾客排队等待时间，需根据基本公式求（因服务时间会变，不能简单套M/M/1公式），各公式，L=，Lq＝，W＝，Wq＝， L＝W，Lq＝Wq。如系统容量为无限即为收敛，如有限则把每一项都加起来做。估计考有限的、1服务员系统，可能会要求实际顾客到达率。