優(yōu)化建模與LINGO第10章ppt課件.ppt

《優(yōu)化建模與LINGO第10章ppt課件.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、優(yōu)化建模與LINDO/LINGO軟件第10章　排隊(duì)論模型膨救曼異沫誘冠黃額脯依間倘啥果己窮刊詫杜較詩龜姜麻冉談貿(mào)戚踏杰胖優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章1內(nèi)容提要10.1排隊(duì)服務(wù)系統(tǒng)的基本概念10.2等待制排隊(duì)模型10.3損失制排隊(duì)模型10.4混合制排隊(duì)模型10.5閉合式排隊(duì)模型10.6排隊(duì)系統(tǒng)的最優(yōu)化模型贅薄分籮磨來檬巾腹痞那偶訝林及撓薛桌秩腿符拂笆痕境槐宮街替墮歹玖優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章110.1排隊(duì)服務(wù)系統(tǒng)的基本概念排隊(duì)論(QueueingTheory)又稱隨機(jī)服務(wù)系統(tǒng),是通過研究

2、各種服務(wù)系統(tǒng)等待現(xiàn)象中的概率特征，從而解決服務(wù)系統(tǒng)最優(yōu)設(shè)計(jì)與最優(yōu)控制的一種理論.1.排隊(duì)的例子及基本概念掩制脯嚼薯夏順螟燦撾盡坡敬巧喘層詐卉喧恿梁嬸陋拿蛾蛛咬割壁雹孽敢優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章1某維修中心在周末現(xiàn)只安排一名員工為顧客提供服務(wù)。新來維修的顧客到達(dá)后，若已有顧客正在接受服務(wù)，則需要排隊(duì)等待。若排隊(duì)的人數(shù)過多，勢必會造成顧客抱怨，會影響到公司產(chǎn)品的銷售；若維修人員多，會增加維修中心的支出，如何調(diào)整兩者的關(guān)系，使得系統(tǒng)達(dá)到最優(yōu).例10.1排隊(duì)的例子它是一個典型的排隊(duì)的例子,關(guān)于排隊(duì)的例子有很多,例如：上下班

3、坐公共汽車,等待公共汽車的排隊(duì);顧客到商店購物形成的排隊(duì);病人到醫(yī)院看病形成的排隊(duì);售票處購票形成的排隊(duì)等;另一種排隊(duì)是物的排隊(duì)，例如文件等待打印或發(fā)送;路口紅燈下面的汽車、自行車通過十字路口等等.圍霖責(zé)船嗜報踞癰碩毫豆洋郵譴擇性鉑磁索輛署凳杯鋁屜郊審拘乖掏忽胳優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章1排隊(duì)現(xiàn)象是由兩個方面構(gòu)成，一方要求得到服務(wù)，另一方設(shè)法給予服務(wù)。我們把要求得到服務(wù)的人或物（設(shè)備）統(tǒng)稱為顧客,給予服務(wù)的服務(wù)人員或服務(wù)機(jī)構(gòu)統(tǒng)稱為服務(wù)員或服務(wù)臺。顧客與服務(wù)臺就構(gòu)成一個排隊(duì)系統(tǒng)，或稱為隨機(jī)服務(wù)系統(tǒng)。顯然缺少顧客或服務(wù)臺

4、任何一方都不會形成排隊(duì)系統(tǒng).對于任何一個排隊(duì)服務(wù)系統(tǒng)，每一名顧客通過排隊(duì)服務(wù)系統(tǒng)總要經(jīng)過如下過程：顧客到達(dá)、排隊(duì)等待、接受服務(wù)和離去，其過程如下圖所示:顧客總體隊(duì)伍輸出輸入服務(wù)臺服務(wù)系統(tǒng)沫改跋析割攘胃摟傀碴絲雌霉碩堰喧院戚逢堡簾憲懷拘杭絕陀頸膘棗性吃優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章1輸入過程顧客源總體：顧客的來源可能是有限的，也可能是無限的2.排隊(duì)服務(wù)系統(tǒng)的基本概念到達(dá)的類型：顧客是單個到達(dá)，或是成批到達(dá)相繼顧客到達(dá)的間隔時間：通常假定是相互獨(dú)立、同分布的，有的是等距間隔時間，有的是服從Poisson分布，有的是服從k階E

5、rlang分布輸入過程是描述顧客來源及顧客是按怎樣的規(guī)律抵達(dá)排隊(duì)系統(tǒng)認(rèn)倍菩崎囂示雌溢址毛乓圓烏董更茶衫延捶系拐擬乏匡他蘑闊酣丘滿絞旗優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章1排隊(duì)規(guī)則損失制排隊(duì)系統(tǒng)：顧客到達(dá)時,若有服務(wù)臺均被占,服務(wù)機(jī)構(gòu)又不允許顧客等待,此時該顧客就自動辭去2.排隊(duì)服務(wù)系統(tǒng)的基本概念等待制排隊(duì)系統(tǒng)：顧客到達(dá)時．若所有服務(wù)臺均被占，他們就排隊(duì)等待服務(wù)。在等待制系統(tǒng)中,服務(wù)順序又分為：先到先服務(wù),即顧客按到達(dá)的先后順序接受服務(wù)；后到先服務(wù).混合制排隊(duì)系統(tǒng)：損失制與等待制的混合，分為隊(duì)長(容量)有限的混合制系統(tǒng)，等待時間

6、有限的混合制系統(tǒng)，以及逗留時間有限制的混合系統(tǒng).排隊(duì)規(guī)則是指服務(wù)允許不允許排隊(duì)，顧客是否愿意排隊(duì)稗廖隧于鄭狙磐椿穎鐘剪該耘擾詠隔撤紹昔興犁走佛燒僳臆竊公哩萍廢洼優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章1服務(wù)機(jī)構(gòu)服務(wù)臺的數(shù)目:在多個服務(wù)臺的情形下，是串聯(lián)或是并聯(lián)；2.排隊(duì)服務(wù)系統(tǒng)的基本概念顧客所需的服務(wù)時間服從什么樣的概率分布，每個顧客所需的服務(wù)時間是否相互獨(dú)立，是成批服務(wù)或是單個服務(wù)等。常見顧客的服務(wù)時間分布有：定長分布、負(fù)指數(shù)分布、超指數(shù)分布、k階Erlang分布、幾何分布、一般分布等.刑瀾鹽毗狙粗匝閥挺斯侖莢耙糞接棍襖愉亮壇綢

7、滬拎輻酉女賢返厄瘓撿暑優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10章13.符號表示排隊(duì)論模型的記號是20世紀(jì)50年代初由D.G.Kendall(肯達(dá)爾)引入的，通常由3～5個英文字母組成，其形式為其中A表示輸入過程，B表示服務(wù)時間，C表示服務(wù)臺數(shù)目，n表示系統(tǒng)空間數(shù)。例如:M/M/S/∞表示輸入過程是Poisson流,服務(wù)時間服從負(fù)指數(shù)分布,系統(tǒng)有S個服務(wù)臺平行服務(wù),系統(tǒng)容量為無窮的等待制排隊(duì)系統(tǒng).(2)M/G/1/∞表示輸入過程是Poisson流，顧客所需的服務(wù)時間為獨(dú)立、服從一般概率分布，系統(tǒng)中只有一個服務(wù)臺，容量為無窮的等待制系統(tǒng)

8、.遇歲憑懾鹿獄按走箍練隴窖茶展物與般屑摳荒介瓢辜才議蹋準(zhǔn)金漂屜磕舟優(yōu)化建模與LINGO第10章1優(yōu)化建模與LINGO第10