導入
待ち行列とは、ATMや窓口、レジなどで発生する「待ち時間」を数式で考えるためのモデルです。
情報処理系の試験や統計・オペレーションズリサーチの学習では、ポアソン分布や指数分布、M/M/1モデルといった言葉とともに、ATMや窓口の平均待ち時間を求める問題として出題されることがあります。
一見すると難しそうですが、基本的な待ち行列問題でやることはシンプルです。
- 到着率 λ（ラムダ）を確認する
- サービス率 μ（ミュー）を確認する
- λ と μ の単位をそろえる
- 公式に代入する
この記事では、待ち行列の基本用語から、ポアソン分布・指数分布のイメージ、M/M/1モデルの公式、ATMの例題を使った計算手順まで、試験対策向けにわかりやすく解説します。
※この記事では「待ち時間」という言葉を、主に「並び始めてからサービスが終わるまでの平均時間」という意味で扱います。厳密には「平均系内滞在時間」と呼ばれるものです。
目次
- 待ち行列とは？ATMや窓口の待ち時間を考えるモデル
- 待ち行列で使う基本用語
- ポアソン分布・指数分布とは何か
- M/M/1モデルで覚える公式
- 待ち行列の計算例
- 待ち行列問題でよくあるミス
- 試験対策としての覚え方
- FAQ｜待ち行列の計算でよくある質問
- まとめ
待ち行列とは？ATMや窓口の待ち時間を考えるモデル
待ち行列とは、利用者が順番に並び、窓口やATMなどでサービスを受けて退出するまでの流れを表す考え方です。
たとえば、次のような場面が待ち行列の例です。
- ATMに人が並ぶ
- 銀行や役所の窓口で順番を待つ
- スーパーやコンビニのレジに並ぶ
- コールセンターでオペレーターの応答を待つ
- サーバーやシステムで処理待ちが発生する
待ち行列の問題では、主に次のようなことを求めます。
- 平均してどれくらい待つか
- 窓口やATMがどれくらい忙しいか
- 行列に平均何人くらい並ぶか
- サービス完了までにどれくらい時間がかかるか
試験では、特にATMや窓口の平均時間を求める問題がよく出題されます。
待ち行列で使う基本用語
待ち行列の計算では、まず次の3つの記号を押さえておきましょう。
| 記号 | 読み方 | 意味 |
|---|---|---|
| λ | ラムダ | 到着率 |
| μ | ミュー | サービス率 |
| ρ | ロー | 利用率 |
到着率 λとは
到着率 λ は、1単位時間あたりに何人が到着するかを表します。
たとえば、1時間に60人がATMに来る場合、到着率は次のように表せます。
λ = 60人 / 時間
ただし、計算では単位をそろえる必要があります。
秒単位に直すなら、1時間は3600秒なので、
λ = 60人 / 3600秒
となります。
計算すると、
λ = 1/60 人/秒
です。
サービス率 μとは
サービス率 μ は、1単位時間あたりに何人を処理できるかを表します。
たとえば、1人あたり40秒で処理できるATMがあるとします。
この場合、40秒で1人を処理できるので、1秒あたりに処理できる人数は、
μ = 1/40 人/秒
です。
ここで注意したいのは、処理時間40秒をそのまま μ = 40 としないことです。
サービス率は「処理にかかる時間」ではなく、「1単位時間あたりに処理できる人数」です。
利用率 ρとは
利用率 ρ は、窓口やATMがどれくらい忙しいかを表す値です。
公式は次のとおりです。
ρ = λ / μ
利用率が高いほど、窓口やATMは忙しくなります。
特に、λ が μ に近づくほど、つまり到着する人数と処理できる人数が近づくほど、待ち時間は長くなります。
待ち行列が安定するためには、基本的に次の条件が必要です。
λ < μ
到着率 λ がサービス率 μ 以上になると、来る人数の方が処理できる人数より多くなり、行列はどんどん長くなってしまいます。
ポアソン分布・指数分布とは何か
待ち行列の問題では、よく次のような表現が登場します。
- 到着はポアソン分布に従う
- サービス時間は指数分布に従う
この表現だけを見ると難しく感じますが、基本的な計算問題では、まずイメージを押さえれば十分です。
ポアソン分布とは
ポアソン分布は、ざっくり言うと、人がランダムにバラバラとやってくる状況を表す分布です。
ATMに人が来るタイミングは、完全に一定ではありません。
たとえば、次のような状況が考えられます。
- 10秒後に1人来る
- しばらく誰も来ない
- 急に数人続けて来る
- 一定間隔ではなく不規則に到着する
このようなランダムな到着を表すときに、ポアソン分布が使われます。
試験問題で「到着はポアソン分布に従う」と書かれていたら、利用者が一定間隔ではなくランダムに到着するモデルだと考えると理解しやすいです。
指数分布とは
指数分布は、ざっくり言うと、処理にかかる時間が人によってばらつく状況を表す分布です。
ATMの操作時間も、人によって違います。
たとえば、次のような人がいます。
- すぐに操作が終わる人
- 振込で時間がかかる人
- 操作に迷って長くかかる人
- 複数の処理をまとめて行う人
このように、サービス時間にばらつきがあるときに指数分布が使われます。
試験では深追いしすぎなくてよい
ポアソン分布や指数分布の詳しい数式まで理解していなくても、基本的な待ち行列問題は解けることが多いです。
まずは次のように押さえましょう。
- ポアソン分布：人がランダムに到着する
- 指数分布：処理時間が人によってばらつく
待ち行列の計算問題では、分布そのものよりも、λ と μ を正しく読み取り、単位をそろえて公式に代入することが重要です。
M/M/1モデルで覚える公式
待ち行列の代表的なモデルに、M/M/1モデルがあります。
M/M/1モデルは、簡単にいうと次のようなモデルです。
- 到着がランダム
- サービス時間もランダム
- 窓口やATMが1つ
ATMが1台だけあり、利用者が順番に並んで処理されるようなイメージです。
M/M/1の意味
M/M/1のそれぞれの意味は、ざっくり次のように考えるとわかりやすいです。
| 表記 | 意味 |
|---|---|
| 1つ目のM | 到着がランダムであること |
| 2つ目のM | サービス時間がランダムであること |
| 1 | 窓口やATMが1つであること |
厳密には「M」はマルコフ性を表しますが、試験対策ではまず、ランダムな到着・ランダムな処理時間・窓口1つのモデルと理解しておけば十分です。
平均系内滞在時間 Wの公式
M/M/1モデルで、並び始めてから処理が終わるまでの平均時間を求める公式は次のとおりです。
W = 1 / (μ – λ)
ここで、それぞれの記号の意味は次のとおりです。
- W：平均系内滞在時間
- λ：到着率
- μ：サービス率
平均系内滞在時間とは、単に「列で待っている時間」だけではありません。
次の2つを合わせた時間です。
平均系内滞在時間 = サービス開始までの待ち時間 + サービスを受けている時間
つまり、ATMの例でいえば、並び始めてからATM操作が終わるまでの平均時間を表します。
公式を使うときの注意点
この公式を使うときに最も大切なのは、λ と μ の単位をそろえることです。
たとえば、次のように単位がバラバラだと正しく計算できません。
- λ = 人/時間
- μ = 人/秒
必ず、次のように同じ単位に統一してから計算します。
- 人/秒
- 人/分
- 人/時間
どの単位にそろえても構いませんが、問題文が「1時間に何人」「1人あたり何秒」のように書かれている場合は、秒単位にそろえると計算しやすいことが多いです。
待ち行列の計算例
ここでは、ATMの待ち時間を求める典型的な問題を見ていきます。
例題
1時間に60人が到着するATMがあります。
1人あたりの処理時間は平均40秒です。
このとき、並び始めてから処理が終わるまでの平均時間を求めます。
Step1：到着率 λを求める
問題文より、1時間に60人が到着します。
1時間は3600秒なので、秒単位にそろえると、
λ = 60人 / 3600秒
です。
計算すると、
λ = 1/60 人/秒
となります。
Step2：サービス率 μを求める
1人あたりの処理時間は平均40秒です。
つまり、40秒で1人を処理できます。
そのため、1秒あたりに処理できる人数は、
μ = 1/40 人/秒
です。
ここでも、μ は処理時間そのものではなく、サービス率であることに注意しましょう。
Step3：公式に代入する
平均系内滞在時間 W の公式は次のとおりです。
W = 1 / (μ – λ)
ここに、
- λ = 1/60
- μ = 1/40
を代入します。
W = 1 / (1/40 – 1/60)
分母を計算します。
1/40 – 1/60 = 3/120 – 2/120 = 1/120
したがって、
W = 1 / (1/120) = 120
となります。
答え
答えは、
120秒
です。
つまり、このATMでは、利用者は平均して並び始めてから処理が終わるまでに120秒かかることになります。
利用率も確認してみる
あわせて利用率 ρ も確認してみましょう。
公式は次のとおりです。
ρ = λ / μ
今回の値を代入すると、
ρ = (1/60) / (1/40)
分数の割り算なので、
ρ = 40 / 60 = 2/3
となります。
つまり、このATMの利用率は、
約66.7%
です。
利用率が100%に近づくほど、待ち行列は混雑しやすくなり、平均時間も長くなります。
待ち行列問題でよくあるミス
待ち行列の計算では、公式そのものよりも、単位や記号の扱いで間違えることが多いです。
ここでは、よくあるミスを整理します。
単位をそろえない
最も多いミスは、単位をそろえずに計算してしまうことです。
たとえば、次のように時間と秒が混ざったまま計算してはいけません。
- λ = 60人/時間
- μ = 1/40人/秒
このままでは、μ – λ を正しく計算できません。
必ず、どちらかに統一します。
今回の例では、秒にそろえて、
- λ = 1/60人/秒
- μ = 1/40人/秒
としました。
サービス率 μを処理時間と混同する
「1人あたり40秒で処理できる」と聞くと、μ = 40 としてしまいがちです。
しかし、μ はサービス率なので、1秒あたりに何人処理できるかを表します。
そのため、
μ = 1/40人/秒
です。
サービス率を求めるときは、次のように考えると間違いにくくなります。
1人あたりの処理時間が t 秒の場合、μ = 1/t 人/秒
λとμを逆にする
λ は到着率、μ はサービス率です。
- λ：来る人数
- μ：処理できる人数
と覚えると整理しやすいです。
もし λ が μ より大きい場合、来る人数の方が処理能力より多いため、待ち行列はどんどん長くなります。
つまり、M/M/1モデルの基本公式を使うには、原則として次の条件が必要です。
λ < μ
平均待ち時間と平均系内滞在時間を混同する
待ち行列では、「待ち時間」という言葉が少しややこしいです。
厳密には、次のように分けられます。
| 用語 | 意味 |
|---|---|
| 平均待ち時間 | サービス開始までに待つ時間 |
| 平均系内滞在時間 | 並び始めてからサービス完了までの時間 |
この記事で扱った、
W = 1 / (μ – λ)
は、平均系内滞在時間を求める公式です。
つまり、「列で待っている時間」だけでなく、ATMで実際に処理している時間も含みます。
問題文に「待ち時間」とだけ書かれている場合は、選択肢や文脈から、平均待ち時間を聞いているのか、平均系内滞在時間を聞いているのかを確認しましょう。
試験対策としての覚え方
待ち行列の問題は、問題文に難しい説明や公式が書かれていることがあります。
しかし、基本的なM/M/1モデルの問題であれば、次の流れを覚えておくと対応しやすいです。
解き方の流れ
- 到着率 λ を確認する
- サービス率 μ を確認する
- λ と μ の単位をそろえる
- W = 1 / (μ – λ) に代入する
- 答えの単位を確認する
特に重要なのは、単位をそろえることです。
問題文が「1時間に60人」「1人40秒」のように異なる単位で書かれている場合は、先に秒や分に統一してから計算しましょう。
最低限覚えること
試験直前であれば、まずは次の3つを覚えておくとよいです。
- λ：到着率
- μ：サービス率
- W = 1 / (μ – λ)
そして、計算前に必ず次の点を確認します。
λ と μ の単位をそろえる
この確認をするだけで、待ち行列問題のミスはかなり減らせます。
覚え方のコツ
λ と μ は、次のようにイメージすると覚えやすいです。
- λ：お客さんが来るスピード
- μ：お客さんを処理するスピード
そして、μ – λ は、処理能力にどれくらい余裕があるかを表すイメージです。
処理能力 μ に余裕があるほど、待ち時間は短くなります。
反対に、λ が μ に近づくほど余裕がなくなり、待ち時間は長くなります。
FAQ｜待ち行列の計算でよくある質問
待ち行列とは何ですか？
待ち行列とは、ATMや窓口のように、利用者が順番に並んでサービスを受ける状況を数理モデルで表したものです。
試験では、到着率やサービス率を使って、平均待ち時間や平均系内滞在時間を求める問題として出題されます。
ポアソン分布とは何ですか？
ポアソン分布は、利用者がランダムに到着する状況を表す分布です。
ATMや窓口に人が来るタイミングは一定ではありません。
このようなランダムな到着を表すために、ポアソン分布が使われます。
指数分布とは何ですか？
指数分布は、サービスにかかる時間が人によってばらつく状況を表す分布です。
ATMの操作時間や窓口での対応時間は、人によって短かったり長かったりします。
このような処理時間のばらつきを表すときに、指数分布が使われます。
M/M/1モデルとは何ですか？
M/M/1モデルとは、到着がランダムで、サービス時間もランダムで、窓口が1つの場合の待ち行列モデルです。
ATMが1台だけあり、利用者が順番に並んで処理される状況をイメージするとわかりやすいです。
待ち行列の計算で覚えるべき公式は何ですか？
基本的なM/M/1モデルでは、次の公式を覚えておくと便利です。
W = 1 / (μ – λ)
これは、並び始めてからサービスが終わるまでの平均時間、つまり平均系内滞在時間を求める公式です。
到着率 λとサービス率 μの違いは何ですか？
到着率 λ は、1単位時間あたりに何人が到着するかを表します。
一方、サービス率 μ は、1単位時間あたりに何人を処理できるかを表します。
簡単にいうと、次の違いです。
- λ：来る人数
- μ：処理できる人数
待ち行列の計算ではなぜ単位をそろえる必要があるのですか？
λ と μ の単位が違うままでは、正しく引き算できないからです。
たとえば、λ が「人/時間」、μ が「人/秒」のままでは、μ – λ を正しく計算できません。
必ず「人/秒」「人/分」「人/時間」など、同じ単位にそろえてから公式に代入します。
平均待ち時間と平均系内滞在時間は同じですか？
厳密には異なります。
平均待ち時間は、サービスが始まるまでに待つ時間です。
平均系内滞在時間は、並び始めてからサービスが終わるまでの時間です。
この記事で扱った、
W = 1 / (μ – λ)
は、平均系内滞在時間を求める公式です。
λがμより大きい場合はどうなりますか？
λ が μ より大きい場合、到着する人数の方が処理できる人数より多い状態になります。
この場合、待ち行列は時間とともに長くなり続け、安定した状態になりません。
そのため、基本的なM/M/1モデルでは、次の条件が必要です。
λ < μ
処理時間が40秒なら、なぜμは40ではないのですか？
μ は「処理時間」ではなく「サービス率」だからです。
1人あたり40秒で処理できる場合、40秒で1人を処理できるという意味です。
そのため、1秒あたりに処理できる人数は、
μ = 1/40 人/秒
となります。
まとめ
待ち行列は、ATMや窓口、レジなどで発生する待ち時間を考えるためのモデルです。
ポアソン分布や指数分布という言葉が出てくると難しく感じますが、基本的な計算問題では、次のポイントを押さえれば十分対応できます。
- 到着率 λ は、1単位時間あたりに来る人数
- サービス率 μ は、1単位時間あたりに処理できる人数
- 利用率 ρ は、λ / μ で求める
- 平均系内滞在時間は、W = 1 / (μ – λ) で求める
- 計算前に、λ と μ の単位を必ずそろえる
- λ < μ でないと、待ち行列は安定しない
特に試験対策では、次の流れを覚えておきましょう。
単位をそろえる → W = 1 / (μ – λ) に代入する
問題文が複雑に見えても、基本は「到着率」「サービス率」「単位統一」「公式代入」の4ステップです。
待ち行列の計算では、公式を覚えるだけでなく、λ と μ の意味を正しく理解することが大切です。
到着率は「来るスピード」、サービス率は「処理するスピード」と考えると、問題文から必要な値を読み取りやすくなります。
コメント