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

* 排队论及其应用 Homework 2 Solution 中国科学技术大学 计算机科学与技术学院 田 野 1 证明 a 给定相同的ρ，M/M/1/∞系统中的客户人数少于M/M/2/∞； b在相同的客户到达速率和服务器服务能力条件下，M/M/2/∞比两个独立M/M/1/∞更优。 证明： a. 对M/M/1有， 对M/M/2，r=2ρ， * b 两个排队系统λ相同，μ相同，所以ρ1=ρ2 * 2 货运港口有6个泊位和4个装船小组（负责货船卸货）。当6个泊位都停船时，到达货船去20公里远的后备港口卸货。货船到达可视为一个泊松过程，平均2小时到达一艘。货船平均卸货时间10小时，服从指数分布。问： a. 平均几艘货船停在港口？ b. 平均每艘船在港口停多久？ c. 后备港口的货船到达速率？ d. 管理方计划在主港口再建造一个泊位，费用每年X，每艘货船往返后备港口的费用为Y，X和Y必须满足何种关系，才能确保建造这个泊位是划算的？ * 解答： 这是一个M/M/4/6模型，λ=0.5，μ=0.1 * 港口平均停船数，L=4.354 停靠时间，W=12.327 后备港口到达速率，pK*λ=0.147 再建造一个泊位，是M/M/4/7模型 pK*λ=0.134 X和Y的关系，满足X≤(0.147-0.134)*Y*24*365=114Y * 3 地铁站自动售票机平均45小时出一次故障。地铁站有一位修理工，他平均4小时修好一台机器，故障间隔和修理时间都是指数分布。问地铁站至少需要安装多少台自动售票机，以保障任何时候至少有5台机器正常工作的概率大于0.95？ 解答：修理工模型。假设机器数为N Pr[正常机器≥5]=Pr[故障机器N-5] 如果N=6，p0=0.53；N=7，p0+p1=0.75； N=8，p0+p1+p2=0.85；N=9，p0+p1+p2+p3=0.90；N=10，p0+p1+p2+p3+p4=0.92； N=11，p0+…+p5=0.94；N=12，p0+…+p6=0.951。至少安装12台机器 * 解答有误