排队论重点.docVIP

1.排队系统的三个基本要素：输入过程、排队规则和服务窗 2．服务规则有： 先到先服务,后到先服务（堆栈）,随机选择服务,优先级服务（特快专递）等规则 3.服务窗 ?? 窗口个数可一个或多个 ?? 多个服务窗是，顾客可以平行多队排列，串列或者串并同 时存在的混合排队 ?? 一个服务窗可以为单个顾客或成批顾客进行服务 ?? 各窗口的服务时间可为确定型或随机型。服务时间往往是 平稳的 4.排队模型的分类与记号 ?? 通常用 3~5 个字母X/Y/Z/m/K 来表示排队模型 ?? X 顾客相继到达系统的间隔时间 t 的概率分布类型 ?? Y 为服务窗口所耗费的服务时间 τ 的概率分布类型 ?? Z 并行工作的服务机构内服务窗的个数 ?? m 系统内最大排队容量或顾客在系统中排队所允许的最 大长度（包括正在服务和排队等待的顾客） ?? K 顾客的最大数量，如果不写则表示顾客源为∞ ?? 有时候在字母组之后用语言说明此排队模型的服务规则 5. 离散时间的马尔可夫链定义： 如果对任意的非负整数i1,i2,….,in-1,i,j 及一切n≥0 有 P (Xn+1=j | Xn=i, Xk=ik, k=0,1,2,…,n-1)=P (Xn+1=j | Xn=i )=Pij(n) 则称X 是一离散时间的马尔可夫链(Markov Chain)。 6.写出如图所示的齐次马氏链一步转移概率矩阵，并假定平稳分布存 在，求出平稳分布的值 7.设某条电话线，平均每分钟有0.6 次呼唤，若每次通话时间平均为 1.25 分钟，求相应的相对通过能力Q，绝对通过能力A 与单位时间内 损失概率P损 8.某音乐厅设有一个售票处，营业时间为8 时到16 时，假定顾客流 和服务时间均为负指数分布，且顾客到来的平均间隔时间为2.5 分 钟，窗口为每位顾客服务平均需1.5 分钟，试求： 顾客不需等待的概率 P0； 平均排队长度 Ls； 顾客在系统中平均逗留时间 Ws； ④ 平均排队等待人数 Lq； ⑤ 平均排队等待时间； ⑥ 系统内顾客数超过 4 人的概率。 ⑦ 顾客在系统内逗留时间大于 15 分钟的概率P( Ws) 9.某实验室有一台自动检验机器性能的仪器，要求检验机器的顾客按 普阿松分布到达，每小时平均4 个顾客，检验每台机器所需的时间是 6 分钟。 求 ①在检验室内机器台数Ls ② 等候检验的机器台数Lq ③ 台机器在室内消耗（逗留）时间Ws ④每台机器平均等待检验的时间Wq 11. 某售票所有三个窗口，顾客的到达服从普阿松过程，平均到达 率每分钟 ，服务（售票）时间服从负指数分布，平均服务 率每分钟u=0.4（人）。 求：(1)整个售票所空闲的概率 （2） 平均队列长 （3） 平均等待时间和逗留时间 （4） 顾客到达后必须等待（即系统中顾客数已有3 人即服务台都没 有空闲）的概率 解：这是一个M/M/c 型的系统，其中 c=3,λ/μ=2.25, ρ=2.25/c1， 代入公式得： (1)整个售票所空闲的概率