python 排队论_建模算法(七)——排队论模型
(一)基本概念
一、排隊過程的一般表示
凡是要求服務(wù)的對象稱為顧客,凡是為顧客服務(wù)的稱為服務(wù)員
二、排隊系統(tǒng)的組成和特征
主要由輸入過程、排隊規(guī)則、服務(wù)過程三部分組成
三、排隊模型的符號表示
1、X:表示顧客到達流或顧客到達間隔時間分布
2、Y:服務(wù)時間分布
3、Z:服務(wù)臺數(shù)目
4、A:系統(tǒng)容量限制
5、B:顧客源數(shù)目
6、C:服務(wù)規(guī)則??????? FCFS先到先服務(wù)??????? LCFS后到先服務(wù)
四、排隊系統(tǒng)的運行指標
1、平均隊長:指系統(tǒng)內(nèi)顧客數(shù)(包括正被服務(wù)的顧客與排隊等待服務(wù)的顧客)的數(shù)學(xué)期望,記做Ls
2、平均排隊長:指系統(tǒng)內(nèi)等待服務(wù)的顧客數(shù)的數(shù)學(xué)期望,記做Lq
3、平均逗留時間:顧客在系統(tǒng)內(nèi)逗留的時間(包括排隊等待的時間和被服務(wù)的時間)的數(shù)學(xué)期望,記做Ws
4、平均等待時間:指一個顧客在排隊系統(tǒng)中排隊等待時間額數(shù)學(xué)期望,記做Wq
5、平均忙期:指服務(wù)機構(gòu)連續(xù)繁忙時間(顧客到達空閑服務(wù)機構(gòu)起,到服務(wù)機構(gòu)再次空閑的時間)長度的數(shù)學(xué)期望,記做Tb
6、系統(tǒng)的狀態(tài):指系統(tǒng)中顧客數(shù)
(二)輸入過程與服務(wù)時間的分布
當輸入過程是泊松流的時候,顧客相繼到達的時間間隔T必服從指數(shù)分布
(三)生滅過程
一、定義
(四)M/M/s等待制排隊模型
一、單服務(wù)臺模型
1、定義
2、隊長的分布
二、幾個重要的數(shù)量指標
1、平均隊長
2、平均排隊長
3、平均逗留時間
4、平均等待時間
5、重要關(guān)系
6、忙期和閑期
???????
平均逗留時間等于平均忙期
三、多服務(wù)臺模型(M/M/s/∞)
總結(jié)
以上是生活随笔為你收集整理的python 排队论_建模算法(七)——排队论模型的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 工信部数字电视标准符合性检测中心发布的
- 下一篇: 论文排版中的页眉页脚设置