概率论与随机过程的马尔科夫学习.pptVIP

某中继线路，平均每分钟有0.6次呼叫，每次呼叫平均通话时间为1.25分钟，求呼损率 系统设计的优化：静态、先置 系统控制的优化：动态、目标函数 花销模型（Cost Model） 花销 服务花销，窗口数量和服务时间 用户花销：等待时间 此为M/M/1/3系统，可以套用M/M/n/m结论，引入ρ=λ/μ系统负荷水平或强度 且可证明该系统有稳态分布， （1）经典问题 n个球随机放入N（N≥n）个盒子里，求每个盒子至多有一个的概率 解： n(n365)个人生日均不同的概率 小概率事件 若每周有12次篮球活动，且在每周二周四进行，问可否由此推断是否有规定？ 分析：设每周一至周日进行活动的可能性均等，则12次活动均在周二、周四的可能性为212/712=3×10-6千分之三 所以为小概率事件，可以认为是有规定 一口袋中有6只球，其中4只白球，2只红球，从中取两次，每次一只 （a）放回抽样：取出后看其颜色并记录，再放回 （b）不放回抽样：取出后不放回，下次从余球中取 求（i）两球均为白球的概率 （ii）两球颜色相同的概率 （iii）至少一球为白球的概率 解:(a)放回抽样 （b）不放回抽样 袋中有r个红球+t个白球，放回抽样，并放入a只与抽出同色的球。连续进行4次，求出1、2次为红球且3、4、次为白球的概率 共2N个球，任取一球放入另一容器，求n次后甲容器球的个数 随机取一个，并换入另一个颜色的球。求n次后，容器中黑球的个数 随机取一个，放回，并加入一个与该球同色的球c只（c≥1） 求n次后黑球数目 分析：也可以用Markov Chian观点来分析此问题。 (6) 一步转移概率为 ： 解：先求出二步转移概率矩阵 于是： (1)互通性 例： 状态转移图 所以，可分为{1,2}和{3,4,5}两类 所以 d=4 则称此链为遍历链 解： （1）先证明此链有遍历性 P(4)无零元，存在极限分布 解：因为P0，无零元，所以存在平稳性 平稳分布为： 各状态的平均返回时间分别为： 解： 1、生灭过程 设齐次Markov{x(t),t≥0}的状态空间为I={0,1,2,…} 若满足： 则称x(t)为生灭过程， 为出生率， 为死亡率 若 则称x(t)为线性生灭过程 若 ≡0，则称x(t)为纯生过程 若 ≡0，则称x(t)为纯灭过程 若生灭过程x(t)为纯生过程， ，则称其为尤尔过程 （注：Possion过程中，若顾客的到达率为Possion分布，则到达时间间隔服从负指数分布） M/M/n：到达时间间隔和服务时间均为负指数分布 n个服务窗口，等待队长为∞ M/M/n/m ：同上，但等待队长为(m-n) M/M/1:Possion到达率，负指数分布，单服务窗口M/M/1/1； M/M/1/ ∞； M/M/1/m M/M/n多窗口服务 若顾客到达为泊松流，平均强度为λ；服务窗的服务时间为负指数分布，平均服务率为μ 则系统内逗留的顾客平均数为 顾客在系统中平均逗留时间为 排队平均数为 排队论已有若干结论性公式，可直接应用于已有模型，所以目前需要解决的主要是确定排队模型和参数问题。 M/M/1系统： 则有顾客平均队长 队长方差 顾客在系统内平均逗留的时间为 系统内顾客数目的均值为 顾客平均排队时间为 例一：某超市只有一位售货员，每小时可处理30人的付款，顾客到达服从泊松分布，平均每小时为25人，求 1、顾客的平均队长 2、于是队长减少1人，则服务应如何调整？ 例一：某超市只有一位售货员，每小时可处理30人的付款，顾客到达服从泊松分布，平均每小时为25人，求 1、顾客的平均队长 2、于是队长减少1人，则服务应如何调整？ 解：此系统为M/M/1模型，且λ =25人/小时， μ =30人/小时，ρ=λ/μ=5/6 所以1、 2、若减少一个，即降为5，则 解：此为M/M/n/m排队模型，用户到达模型服从泊松分布，服务时间服从负指数分布，参数为n=1（一个服务窗口），m=7（七辆车）λ=3辆