資源描述：
《蒙特卡羅的多服務臺和單服務臺排隊系統(tǒng)數(shù)學建模論文》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。
1、蒙特卡羅的多服務臺和單服務臺排隊系統(tǒng)數(shù)學建模論文課程名稱：數(shù)學建模與數(shù)學實驗利用Monte方法模擬單服務臺排隊系統(tǒng)和多服務臺排隊系統(tǒng)摘要蒙特卡羅方法（MonteCarlo）又稱統(tǒng)計模擬法隨機抽樣技術，是一種隨機模擬方法，以概率和統(tǒng)計理論方法為基礎的一種計算方法，是使用隨機數(shù)（或更常見的偽隨機數(shù)）來解決很多計算問題的方法。將所求解的問題同一定的概率模型相聯(lián)系，用電子計算機實現(xiàn)統(tǒng)計模擬或抽樣，以獲得問題的近似解。本文通過兩個具體的服務機構(gòu)為例，分別說明如何利用蒙特卡洛方法模擬單服務臺排隊系統(tǒng)和多服務臺排隊系統(tǒng)。單服務臺排隊系統(tǒng)（排隊模型之港口系統(tǒng)）：通過排隊論和
2、蒙特卡洛方法解決了生產(chǎn)系統(tǒng)的效率問題，通過對工具到達時間和服務時間的計算機擬合，將基本模型確定在M/M/排隊模型，通過對此基本模型的分析和改進，在概率論相關理論的基礎Z上使用計算機模擬仿真（蒙特卡洛法）對生產(chǎn)系統(tǒng)的整個運行過程進行模擬，得出最后的結(jié)論。多服務臺排隊系統(tǒng)（開水供應模型）：為了解決水房打水時的擁擠問題。根據(jù)相關數(shù)據(jù)和假設推導，最終建立了多服務窗排隊M/G/n模型，用極大似然估計和排隊論等方法對其進行了求解，并用Matlab軟件對數(shù)據(jù)進行了處理和繪圖。用靈敏度分析對結(jié)果進行了驗證。本模型比較完美地解決了水房排隊擁擠問題，而且經(jīng)過簡單的修改，它可以
3、用于很多類似的排隊問題。關鍵詞：蒙特卡洛方法，排隊論，擬合優(yōu)度，泊松流，靈敏度分析。一、問題重述港口排隊系統(tǒng)：一個帶有船只卸貨設備的小港口，任何時間僅能為一艘船只卸貨。船只進港是為了卸貨，響鈴兩艘船到達的時間間隔在15分鐘到145分鐘變化。一艘船只卸貨的吋間有所卸貨物的類型決定，在15分鐘到90分鐘之間變化。開水供應系統(tǒng)：學院開水房的供水時間有限，水房面積有限，水管易受水垢堵塞。根據(jù)調(diào)查數(shù)據(jù)可知：通暢時幾乎無人排隊，堵塞時水房十分擁擠。由此可以看出水房設計存在問題，我們可以把開水房看成是一個隨即服務系統(tǒng)，應用排隊論的方法對系統(tǒng)運行狀態(tài)做定量的描述。二、基本假
4、設港口排隊系統(tǒng)：通過對問題的重述，那么，每艘船只在港口的平均時間和最長時間是多少？若一艘船只的等待時間是從到達到開始卸貨的時間，每艘船只的平均等待時間和最長等待時間是多少？卸貨設備空閑時間的百分比是多少？船只排隊最長的長度是多少？開水供應系統(tǒng)：假設I、顧客流滿足參數(shù)為2的Poisson分布，其中久為單位時間到達的顧客平均數(shù)。每個顧客所需的服務時間相互獨立，顧客流是無限的，在觀測期間平穩(wěn)。假設II、排隊方式為單一隊列的等候制，先到先服務。雖然水房內(nèi)有多個服務臺，每個服務臺都有自己的隊列，但同時顧客總是自由轉(zhuǎn)移到最短的隊列上，不可能出現(xiàn)有顧客排隊而服務器空閑的情
5、況。本文最后對兩種排隊方式的比較也表明這一假設是合理的。假設III、水房共有20個并聯(lián)的服務臺(水龍頭)，設每個服務臺的服務時間服從某個相同的分布，t和。分別是服務吋間的均值和均方差，丫二o/t為偏離系數(shù)。由于鍋爐及輸水管容量的限制，使t依賴于正在進行服務的水龍頭個數(shù)m,設此時平均服務時間t(m)0且存在一臨界值當m<=m0時，t(m)為常數(shù)tO;m>mO時，管道中的水便分給m個龍頭流出，從而t(m)>tO,且t(m)是m的單增函數(shù)。假設IV、污垢的積累與吋間成線性變化，設為f(x)=kT(k>0,表示污垢積累速率；T為距上次清理污垢時間間隔。假設V、單位時
6、間為10秒。顯然，假設II、III、IV都是合理的，對假設I進行擬合優(yōu)度檢驗，得出假設I也是合理的。三、符號約定開水供應系統(tǒng)用到的符號和參數(shù)：L——系統(tǒng)內(nèi)顧客數(shù)的期望值；Lq——系統(tǒng)內(nèi)排隊顧客數(shù)的數(shù)學期望；W——顧客在系統(tǒng)內(nèi)的平均逗留時間；Wq——顧客排隊等待時間的期望；P0一一系統(tǒng)內(nèi)有服務臺空閑的概率；P=t/n——系統(tǒng)的服務強度(即用水龍頭的程度)；n——水龍頭的個數(shù)。Q——Wq的上限值0——Po的上限值四、問題分析港口排隊系統(tǒng)：排隊論：排隊論(QueuingTheory),是研究系統(tǒng)隨機聚散現(xiàn)象和隨機服務系統(tǒng)工作過程的數(shù)學理論和方法，又稱隨機服務系統(tǒng)理
7、論，為運籌學的一個分支。本題研究的是生產(chǎn)系統(tǒng)的效率問題，可以將磨損的工具認為顧客，將打磨機當做服務系統(tǒng)。A//A//1：較為經(jīng)典的一種排隊論模式，按照前面的Kendall記號定義，前而的M代表顧客(工具)到達時間服從泊松分布，后而的M則表示服務時間服從負指數(shù)分布，1為僅有一個打磨機。排隊論研究的基本問題1.排隊系統(tǒng)的統(tǒng)計推斷：即判斷一個給定的排隊系統(tǒng)符合于哪種模型，以便根據(jù)排隊理論進行研究。2.系統(tǒng)性態(tài)問題：即研究各種排隊系統(tǒng)的概率規(guī)律性，主要研究隊長分布、等待時間分布和忙期分布等統(tǒng)計指標，包括了瞬態(tài)和穩(wěn)態(tài)兩種情形。3.最優(yōu)化問題：即包括最優(yōu)設計（靜態(tài)優(yōu)化）
8、，最優(yōu)運營（動態(tài)優(yōu)化）。為了得到一些合理的答案，利用
