令
N(t)X(t)??Yn?1n
试证：
（1）X(t)是一马氏过程；
（2）求X(t)的数学期望和自相关函数。
13．设有两个串行微处理器(M1,M2)和两个缓冲器(B1,B2)组成如题13图所示的系统。请求到达M1后依次经过M1和M2的处理；每个周期有一个请求到达M1的概率为p，没有请求到的概率为1?p；到达的请求存放在B1中B2的容量分别为N1和N2（包括处理器正在处理的请求）。请求的到达与在M1及M2上的处理时间相互独立。试建立描述上述系统的马尔可夫链模型，其稳态分布是否存在？如存在，试求出其稳态分布。
请求B1M1题13图
B2M2离去
14．考虑一出租汽车站，其出租汽车到站和顾客到站分别按率为?T和?c的独立泊松分布过程进行（其中?T??c）。一辆出租车来到，不管出租车队伍多长都得等待，而一个顾客来到时仅当等待的顾客数不超过2时他才等待。假设时间足够长后系统达到平衡状态，试求等待出租车的平均顾客数和一个顾客来到时不需要等待就能坐上出租车的概率。 15．试述离散时间马氏链与连续时间马氏过程间的联系及其相同点和不同点（从状态分类，极限情况等来讨论）。
16．考虑具有k个通道的电话交换机，如果所有k条线都被占用，则一次呼叫来到时就被丢失了，呼叫电话规律服从比率为?的泊松过程，呼话的长短具有平均值为1?的独立指数分布的随机变量。试求在系统达到平稳时一次呼叫来到时被丢失的概率。
17．设X(t)为有7个状态的时齐马氏过程，其状态转移强度矩阵Q如下所示，其中的*号表示非零值，试说明各状态的类型和周期。
?*??0?*?Q??0?0??0?*?*00000??**0000?0*0000??00**00? 00**00??0000*0?******??18．假如在例5.7.1中的两个部件不同型，即它们的寿命分布和修理时间分布都
是不相同的，但都是指数分布，试研究此时的系统。
19．设某金工车间有M台车床，由于经常需要测量和调换刀具等原因，各车床总是时而停止，时而工作。假定在时刻t时，一台车床正在工作，但在时刻t??t时停止工作的概率为??t??(?t)；再假定在时刻t时，一台车窗不工作，而在时刻t??t时这台车床在工作的概率为??t??(?t)；而且各车床的工作情况是相互独立的，如果用N(t)表示时刻t正在工作的车床数。
（1）说明N(t)是一齐次马尔可夫过程； （2）求出它的平稳分布；
（3）特别当M?10,??60,??30时，求出在平稳状态时有一半以上车床在工作的概率。
20．试证明参数为?(>0)的泊松过程{N(t),t?0}是一个时间t连续状态离散的马尔可夫过程。
21．对M/M/K排队系统，记N(t)表示此系统在t时的队长，要求：
（1）说明N(t)是一个生灭过程，并写出其Q矩阵；
（2）列出柯尔莫哥洛夫微分方程，并研究其平稳分布的存在性和计算问题。
习题六
1．在例6.2.3中，如果假定报酬Yn不是在第n次更新时刻Tn时一次性得到，而是在[Tn?1,Tn]中连续地、一点一点地得到的，试证明命题6.2.2中的结论仍成立。 2．试写出现时寿命?t的分布函数及其极限。
3．试写出现时寿命?t和剩余寿命?t的联合分布函数及其极限。
4．试对Poisson过程而言，求出现时寿命?t和剩余寿命?t的联合分布函数和它
们各自的分布函数。
5．试举例说明期望总寿命E?t大于期望更新间隔时间EXn。 6．试证明以下结论：
对常返状态i，若在(X,T)中正常返且inf{?jk|pjk?0,j,k?Ci}?0，则i在X中正常返且?j??,?j?Ci；反过来，若i在X中正常返且
sup?{jkp|j?kj0k,?,Ci?，则?}i在(X,T)中正常返。
7．记XN(t)?1为包含t的更新间隔长度，试证明
P{XN(t)?1?x}?1?F(x)
并对Poisson过程计算P{XN(t)?1?x}。 8．试证明下式：
tE{[N(t)]2}?m(t)?2?m(t?s)dm(s)
09．对一个更新分布为非格的更新过程，试证明以下两式：
m(t)?t??Fe(t)??[1?Fe(t?x)]dm(x)
0tEX12limm(t)???1 2t???2?t10．设有一个过程，它有三个状态：1、2、3，其状态转移是1→2→3→1的循环形式，在状态1、2、3处的逗留时间分别服从分布函数F1、F2、F3，试求
limP{过程在t时处于状态i}，i?1,2,3
t??以此，试求n个状态的类似问题。
11．有一个计数器，粒子的到达服从间隔分布为F的更新过程，计数器每记录一个粒子后锁住一段固定时间L，在此期间，它不能记录任何到达的粒子。试求从锁住结束到下一个粒子到达的时间长度的分布函数。
12．设顾客相继到达一个汽车站形成一个均值为?的更新过程，当有N个顾客时就发出一辆汽车。假定汽车站需给逗留在汽车站的每一个顾客以率?支付费用。需研究汽车站在长期运行下单位时间的费用。 13．设某更新过程的更新密度为
??e??(x??),x?? f(t)??x???0,其中?是固定的，试计算概率P{N(t)?k}。
14．设某更新过程的更新密度是f(t)??2te??t,t?0，试证明其更新函数是
11m(t)??t?(1?e?2?t)
2415．考虑一个系统，由于使用时间过长后会失效，而且一般失效时所造成的损失
较大，因此经常是在失效前就用一个新的同类系统更换之。考虑这样一种策略：对固定的T>0，当系统在T时还未失效时就更换（称事前更换）；若在T之前已经失效，则在失效时就更换（称事后更换）。设c1是事前更换的费用，c2是事后更换的费用。试求使长期运行单位费用达到最小的T。
16．设有一马氏更新过程(X,T)，其状态空间为S={a,b}，半马氏核为
?0.6(1?e?5t)Q(t)???3t?5t?0.5?0.2e?0.3e0.4?0.4e?2t0.5?0.5e?2t? ?2t??te?（1）试求嵌入马氏链X的转移概率矩阵；
（2）对任意的状态i、j，试计算给定现在的状态为i而下一步的状态为j的条件下，在状态i的逗留时间的分布函数。
17．对题16中的(X,T)，设X0?a,X1?a,X2?b,X3?b，试求以下条件概率：
（1）P{T1?x,T2?T1?y,T3?T2?z|X0,X1,X2,X3}； （2）P{T3?x|X0,X1,X2,X3}。
18．某机器由两个部件组成，它们的寿命分别是参数为0.01和0.04的指数分布。当有一个部件失效时，机器就失效，两个部件失效时的修理时间分别服从分布函数F和G，定义随机过程Y(t)?0,1,2分别表示机器在t时工作，部件1在修理，部件2在修理。试证明Y是一个马氏更新过程，其核为
?0?Q(t)??0?0.2H?000.8HF(t)??G(t)? 0??其中H(t)?1?e?0.05t。进而，试计算P0{Y(t)?j},j?0,1,2,3。
19．进一步考虑题18。假定部件1和2的平均修理时间分别是2和1，而修理部
件1和2的单位时间修理费用分别是18元和4元，机器在单位时间中运行的获利为10元。试计算长期运行下单位时间中的纯获利（即计算lim和期望折扣总获利（设连续折扣因子??1）。
20．考虑一个齐次马氏链，设T是非常返状态集，对i?T，记Mi表示从初始状态i出发到达某一个常返状态的首达时间，试证明
1tg(Y(t))dt）
t??t?0Mi?1??pijMj,i?T
j?T21．举例说明一个正常返（或零常返）的马氏更新过程，其嵌入马氏链是零常返的（或正常返的）。
22．对一个连续时间马氏过程，试证明
mjj?t?jj?1?1?jjj?pk?0?jk(t)?kj
23．对一个生灭过程，试证明从状态0出发首次到达状态n+1的期望时间是
?Pj?j?0i?0?1?iPi
其中Pj是由(6.7.14)式给出的极限概率。