排隊論(隨機服務系統理論)

1、概述

排隊論 (queuing theory),或稱隨機服務系統理論, 是通過對服務對象到來及服務時間的統計研究,得出這些數量指標(等待時間、排隊長度、忙期長短等)的統計規律,然後根據這些規律來改進服務系統的結構或重新組織被服務對象,使得服務系統既能滿足服務對象的需要,又能使機構的費用最經濟或某些指標最優。它是數學運籌學的分支學科,也是研究服務系統中排隊現象隨機規律的學科。廣泛應用於計算機網絡、生產、運輸、庫存等各項資源共享的隨機服務系統。 排隊論研究的內容有 3 個方面:統計推斷,根據資料建立模型;系統的性態,即和排隊有關的數量指標的概率規律性;系統的優化問題。其目的是正確設計和有效運行各個服務系統,使之發揮最佳效益。
在這裏插入圖片描述
圖中虛線所包含的部分爲排隊系統。各個顧客從顧客源出發,隨機地來到服務機構,按一定的排隊規則等待服務,直到按一定的服務規則接受完服務後離開排隊系統。

凡要求服務的對象統稱爲顧客,爲顧客服務的人或物稱爲服務員,由顧客和服務員組成服務系統。對於一個服務系統來說,如果服務機構過小,以致不能滿足要求服務的 衆多顧客的需要,那麼就會產生擁擠現象而使服務質量降低。 因此,顧客總希望服務機構越大越好,但是,如果服務機構過大,人力和物力方面的開支也就相應增加,從而 會造成浪費,因此研究排隊模型的目的就是要在顧客需要和服務機構的規模之間進行權衡決策,使其達到合理的平衡

2、計算機模擬

隨機模擬法 例題——
看這個鏈接的 5.2 ,含代碼

3、MATLAB實現

參考這個鏈接

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章