待ち行列理論(M/M/1モデル) | 中小企業診断士1次試験 運営管理

U

コンビニのレジに行列ができているとき、「もう1台レジを開ければ何分短縮できるか」——これを数学的に計算できます。待ち行列理論を学ぶと、そのしくみが見えてきます。

待ち行列理論(Queuing Theory)は、「待ち」が発生するシステムを数学的にモデル化する手法です。コンビニのレジ・コールセンターの着信・工場の加工ラインなど、「到着」と「処理」のバランスが崩れるところに必ず行列が生まれます。中小企業診断士試験(運営管理)では、M/M/1モデルの公式とパラメータの意味が問われます。

目次

3つのパラメータが理論の土台

待ち行列理論は、3つのパラメータを理解するところから始まります。「難しそう」と感じる方も、コンビニのレジを思い浮かべながら読んでみてください。これらはすべて「1時間あたり何人?」という具体的な数字です。

PARAMETER 01
λ(ラムダ)
到着率(Arrival Rate)
1時間あたりに何人が到着するか。コンビニなら「1時間に10人がレジに並ぶ」のようなイメージ。単位は「人/時間」や「件/分」など。
PARAMETER 02
μ(ミュー)
サービス率(Service Rate)
1台のレジが1時間に何人を処理できるか。「1時間に12人を会計できる」なら μ=12。λより大きくないとシステムが破綻します。
PARAMETER 03
ρ(ロー)
利用率(Traffic Intensity)
ρ = λ ÷ μ。「レジがどれだけ忙しいか」を0〜1で表す指標。ρが1に近いほど行列が爆発的に伸びます。ρ < 1 が安定条件

ρ<1 でなければ行列は永遠に長くなり続けます。「λ=10、μ=12」なら ρ=0.833 となり、システムは安定して動作します。逆に λ=12、μ=12 では ρ=1.0 になり、少し波が来ただけで行列が無限に膨らんでいきます。

M/M/1モデルの公式を使いこなす

M/M/1モデルの「M/M/1」という名前は「Markovian/Markovian/1窓口」の略です。到着間隔・サービス時間がともに指数分布(マルコフ性)に従い、窓口が1つという最もシンプルなモデルです。試験ではこのモデルの公式を使って数値計算する問題が出題されます。

M/M/1 モデルの主要公式
L = ρ ÷ (1 − ρ)
システム内の平均人数(待ち中+サービス中)
Lq = ρ² ÷ (1 − ρ)
待ち行列内の平均人数(サービス中を除く)
W = 1 ÷ (μ − λ)
システム内の平均滞在時間(到着〜退出まで)
Wq = ρ ÷ (μ − λ)
平均待ち時間(サービスを受けるまでの待ち)
これらは Little(リトル)の法則「L = λ × W」でも相互に導出できます。「Lq = λ × Wq」も同様です。

公式が4本あって混乱しそうですが、覚え方には法則があります。「L(人数系)」と「W(時間系)」の2系統があり、それぞれ「システム全体(L, W)」と「待ちのみ(Lq, Wq)」の2バージョンに分かれているだけです。Lq はLからサービス中の1人を引いたもの(Lq = L − ρ)と覚えると整合性が確認できます。

数値例で計算してみる:λ=10、μ=12

試験で出題されるのはこのような計算問題です。手順を一緒に追ってみましょう。実際に手を動かしてみると、公式が「使えるもの」に変わります。

設定条件
到着率 λ = 10 人/時間 / サービス率 μ = 12 人/時間 / 窓口数 = 1(M/M/1モデル)
STEP 1:利用率 ρ を求める
ρ = λ / μ = 10 / 12 ≒ 0.833
ρ < 1 なのでシステムは安定。レジは平均83.3%の稼働率。
STEP 2:平均待ち人数 Lq を求める
Lq = ρ² / (1 − ρ) = 0.833² / (1 − 0.833) = 0.694 / 0.167 ≒ 4.17 人
平均4.17人が「待ち行列」の中に存在している計算。
STEP 3:平均待ち時間 Wq を求める
Wq = ρ / (μ − λ) = 0.833 / (12 − 10) = 0.833 / 2 ≒ 0.417 時間 ≒ 25 分
レジに並んでからサービスを受けるまで平均25分待つことになります。
STEP 4:平均滞在時間 W を求める
W = 1 / (μ − λ) = 1 / (12 − 10) = 0.5 時間 = 30 分
答え
ρ ≒ 0.833 / Lq ≒ 4.17 人 / Wq ≒ 25 分 / W = 30 分

