令和3年度 秋期 午前 問2
基礎理論
待ち行列に関する問題
ATM(現金自動預払機)が 1 台ずつ設置してある二つの支店を統合し,統合後の支店には ATM を 1 台設置する。統合後の ATM の平均待ち時間を求める式はどれか。ここで,待ち時間は M/M/1 の待ち行列モデルに従い,平均待ち時間にはサービス時間を含まず,ATM を 1 台に統合しても十分に処理できるものとする。
〔条件〕
(1) 統合後の平均サービス時間: Ts (2) 統合前の ATM の利用率: 両支店とも ρ (3) 統合後の利用者数: 統合前の両支店の利用者数の合計
- アρ ÷ (1 − ρ) × Ts
- イρ ÷ (1 − 2ρ) × Ts
- ウ2ρ ÷ (1 − ρ) × Ts
- エ2ρ ÷ (1 − 2ρ) × Ts
答えと解説を見る
✓ これが正解エ2ρ ÷ (1 − 2ρ) × Ts
解説
利用率が式の分母と分子の両方で 2 倍になる形です。
設問は、二つの支店の窓口機を一つに統合したときの平均待ち時間の式を選ばせています。ですから見分けの軸は、統合で変わるのが利用率のほうか平均サービス時間のほうか、そして式のどの位置に置き換わるか、という二点だけです。統合後は利用者が両支店の合計になり、平均サービス時間は変わらないので、単位時間に到着する利用者が二倍となり、その結果として利用率も二倍になります。M/M/1 の平均待ち時間は、利用率を分子に置き、一から利用率を引いた値を分母に置いた比に、平均サービス時間を掛けた形をとります。分子側と分母側の両方に登場する利用率は同じ量ですから、そこは同じ二倍を当ててそろえて書き換えます。
ほかの選択肢はなぜ違うのか
- アρ ÷ (1 − ρ) × Ts:統合前の一台のときの式そのものです。利用率が二倍になる書き換えを行っておらず、統合で利用者数が合計されるという条件を式に反映していません。
- イρ ÷ (1 − 2ρ) × Ts:分母側だけを二倍にした形です。分子に置く利用率もまた二倍になるべきですが、そこは統合前のままに残しており、同じ量である利用率を式の中で二通りに扱っています。
- ウ2ρ ÷ (1 − ρ) × Ts:分子側だけを二倍にした形です。分母側の利用率も同じ量ですから同じ二倍を当てるべきですが、そこを統合前のままに残しており、片側だけの書き換えになっています。
出典:令和3年度 秋期 応用情報技術者試験 午前 問2
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)