直感的な待ち行列理論:サイコロを使ったシミュレーション

2025-04-10

この記事は、サイコロを使ったシミュレーションを用いて、待ち行列理論の主要な概念を直感的に理解するための方法を示しています。著者は、到着がポアソン分布に従い、サービス時間が決定論的なM/D/1待ち行列モデルをシミュレートします。サービスレートを変えることで、様々な利用率の下での待ち行列の長さの変化をシミュレートします。その結果、利用率が100%に近づくにつれて、平均待ち行列の長さが大幅に増加し、無限大に近づくことが示されました。シミュレーション結果は理論的な結果と一致しており、待ち行列の長さの変動の理由についても考察されています。