カコモンノート

問1応用情報技術者 令和6年度 秋期

1 / 80問
令和6年度 秋期2024年

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

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

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

解説

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

  • 1は、(1−ρ)の比 0.75÷0.60=1.25 に当たり、待ち時間の比ではない。
  • 2は、利用率そのものの比 0.40÷0.25=1.6 で、待ち時間が利用率に比例すると誤った値。
  • 4は、ρ/(1−ρ) の比は2なので3倍にはならない。

根拠:待ち行列理論の標準的な理解(M/M/1の平均待ち時間 ρ/(1−ρ)×Ts)

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