AP過去問 令和6年度春期 午前 問2

AP過去問 令和6年度春期 午前 問題に戻る7

AP過去問 令和6年度春期 午前 問1前の問題へ

AP過去問 令和6年度春期 午前 問3次の問題へ

　

問2(問題文)

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

〔条件〕

統合後の平均サービス時間：\( Ts \)

統合前のシステムの利用率：両支店とも\( \rho \)

統合後の利用者数：統合前の両支店の利用者数の合計

ア　\( \frac{\rho}{1－\rho} \times Ts \)

イ　\( \frac{\rho}{1－2\rho} \times Ts \)

ウ　\( \frac{2\rho}{1－\rho} \times Ts \)

エ　\( \frac{2\rho}{1－2\rho} \times Ts \)

　

回答・解説

　M(Markovian:マルコフ指数分布)/M(Markovian:マルコフ指数分布)/1待ち行列モデルの問題の出題率は極めて高いので必ず覚えておくべきモデルです。

$$ W_q = \frac{\rho}{1 - \rho} \times T_s $$

\( W_q \)：平均待ち時間

\( \rho \)：システムの利用率

\( T_s \)：平均サービス時間 ※\( \mu = \frac{1}{T_s} \)：サービス率で\( T_s \)の代わりに\( \frac{1}{\mu} \)との積で表現する場合もあります。

　が覚えておくべき式です。Kendall(:ケンダル)の記法において到着間隔の分布の記号/サービス時間の分布記号/サーバ台数や窓口の数字という表記があって、分布記号にはMのマルコフ指数分布とGのGeneral(:任意)の分布とDのDeterministic(:一定)の分布の3種類が記述される可能性がありますが、情報処理技術者試験においてはM/M/1モデルしか出題されないので、記法やM or G or Dがあるというのは覚える必要はあまりないです。式を覚えておくことが大事です。

　統合後は単純に平均待ち時間が2倍になるだけという\( \rho \)→\( 2\rho \)になる問題ですので

$$ W_q = \frac{2\rho}{1 - 2\rho} \times T_s $$

が答えです。したがって

エ

　が答えです。 　

AP過去問 令和6年度春期 午前 問1前の問題へ

AP過去問 令和6年度春期 午前 問3次の問題へ

AP過去問 令和6年度春期 午前 問題に戻る