問題プレビューID: d0ffdf7d応用情報技術者試験 2024年(令和6年度)秋期 午前

問 1
応用情報技術者試験 2024年(令和6年度)秋期 午前

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

解説

正解は「ウ」です。

M/M/1 の待ち行列モデルでは,平均待ち時間は窓口の利用率を ρ\rho,平均サービス時間を TsT_s とすると,

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

で表されます。したがって,平均サービス時間が変わらないものとすると,平均待ち時間は ρ1−ρ\dfrac{\rho}{1-\rho} に比例します。

  • 利用率 25% のとき:0.251−0.25=0.250.75=13\dfrac{0.25}{1-0.25} = \dfrac{0.25}{0.75} = \dfrac{1}{3}
  • 利用率 40% のとき:0.401−0.40=0.400.60=23\dfrac{0.40}{1-0.40} = \dfrac{0.40}{0.60} = \dfrac{2}{3}

求める倍率は 2/31/3=2\dfrac{2/3}{1/3} = 2 倍となり,正解は「ウ」です。

  • ア・イ・エ: 利用率の増加に対する平均待ち時間の変化を正しく計算した値ではありません。利用率が高くなるほど待ち時間は急激に増加します。

関連問題

本文が同じ・似ている問題を表示しています