運籌學(xué)課程論文-單服務(wù)臺負指數(shù)分布排隊系統(tǒng)的分析

《運籌學(xué)課程論文-單服務(wù)臺負指數(shù)分布排隊系統(tǒng)的分析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、福建農(nóng)林大學(xué)計算機與信息學(xué)院（數(shù)學(xué)類課程）課程論文報告課程名稱：運籌學(xué)課程論文題目：姓名：系：專業(yè)：年級：學(xué)號：指導(dǎo)教師：尤添革職稱：副教授年月日福建農(nóng)林大學(xué)計算機與信息學(xué)院數(shù)學(xué)類課程課程論文結(jié)果評定評定內(nèi)容評定指標評分權(quán)值評定成績工作態(tài)度工作努力，遵守紀律；工作作風嚴謹務(wù)實；按期完成規(guī)定的任務(wù)0.1論文格式格式規(guī)范、結(jié)構(gòu)合理、內(nèi)容完整0.1論文質(zhì)量假設(shè)合理；模型正確；求解準確；表述清晰。立論正確，論述充分，結(jié)論嚴謹合理；實驗正確，分析處理科學(xué)；文字通順，技術(shù)用語準確，符號統(tǒng)一，編號齊全，書寫工整規(guī)范，圖表完備、整潔、正確；論文結(jié)果有應(yīng)用價值0.6工作創(chuàng)新工

2、作中有創(chuàng)新意識；對前人工作有改進或突破，或有獨特見解0.1工作量與工作難度工作量飽滿，工作難度大0.1成績：指導(dǎo)教師簽字：任務(wù)下達日期：2011年12月1日評定日期：年月日目錄（按以下順序排列）摘要1關(guān)鍵詞11問題的提出22排隊論系統(tǒng)的組成和特征22.1輸入過程22.2排隊規(guī)則22.3服務(wù)機構(gòu)23相關(guān)知識的介紹33.1泊松流33.2負指數(shù)分布44單服務(wù)臺排隊系統(tǒng)的分析54.1標準的模型（）54.2模型應(yīng)用舉例84.3系統(tǒng)容量有限制的情況（）94.4模型應(yīng)用舉例11參考文獻12附錄單服務(wù)臺負指數(shù)分布排隊系統(tǒng)的分析摘要：本文研究了單服務(wù)臺排隊系統(tǒng)，主要研究系統(tǒng)容

3、量無限和系統(tǒng)容量有限兩種情形，假設(shè)顧客的到達服從泊松過程，服務(wù)時間負指數(shù)分布，通過數(shù)學(xué)建模的方法分析了排隊系統(tǒng)的特征，定義并得出了兩種情況下系統(tǒng)運行的各項數(shù)量指標，并利用所得到的指標函數(shù)解決實際問題，對給出問題用LINGO軟件進行編程求解。關(guān)鍵詞（不超過5個）：排隊系統(tǒng)；單服務(wù)臺；泊松流；負指數(shù)分布；LINGO121問題的提出排隊是在日常生活中經(jīng)常遇到的現(xiàn)象，如顧客到商店購買物品、病人到醫(yī)院看病常常要排隊。此時要求服務(wù)的數(shù)量超過服務(wù)機構(gòu)（服務(wù)臺、服務(wù)員等）的容量，也就是說，到達的顧客不能立即得到服務(wù)，因而出現(xiàn)了排隊現(xiàn)象。服務(wù)臺分為單服務(wù)臺和多服務(wù)臺系統(tǒng)，對于

4、單服務(wù)臺系統(tǒng)是一種常見而且重要的排隊系統(tǒng)，對它的研究具有重要作用。2排隊論系統(tǒng)的組成和特征一般的排隊系統(tǒng)都有三個基本組成部分：（1）輸入過程；（2）排隊規(guī)則（4）服務(wù)機構(gòu)。2.1輸入過程輸入即指顧客到達排隊系統(tǒng)，可能有下列不同情況，當然這些情況并不互斥。（1）顧客的總體（稱為顧客源）的組成可能有限，也可能是無限的。（2）顧客到來的方式可能是一個一個的，也可能是成批的。（3）顧客相繼到達的間隔時間可以是確定型的，也可以是隨機的。對于隨機的情形，要知道單位時間內(nèi)的顧客到達數(shù)或相繼到達的間隔時間的概率分布。（4）顧客的到達可以是相互獨立的，就是說，以前的到達情況對

5、以后顧客的到來沒有影響，否則就是有關(guān)聯(lián)的。（5）輸入過程是平穩(wěn)的，或稱對時間是齊次的，是指描述相繼到達的間隔時間分布所含參數(shù)（如期望值、方差等）都是與時間無關(guān)的，否則稱為非平穩(wěn)的。2.2排隊規(guī)則（1）顧客到達時，如果所有服務(wù)臺都正被占用，在這種情形下顧客可以隨即離去，也可以排隊等候。隨即離去的稱為即使制或稱損失制，因為這將失掉許多顧客；排隊等候的稱為等待制。對于等待制，為顧客進行服務(wù)的次序可以采用下列各種規(guī)則：先到先服務(wù)，后到先服務(wù)，隨機服務(wù)，有優(yōu)先權(quán)的服務(wù)等。（2）從占有的空間來看，隊列可以排在具體的處所（如售票處、候診室等），也可以是抽象的（如向電話交換

6、臺要求通話的呼喚）。由于空間的限制或其他原因，有的系統(tǒng)要規(guī)定容量的最大限，有的沒有這種要求。（3）從隊列的數(shù)目看，可以是單列，也可以是多列。在多列的情形，各列間的顧客有的可以相互轉(zhuǎn)移，有的不能。有的排隊顧客因等候時間過長而中途退出，有的不能退出（如高速公路上的汽車流），必須堅持到被服務(wù)為止。我們將只討論隊列不能相互轉(zhuǎn)移，也不能中途退出的情形。2.3服務(wù)機構(gòu)從機構(gòu)形式和工作情況來看有以下幾種情況。（1）服務(wù)機構(gòu)可以沒有服務(wù)員，也可以有一個或多個服務(wù)員（服務(wù)臺、通道等）。（2）在有多個服務(wù)臺的情形中，它們可以是平行排列（并列）的，可以是前后排列（串列）的，也可以

7、是混合的。圖1說明了這些情形。12112C12C12C12312（a）（b）（c）（c）（e）圖1圖1中（a）是單隊—單服務(wù)臺情形；（b）隊是多對—多服務(wù)臺（并列）的情形；（c）是單隊—多服務(wù)臺（并列）的情形；（d）是多服務(wù)臺（串列）的情形；（e）是多服務(wù)臺（混合）的情形。（3）服務(wù)方式可以對單個顧客進行，也可以對成批顧客進行，我們只研究單個的情形。（4）和輸入過程一樣，服務(wù)時間也分確定型的和隨機型的。（5）和輸入過程一樣，服務(wù)時間的分布我們總假定是平穩(wěn)的，即分布的期望值、方差等參數(shù)不受時間的影響。3相關(guān)知識的介紹3.1泊松流設(shè)表示在時間區(qū)間內(nèi)到達的顧客數(shù)令

8、表示在時間區(qū)間內(nèi)有個顧客到達（隨機事件）的概率，即當