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

分野:基礎理論|実際に出題されたIPA過去問題

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

  1.  1.25
  2.  1.60
  3.  2.00
  4.  3.00
解答・解説を見る

正解:ウ

AI解説

M/M/1の待ち行列モデルでは、平均待ち時間は利用率ρを用いてρ/(1-ρ)に比例する。ρ=0.25のとき0.25/0.75=1/3、ρ=0.40のとき0.40/0.60=2/3となり、その比は(2/3)÷(1/3)=2倍となる。 ア: 利用率の変化分(0.40/0.25=1.6)をそのまま倍率としてしまった場合などに生じ得る値であり、待ち時間の非線形な増加を反映していない。 イ: 利用率の単純な比(0.40/0.25)に近い値であり、ρ/(1-ρ)という待ち行列モデル特有の式を使わずに計算した場合に生じ得る誤答である。 ウ: ρ/(1-ρ)の値をρ=0.25とρ=0.40でそれぞれ計算し比を取ると2倍になり、正しい。 エ: 利用率の比をそのまま二乗するなど過大に見積もった場合に生じ得る値であり、正しい倍率ではない。 💡 M/M/1モデルの平均待ち時間はρ/(1-ρ)に比例するため、利用率が高くなるほど待ち時間は急激(非線形)に増加する。単純な利用率の比で計算しないよう注意する。

出典:令和6年度 秋期 応用情報技術者試験 午前 問1 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論)の過去問