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

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

ATM(現金自動預払機)が1台ずつ設置してある二つの支店を統合し,統合後の支店にはATMを1台設置する。統合後のATMの平均待ち時間を求める式はどれか。ここで,待ち時間はM/M/1の待ち行列モデルに従い,平均待ち時間にはサービス時間を含まず,ATMを1台に統合しても十分に処理できるものとする。〔条件〕(1)統合後の平均サービス時間:Ts(2)統合前のATMの利用率:両支店ともρ(3)統合後の利用者数:統合前の両支店の利用者数の合計

問題の図表(IPA公式問題冊子より引用)
図表:IPA公式問題冊子より
  1.  ρ/(1−ρ)×Ts
  2.  ρ/(1−2ρ)×Ts
  3.  2ρ/(1−ρ)×Ts
  4.  2ρ/(1−2ρ)×Ts
解答・解説を見る

正解:エ

AI解説

M/M/1の待ち行列モデルにおける平均待ち時間はWq=ρ/(1-ρ)×Tsで表される(ρ:利用率、Ts:平均サービス時間)。統合前の各支店の利用率をρ、到着率をλとするとρ=λ・Tsである。統合後は2支店分の利用者(到着率2λ)を1台のATMで処理するため、統合後の利用率はρ'=2λ・Ts=2ρとなる。これを公式に代入すると、統合後の平均待ち時間は2ρ/(1-2ρ)×Tsとなる。 ア: ρ/(1-ρ)×Tsは統合前(1支店・利用率ρ)の平均待ち時間の式であり、利用者数が2倍になったことを反映していないため誤りである。 イ: ρ/(1-2ρ)×Tsは分母だけを2倍にした式であり、分子の利用率も2倍になる(統合後の到着率が2倍になる)ことを反映していないため誤りである。 ウ: 2ρ/(1-ρ)×Tsは分子だけを2倍にした式であり、分母の利用率(1-ρ')も統合後の利用率2ρに置き換える必要がある点を反映していないため誤りである。 エ: 正しい。統合後の利用率は2ρとなるため、これをM/M/1の待ち時間公式ρ/(1-ρ)×Tsのρに代入すると2ρ/(1-2ρ)×Tsとなる。 💡 M/M/1の公式Wq=ρ/(1-ρ)×Tsを丸暗記した上で、利用者数(到着率)が変化した場合は「利用率ρ自体が変わる」ため、公式中のρを分子・分母の両方で書き換える必要がある点に注意する。

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

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

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

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

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