參考《運籌學教程》-胡運權
排隊論是對排隊問題的研究，表示為隨機聚散服務系統。聚即為到達，散即為離去，隨機指的是顧客的到達情況與每個顧客接受服務的時間是隨機的。
一般來說，顧客的相繼到達時間與服務時間這兩個量至少有乙個量是未知的。因此，排隊論一般被稱為隨機服務系統理論。
以下僅介紹基本概念
說明顧客如何到達系統：
總數：有限/無限
到達方式：單個/成批
相繼到達時間的分布：設tn為第n個顧客的到達時間，先假設n個顧客相繼到達，即t_1
分布有：
排隊可以分為兩種：
有限排隊系統有可以分為：
混合制排隊系統一般具有以下特點：
隊長有限
等待時間有限
逗留時間（等待時間+服務時間）有限
已經知道服務太的服務時間v，對應的分布函式b(t)，密度函式b(t)
負指數分布：t>0時有b(t
)=μe
−μ
tb(t)=\mu e^
b(t)=μ
e−μt
kendall記號系統：x/y/z/a/b/c
一些描述排隊系統的指標
即如果涉及到佇列則加上q
一般來說，難以估算這些量的瞬時分布，所以排隊論中會選擇系統處於平衡狀態時進行分析。此時，隊長的分布，等待時間的分布，忙期的分布與系統所處的時刻無關。
此時，顧客相繼到達的平均時間間隔為1/λ
1/\lambda
1/λ，平均服務時間為1/μ
1/\mu
1/μ
服務台的數量為s個，系統的容量（允許處理的所有顧客數）為k個
ρ =λ
sμ
\rho = \frac
ρ=sμλ
，表示服務強度
排隊論演算法
可直接在matlab中使用。使用monte carlo模擬的方法精確地得到m d c,和m m c等傳統排隊系統的各項數量指標。在模擬中，按照服從給定的possion分布的lamuda隨機生成乘客的到達時間，模擬乘客到達 按定長分布或possion分布的規律隨機生成服務時間。當乘客到達系統時，先考慮...
排隊論在食堂排隊中的運用
一 問題描述 排隊在日常生活中是非常常見的現象。在學校中，每次到了飯點的時間，食堂都會水洩不通，對於同學們來說，減少排隊等待時間是同學們的需求，但是對於食堂來說，增加視窗的同時，也會相應增加運營成本，如何設定視窗的數量，達到雙方都能接受並相對滿意的程度是值得分析的。理論準備1 排隊系統的符號一般形式...
六 排隊論模型
問題引入 顧客希望服務機構越大越好，但是開支大 服務機構希望自己越小越好，但出現擁擠現象。一 研究內容 i 性態問題 研究各種排隊系統的概率規律性，主要是研究隊長分布 等待時間分布和忙期分布，包括瞬態和穩態兩種形式 ii 最優化問題 靜態最優 最優設計 動態最優 最優運營 其實兩者最好都要有 先要有...