
出典:公益社団法人 日本技術士会「技術士第一次試験 過去問題」
到着がポアソン分布、処理時間が指数分布に従う1台のATM(M/M/1待ち行列)で、利用者が系内に滞在する平均時間を求める問題。
与えられた公式を使い、M/M/1待ち行列の平均系内滞在時間を計算する問題。
① 単位をそろえる: 到着率λ=40人/時、サービス率μ=3600秒÷40秒=90人/時
② 利用率ρ=40/90=4/9、平均系内列長=ρ/(1−ρ)=(4/9)/(5/9)=0.8人、滞在時間=0.8÷40=0.02時間=72秒
③ ②
到着率λ=40[人/時]。1人当たり平均40秒で処理するので、サービス率μ=3600/40=90[人/時]。トラフィック密度ρ=λ/μ=40/90=4/9。平均系内列長L=ρ/(1−ρ)=(4/9)/(5/9)=0.8[人]。平均系内滞在時間W=L/λ=0.8/40=0.02[時間]=72[秒]。したがって②が正しい。
W=1/(μ−λ) を使えば一発: 1/(90−40)時間=1/50時間=72秒。
M/M/1待ち行列では、ρ=λ/μ、L=ρ/(1−ρ)、W=L/λ(=1/(μ−λ))。到着率とサービス率の時間の単位をそろえてから計算する。
キーワード: 待ち行列、M/M/1、トラフィック密度、平均系内滞在時間、ポアソン分布、設計・計画