応用情報技術者試験 令和6年度 春期 午前 問2
ATM(現金自動預払機)が 1 台ずつ設置してある二つの支店を統合し、統合後の支店には ATM を 1 台設置する。統合後の ATM の平均待ち時間を求める式はどれか。ここで、待ち時間は M/M/1 の待ち行列モデルに従い、平均待ち時間にはサービス時間を含まず、ATM を 1 台に統合しても十分に処理できるものとする。
〔条件〕 (1) 統合後の平均サービス時間:Tₛ (2) 統合前の ATM の利用率:両支店とも ρ (3) 統合後の利用者数:統合前の両支店の利用者数の合計
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】エ
M/M/1モデルで、サービス時間を含まない平均待ち時間Wqは、利用率をr、平均サービス時間をTₛとすると、Wq=r/(1-r)×Tₛで求めます。統合前は各支店の利用率がρです。統合後は二つの支店の利用者が1台のATMに集まるので、到着率が2倍になり、統合後の利用率はr=2ρとなります。これを公式に代入すると、Wq=2ρ/(1-2ρ)×Tₛです。したがって、正解はエです。なお、「十分に処理できる」という条件から、2ρ<1であることが分かります。
アのρ/(1-ρ)×Tₛは誤りです。これは利用率がρのまま変化しない、統合前の1台についての平均待ち時間を表す式です。
イのρ/(1-2ρ)×Tₛは誤りです。分母には統合後の利用率を反映していますが、分子だけが統合前のρのままになっています。
ウの2ρ/(1-ρ)×Tₛは誤りです。分子には利用者数の倍増を反映していますが、分母にも統合後の利用率2ρを用いる必要があります。
【ポイント】 M/M/1の平均待ち時間は、サービス時間を含まない場合、Wq=ρ/(1-ρ)×平均サービス時間です。 利用率が1に近づくと、待ち時間は急激に増加します。 統合問題では、最初に到着率の変化から新しい利用率を求めることが重要です。
出典:令和6年度 春期 応用情報技術者試験 午前 問2
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の80問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習(模試モード)
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる