カコモンノート

問3応用情報技術者 令和4年度 春期

3 / 80問
令和4年度 春期2022年

M/M/1の待ち行列モデルにおいて,窓口の利用率が25%から40%に増えると,平均待ち時間は何倍になるか。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

正解は3。M/M/1の平均待ち時間は、利用率をρ、平均サービス時間をTsとするとρ/(1-ρ)×Tsで求める。サービス時間は変わらないので、ρ/(1-ρ)の比だけを見ればよい。
ρ=0.25では0.25÷0.75=1/3、ρ=0.40では0.40÷0.60=2/3。(2/3)÷(1/3)=2.00で、平均待ち時間は2倍になる。

  • 1は、1.25倍は計算から出てこない。
  • 2は、1.60は利用率そのものの比(0.40÷0.25)で、待ち時間の比ではない。
  • 4は、3.00倍は計算から出てこない。利用率が上がるほど待ち時間は急に伸びるが、この範囲では2倍にとどまる。

根拠:待ち行列理論 M/M/1モデルの平均待ち時間の式 Tw=ρ/(1-ρ)×Ts

KEY POINT
M/M/1の平均待ち時間はρ/(1−ρ)に比例するので、利用率の比ではなくこの値の比で倍率を出す。
出典:令和4年度 春期 応用情報技術者試験 午前 問3(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。