平成27年度春期 問1 / 80

平成27年度 春期 応用情報技術者試験 午前 問1

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

〔条件〕

  1. 統合後の平均サービス時間:Tₛ
  2. 統合前のATMの利用率:両支店とも ρ
  3. 統合後の利用者数:統合前の両支店の利用者数の合計

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:エ

M/M/1 の待ち行列モデルでは,利用率を ρ',平均サービス時間を Tₛ とすると,サービス時間を含まない平均待ち時間は次の式で求められます。

平均待ち時間 = ρ' / (1 − ρ') × Tₛ

統合後は1台のATMに両支店の利用者が集まるため,到着率は2倍になります。サービス時間は変わらないので,統合後の利用率は

ρ' = 2ρ

となります。これを代入すると,平均待ち時間は 2ρ / (1 − 2ρ) × Tₛ です。

  • ア: ρ / (1 − ρ) × Tₛ
    誤り。統合前の1支店当たりの平均待ち時間の式です。統合によって利用者数が2倍になり利用率も変わることが反映されていません。

  • イ: ρ / (1 − 2ρ) × Tₛ
    誤り。分母は統合後の利用率 2ρ を使っていますが,分子が ρ のままで,M/M/1 の式 ρ'/(1 − ρ') × Tₛ の形になっていません。

  • ウ: 2ρ / (1 − ρ) × Tₛ
    誤り。分子は統合後の利用率 2ρ ですが,分母が 1 − ρ のままで,M/M/1 の式の形になっていません。

  • エ: 2ρ / (1 − 2ρ) × Tₛ
    正しい。統合後の利用率 ρ' = 2ρ を M/M/1 の平均待ち時間の式に代入したものです。


答え

エ: 2ρ / (1 − 2ρ) × Tₛ

出典:平成27年度 春期 応用情報技術者試験 午前 問1

平成27年度春期の他の問題