「たった2人/時間の差(μ−λ=2)なのに25分も待つの?」と驚く方も多いです。実はこれが待ち行列の本質です。処理速度が到着速度をわずかに上回るだけの状態では、確率的なばらつきによって行列が積み上がりやすくなります。

U

ρ(利用率)が0.9を超えたあたりから、待ち時間が急激に跳ね上がります。これはグラフで見るとよく分かります。「もう少し余裕を持たせれば劇的に改善できる」という発見は、実務でも非常に使えます。

利用率ρと待ち時間の関係:なぜ限界近くで爆発するのか

利用率 ρ と平均待ち人数 Lq の関係を数値で見てみましょう。Lq = ρ²/(1−ρ) という式がどれほど非線形な動きをするか、実感できます。

ρ(利用率)と Lq(平均待ち人数)の関係
0 2 5 10 0.3 0.5 0.7 0.833 0.95 Lq≒4.17 利用率 ρ 平均待ち人数 Lq
ρ が 0.7 付近までは待ち人数は比較的穏やかです。しかし 0.8 を超えると急激に増加し始め、0.9 台では実用的な水準を超えてしまいます。「少しだけ余裕を持たせる」設計が、待ち時間を劇的に改善するのはこのためです。
利用率 ρ 平均待ち人数 Lq 平均待ち時間(μ=12時) 状態評価
0.50.50 人約 2.5 分余裕がある
0.71.63 人約 8.2 分標準的な混雑
0.8334.17 人約 25 分やや混雑
0.98.10 人約 40 分かなり混雑
0.9518.05 人約 90 分実用限界超え

M/M/1 vs M/M/c:窓口を増やすとどう変わるか

実際の現場では窓口が1つだけということはほとんどありません。複数窓口モデルは M/M/c(c = 窓口数)と呼ばれます。試験でM/M/cの詳細計算は問われにくいですが、「何が変わるか」の定性的な理解は求められます。

比較項目 M/M/1(1窓口) M/M/c(複数窓口)
モデルの特徴窓口1つに1列の行列窓口c個に共通1列の行列
利用率の計算ρ = λ/μρ = λ/(c×μ)
待ち時間の短縮基準同じλ・μなら大幅に改善
公式の複雑さシンプル(試験頻出)Erlang-C式(複雑)
実例小さなカウンター銀行・コールセンター
試験のポイント
M/M/c で重要なのは「1列で複数窓口に対応する方式(single queue)が、各窓口に別々の列を作る方式より公平で効率的」という点です。スーパーよりも銀行・郵便局の方式が優れている理由として出題されることがあります。

工場・コールセンター・病院での活用

待ち行列理論は「レジの行列」だけでなく、さまざまな現場の意思決定に使われています。中小企業診断士として経営相談に当たるとき、この視点は直接的に役立ちます。

製造業(工場)
加工ラインのボトルネック分析
各工程の到着率・処理率を計測し、行列が積み上がる工程(ボトルネック)を特定。設備投資効果の事前試算にも活用されます。
コールセンター
オペレーター人員設計
着信率λと応答率μから必要なオペレーター数を算出。「放棄率を5%以内に抑えるには何人必要か」という人員計画の根拠になります。
医療・病院
外来待ち時間の改善
外来患者の到着パターンと診察時間から平均待ち時間を予測。診察室の数や予約間隔の調整に理論的根拠を与えます。

いずれの現場でも共通するのは「処理能力を少し上げるだけで、待ち時間が劇的に改善することがある」という洞察です。診断士として「もう少しスタッフを増やせばどれだけ改善するか」を数値で示せると、クライアントへの説得力が全く変わります。

まとめチェックリスト

  • λ(到着率)・μ(サービス率)・ρ=λ/μ(利用率)の意味と単位を説明できる
  • M/M/1モデルの安定条件は ρ < 1(λ < μ)であることを押さえている
  • Lq = ρ²/(1−ρ)、Wq = ρ/(μ−λ)、W = 1/(μ−λ) の公式を使って数値計算できる
  • ρが1に近づくほど待ち時間が指数的に増大することを直感的に理解している
  • M/M/cの「1列複数窓口」がM/M/1より効率的な理由を説明できる
  • リトルの法則(L = λ × W)を使って公式間の整合性を確認できる

関連記事

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

中小企業診断士試験勉強中のアラフィフシングルマザーです。
大学卒業後から現在まで、数々の失敗をしながらずっと自営業として試行錯誤を重ねてきました。
もっときちんと経営やビジネスの知識を身につけて、将来は他の事業者の方のお役にも立てたらいいな、と思うようになり、中小企業診断士の試験に挑戦中です。

目次