實(shí)驗(yàn)排隊(duì)論問題的編程實(shí)現(xiàn)

實(shí)驗(yàn)排隊(duì)論問題的編程實(shí)

現(xiàn)Preparedon21November2021實(shí)驗(yàn)7排隊(duì)論問題的編程實(shí)現(xiàn)成績專業(yè)班級信息112學(xué)號0218姓名高廷旺報(bào)告日期實(shí)驗(yàn)類型：?驗(yàn)證性實(shí)驗(yàn)O綜合性實(shí)驗(yàn)O設(shè)計(jì)性實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康模菏炀毰抨?duì)論問題的求解算法。實(shí)驗(yàn)內(nèi)容：排隊(duì)論基本問題的求解算法。實(shí)驗(yàn)原理對于幾種基本排隊(duì)模型：M/M/1、M/M/l/N、M/M/l/m/m、M/M/c等能夠根據(jù)穩(wěn)態(tài)情形的指標(biāo)公式，求出相應(yīng)的數(shù)量指標(biāo)。實(shí)驗(yàn)步驟要求上機(jī)實(shí)驗(yàn)前先編寫出程序代碼編輯錄入程序調(diào)試程序并記錄調(diào)試過程中出現(xiàn)的問題及修改程序的過程經(jīng)反復(fù)調(diào)試后，運(yùn)行程序并驗(yàn)證程序運(yùn)行是否正確。記錄運(yùn)行時的輸入和輸出。預(yù)習(xí)編寫程序代碼：實(shí)驗(yàn)報(bào)告：根據(jù)實(shí)驗(yàn)情況和結(jié)果撰寫并遞交實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)總結(jié)：排隊(duì)問題用lingo求解簡單明了，容易編程。加深了對linggo中for語句，還有關(guān)系式表達(dá)的認(rèn)識。挺有成就感。很棒。參考程序例題1M/M/1模型某維修中心在周末現(xiàn)只安排一名員工為顧客提供服務(wù)，新來維修的顧客到達(dá)后，若已有顧客正在接受服務(wù)，則需要排隊(duì)等待，假設(shè)來維修的顧客到達(dá)過程為Poisson流，平均每小時5人，維修時間服從負(fù)指數(shù)分布，平均需要6min，試求該系統(tǒng)的主要數(shù)量指標(biāo)。例題2M/M/c模型設(shè)打印室有3名打字員，平均每個文件的打印時間為10min，而文件的到達(dá)率為每小時16件，試求該打印室的主要數(shù)量指標(biāo)。例題3混合制排隊(duì)M/M/1/N模型某理發(fā)店只有1名理發(fā)員，因場所有限，店里最多可容納5名顧客，假設(shè)來理發(fā)的顧客按Poisson過程到達(dá)，平均到達(dá)率為6人/h，理發(fā)時間服從負(fù)指數(shù)分布，平均12min可為1名顧客理發(fā)，求該系統(tǒng)的各項(xiàng)參數(shù)指標(biāo)。例題4閉合式排隊(duì)M/M/1/K/1模型

設(shè)有1名工人負(fù)責(zé)照管8臺自動機(jī)床，當(dāng)機(jī)床需要加料、發(fā)生故障或刀具磨損時就自動停車，等待工人照管。設(shè)平均每臺機(jī)床兩次停車的時間間隔為lh,停車時需要工人照管的平均時間是6min，并均服從負(fù)指數(shù)分布，求該系統(tǒng)的各項(xiàng)指標(biāo)。參考程序例題1等待制M/M/1模型sx=1;rx=5;tx=6/60;lq=rx*tx;twait二@peb(lq,sx);wq二twait*tx/(sxTq);lq=rx*wq;ws=wq+tx;例題2等待制M/M/c模型例題2等待制M/M/c模型sx=3;rx=16;tx=10/60;lq=rx*tx;twait二@peb(lq,sx);wq二twait*tx/(sx-lq);lq=rx*wq;ws=wq+tx;ls=ws*rx;Feasiblesolutionfound.Totalsolveriterations:0Nofeasiblesolutionfound.Totalsolveriterations:0ValueVariableValueValueVariableValueSXSXRXRXTXTXLQLQTWAITTWAITWQWQWSWSLSLSRowSlackorSurplusRowSlackorSurplus

23456789對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù)量指標(biāo)系統(tǒng)平均隊(duì)長Ls=1(人)系統(tǒng)平均等待隊(duì)長Lq=(人)顧客平均逗留時間Ws二(h)顧客平均等待時間Wq二(h)(5)系統(tǒng)繁忙頻率PWAIT=。123456789對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù)量指標(biāo)現(xiàn)有的平均文件數(shù) Ls=()等待打印的平均文件數(shù) Lq=()文件平均停留時間 Ws=()打印平均等待時間 Wq=()打印室不空閑概率Pwait=。例題3混合制排隊(duì)例題3混合制排隊(duì)M/M/1/N模型sets:ttq/1...10/:P;endsets;s=l;k=5;r=6;t=12/60;p0*r=1/1*p(l);(r+1/1)*p(1)=p0*r+s/1*p(2);@for(ttq(i)|i#gt#1#and#i#lt#k;((r+s/1)*p(i)=p(i-1)*r+s/1*p(i+1);p(k-1)*r=s/1*p(k);p0+@sum(ttq(i)|i#le#k;p(1))=1;例題4閉合式排隊(duì)M/M/1/K/1模型S=1;K=8;R=1;T二;Ls=@pfs(K*T*R,S,K);Re=R*(K—Ls);P=(K—Ls)/K;Lq=Ls-Re*T;Ws=Ls/Re;Wq=Ws-T;Pwork二Re/S*T;Feasiblesolutionfound.Totalsolveriterations:0Variable Valueplost二p(k);q=l—p(k);re二q*r;Sls=@sum(state(i)|i#le#k;i*p(i));Klq=ls—re*t;ws=ls/re;Rwq=ws—t;Feasiblesolutionfound.TTotalsolveriterations:4LSREVariable ValuePSLQKWSRWQTPWORKPOPLOSTRow SlackorSurplusQ1R_E2L_Q3W_S4W_Q5P(1)6P(2)7P(3)8P(4)9P(5)10

P(6)P(7)P(6)P(7)P(8)P(9)P(10)對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù)量指標(biāo)理發(fā)店的空閑率P=%顧客損失率P°s=%°每小時進(jìn)入理發(fā)店的平均顧客數(shù)R=()e店內(nèi)平均顧客數(shù)L=()s顧客平均逗留時間W=()等待理發(fā)平均顧客數(shù)(等待隊(duì)長)L=()顧客平均等待時間W=()11對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù)量指標(biāo)機(jī)床的平均隊(duì)長 L=()s平均等