予約印刷時間の計算/M/M/1待ち行列モデル

 承知しました。

ご要望は以下の内容ですね:


1. 平成29年秋 午前Ⅱ 問23(テーマ:予約印刷時間の計算/M/M/1待ち行列モデル)を提示する。



2. その上で 類題10問 を作成し、各問に 解答・解説 を付す。





---


【平成29年秋 午前Ⅱ 問23(元問題の要約)】


> 問題

あるプリンタサーバは、Poisson分布に従って平均10件/分で印刷要求が到着する。印刷処理時間は平均5秒で、指数分布に従うとする。このとき、平均予約印刷時間(待ち時間+サービス時間)はどのくらいか。

(M/M/1待ち行列モデルを前提とする)





---


【解答】


到着率 λ = 10件/分 = 1/6 件/秒


サービス率 μ = 1/5 件/秒 = 0.2 件/秒


系の利用率 ρ = λ/μ = (1/6) ÷ 0.2 = 0.8333


平均系内時間(W) = 1 / (μ - λ)

= 1 / (0.2 - 0.1667)

= 1 / 0.0333 = 約30秒



正解:30秒



---


【類題10問+解答・解説】



---


問題1


平均到着率が 2件/秒、平均サービス時間が 0.4秒のM/M/1待ち行列の平均系内時間は?


解答


λ = 2件/秒


μ = 1/0.4 = 2.5件/秒


W = 1 / (μ - λ) = 1 / (0.5) = 2秒



解説

利用率ρ = 2/2.5 = 0.8。安定条件を満たすのでW=2秒。



---


問題2


平均到着率 λ=4件/分、平均サービス時間=10秒。M/M/1で平均待ち時間(系内時間ではなく待機時間)は?


解答


λ = 4/60 = 0.0667件/秒


μ = 0.1件/秒


Wq = λ / (μ(μ - λ)) = 0.0667 / (0.1 × 0.0333) ≈ 20秒



解説

平均待ち時間Wqは公式Wq=ρ/(μ-λ)/μから導出できる。



---


問題3


サービス率 μ=3件/秒、到着率 λ=2.5件/秒。平均系内人数Lを求めよ。


解答


ρ=2.5/3=0.8333


L=ρ/(1-ρ)=0.8333/0.1667=5



解説

リトルの法則 L=λW を用いても計算できる。



---


問題4


M/M/1で、到着率 λ=1件/秒、平均系内時間 W=4秒。サービス率 μはいくらか。


解答


W=1/(μ-λ)=4


μ-1=1/4 → μ=1.25件/秒



解説

逆算問題。系内時間の公式からμを求める。



---


問題5


平均サービス時間=0.2秒、利用率ρ=0.9。平均サービス率μと到着率λを求めよ。


解答


μ=1/0.2=5件/秒


λ=ρμ=0.9×5=4.5件/秒



解説

利用率定義 ρ=λ/μ を用いる。



---


問題6


M/M/1において、到着率 λ=0.05件/秒、サービス率 μ=0.1件/秒。平均待ち人数Lqは?


解答


ρ=0.5


Lq=ρ^2/(1-ρ)=0.25/0.5=0.5人



解説

平均待ち人数の公式 Lq=λWq でも同じ結果。



---


問題7


到着率 λ=12件/分、サービス時間=4秒。平均系内時間を秒で答えよ。


解答


λ=0.2件/秒


μ=0.25件/秒


W=1/(μ-λ)=1/0.05=20秒



解説

利用率は0.8。負荷が高いため待ち時間が長くなる。



---


問題8


サービス率 μ=10件/秒、利用率ρ=0.6。平均待ち時間 Wqは?


解答


λ=ρμ=6件/秒


Wq=λ/(μ(μ-λ))=6/(10×4)=0.15秒



解説

利用率からλを導き、公式で待ち時間を計算。



---


問題9


M/M/1で、平均系内人数L=8、到着率λ=2件/秒。平均系内時間Wは?


解答


L=λW → 8=2×W → W=4秒



解説

リトルの法則を直接利用する典型問題。



---


問題10


M/M/1で、平均系内時間W=5秒、サービス率μ=0.25件/秒。到着率λは?


解答


W=1/(μ-λ)=5


μ-λ=0.2 → λ=0.25-0.2=0.05件/秒



解説

Wの式から逆算してλを求める。



---


✅ 以上で「平成29年秋 午前Ⅱ 問23」と、その類題10問+解答・解説をまとめました。



---


ご希望があれば、これを 午後Ⅰ形式(短文解析・穴埋め) や 午後Ⅱ形式(シナリオ問題) に発展させることも可能です。

👉 次は午後Ⅰ形式に展開しますか?



コメント

このブログの人気の投稿

ミライアイ内服薬は薬事法違反で、ほとんど効果がない詐欺ですか?

最高裁での上告理由書受理・却下の判断基準について

裁判官の忌避申立書の作成例