過去問解きまくり研究所 ホーム

令和3年度 秋期 午前 問2

基礎理論

待ち行列に関する問題

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

〔条件〕

(1) 統合後の平均サービス時間: Ts
(2) 統合前の ATM の利用率: 両支店とも ρ
(3) 統合後の利用者数: 統合前の両支店の利用者数の合計
答えと解説を見る

✓ これが正解エ2ρ ÷ (1 − 2ρ) × Ts

解説

利用率が式の分母と分子の両方で 2 倍になる形です。

設問は、二つの支店の窓口機を一つに統合したときの平均待ち時間の式を選ばせています。ですから見分けの軸は、統合で変わるのが利用率のほうか平均サービス時間のほうか、そして式のどの位置に置き換わるか、という二点だけです。統合後は利用者が両支店の合計になり、平均サービス時間は変わらないので、単位時間に到着する利用者が二倍となり、その結果として利用率も二倍になります。M/M/1 の平均待ち時間は、利用率を分子に置き、一から利用率を引いた値を分母に置いた比に、平均サービス時間を掛けた形をとります。分子側と分母側の両方に登場する利用率は同じ量ですから、そこは同じ二倍を当ててそろえて書き換えます。

ほかの選択肢はなぜ違うのか

出典:令和3年度 秋期 応用情報技術者試験 午前 問2

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)