【基本・応用情報技術者】M/M/1モデルにおける計算
スポンサーリンク
こんにちは。talosです。
今回は応用情報技術者試験で頻出の「M/M/1モデルにおける計算」を解説します。
基本情報技術者試験でもシラバスには入っているので出るかもしれません。
(ざっと調べたところ出たことはなさそう)
難しいですが、覚えてしまえば点を取りやすい分野なので学習しておきましょう。
M/M/1モデルとは
M/M/1モデルは待ち行列理論において最も基本的なモデルです。
そもそもこの書き方はケンドール記法と呼ばれ、「到着の分布/サービス時間の分布/窓口の数」というように書きます。
到着の分布におけるMはポアソン分布で、到着がランダムであることを表しています。
サービス時間の分布におけるMは指数分布で、こちらもサービス時間がランダムであることを表しています。
窓口数が1であるということは、行列は1つであることを表しています。
実際の事例に当てはめて考えてみます。
買い物をするときレジに並びます。
M/M/1モデルに従っているとすると、「次にレジに並ぶ人が来る間隔はばらばら」、「自分のお会計の番が来てから終わるまでの時間は人それぞれ」、「レジとその行列は1つである」ということになります。
M/M/1モデルにおける計算
平均到着率 、平均到着(時間)間隔
平均到着率は単位時間あたりに到着する客の数、平均到着間隔は客が到着する時間間隔の平均です。
平均到着率と平均到着間隔はぞれぞれお互いの逆数で表せます。
平均サービス率 、平均サービス時間(平均処理時間)
平均サービス率は単位時間あたりに窓口がサービスを提供できる件数、平均サービス時間は1人の客に対するサービスの平均所要時間です。
平均サービス率と平均サービス時間はそれぞれお互いの逆数で表せます。
(窓口)利用率
窓口が利用されている割合です。
様々な形で表せますが、割合なので同じ単位を持つもの同士の割り算である が一番覚えやすいと思います。
直感的に覚えるのは難しいので公式として覚えましょう。
平均待ち時間
待ち行列に並んでからサービスが開始されるまでの時間の平均です。
イメージとしてはは行列に並んでいる客の数+サービス中の客の数です。
客の数に1人あたりのお会計の平均時間(=平均サービス時間)をかけるとだいたいの待ち時間がわかりますよね?
例題
あるレジでは1分あたりにレジに並ぶ客数の平均は1人、1人あたりのお会計にかかる時間の平均は45秒である。
(1) 平均到着間隔(秒)を求めよ。
(2) 利用率を求めよ。
(3) 平均待ち時間(秒)を求めよ。
(4) 平均応答時間(秒)を求めよ。