Hw1_Solution 排队论及其应用 教学课件.ppt

* 排队论及其应用 Homework 1 Solution 中国科学技术大学 计算机科学与技术学院 田 野 1. 考虑一个信号转换装置，该装置每次将信号0转换为信号1，将信号1转换为信号0。请写出这个装置的马尔科夫状态转移矩阵，并分析它的极限状态和稳态状态。 解答：转移矩阵每个状态的周期为2，马尔科夫链不存在极限状态。每个状态是正常返，马尔科夫链存在稳态。求解 ，仅当 ，才能达到稳态。 * 2. 在M/M/1模型中，如果λ和μ都翻倍，对系统性能L, Lq, W, Wq有何影响？ 解答：L, Lq不变W, Wq减半 * 3. 某柜台售货只有一个员工。平均每小时10名顾客光顾，顾客到达服从泊松过程。顾客在柜台购物平均耗时4分钟，购物时间服从指数分布。 柜台前排队的概率是多少？ 平均排队的长度是多少？ 顾客平均等待的时间？ 顾客等待5分钟还没有开始购物的概率？ 柜台员工在空闲时间看小说，如果他的阅读速度每小时22页。他在柜台每小时可以看多少页？ * 解答：λ=10，μ=15，ρ=2/3， P[柜台排队]=1-p0-p1=1-1/3-2/9=4/9 Lq=4/3 Wq=8分钟 22×p0=22/3页≈7.333页 *