令和4年度 春期 応用情報技術者試験 午前 問題 問3

M/M/1 の待ち行列モデルにおいて,窓口の利用率が 25%から 40%に増えると,平均待ち時間は何倍になるか。

解答・解説

正解: ウ. 2.00

M/M/1待ち行列モデルにおける平均待ち時間 WW は、平均サービス時間を TsT_s、窓口の利用率を ρ\rho とすると、以下の公式で求められます。

W=Ts×ρ1−ρ W = T_s \times \frac{\rho}{1 - \rho}

この公式を用いて、利用率が25%のときと40%のときの平均待ち時間をそれぞれ計算し、何倍になるかを求めます。

  1. 利用率が25%(ρ=0.25\rho = 0.25)のときの平均待ち時間 W1W_1

W1=Ts×0.251−0.25=Ts×0.250.75=13Ts W_1 = T_s \times \frac{0.25}{1 - 0.25} = T_s \times \frac{0.25}{0.75} = \frac{1}{3} T_s

  1. 利用率が40%(ρ=0.40\rho = 0.40)のときの平均待ち時間 W2W_2

W2=Ts×0.401−0.40=Ts×0.400.60=23Ts W_2 = T_s \times \frac{0.40}{1 - 0.40} = T_s \times \frac{0.40}{0.60} = \frac{2}{3} T_s

これより、平均待ち時間が何倍になったか(W2÷W1W_2 \div W_1)を計算します。

W2W1=23Ts13Ts=2 \frac{W_2}{W_1} = \frac{\frac{2}{3} T_s}{\frac{1}{3} T_s} = 2

したがって、平均待ち時間は2倍(2.00倍)になります。

各選択肢の解説

  • ア 1.25: 誤り。利用率が変化した比率ではありませんし、平均待ち時間の変化でもありません。

  • イ 1.60: 誤り。利用率の変化率(0.40÷0.25=1.60.40 \div 0.25 = 1.6)をそのまま平均待ち時間の倍率と勘違いした場合の値です。

  • ウ 2.00: 正解。公式に基づき正しく計算した値です。

  • エ 3.00: 誤り。計算を誤った場合や、異なる数値を代入した場合の値です。

Spineチーム