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

1、實(shí)驗(yàn)7排隊(duì)論問題的編程實(shí)現(xiàn)成績專業(yè)班級(jí) 信息112學(xué)號(hào)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/1/N、M/M/1/m/m、M/M/c等能夠根據(jù)穩(wěn)態(tài)情形的指標(biāo)公式，求出相應(yīng)的數(shù)量指標(biāo)。實(shí)驗(yàn)步驟1要求上機(jī)實(shí)驗(yàn)前先編寫出程序代碼2編輯錄入程序3調(diào)試程序并記錄調(diào)試過程中出現(xiàn)的問題及修改程序的過程4經(jīng)反復(fù)調(diào)試后，運(yùn)行程序并驗(yàn)證程序運(yùn)行是否正確。5記錄運(yùn)行時(shí)的輸入和輸出。 預(yù)習(xí)編寫程序代碼： 實(shí)驗(yàn)報(bào)告：根據(jù)實(shí)驗(yàn)情況和結(jié)果撰寫并遞交實(shí)驗(yàn)報(bào)告。 實(shí)驗(yàn)總

2、結(jié)：排隊(duì)問題用lingo求解簡單明了，容易編程。加深了對linggo中for語句，還有關(guān)系式表達(dá)的認(rèn)識(shí)。挺有成就感。很棒。參考程序例題1 M/M/1 模型某維修中心在周末現(xiàn)只安排一名員工為顧客提供服務(wù)，新來維修的顧客到達(dá)后，若已有顧客正在接受服務(wù)，則需要排隊(duì)等待，假設(shè)來維修的顧客到達(dá)過程為Poisson流，平均每小時(shí)5人，維修時(shí)間服從負(fù)指數(shù)分布，平均需要6min，試求該系統(tǒng)的主要數(shù)量指標(biāo)。例題2 M/M/c 模型設(shè)打印室有3名打字員，平均每個(gè)文件的打印時(shí)間為10 min，而文件的到達(dá)率為每小時(shí)16件，試求該打印室的主要數(shù)量指標(biāo)。例題3混合制排隊(duì)M/M/1/N模型某理發(fā)店只有1名理發(fā)員，因場所有

3、限，店里最多可容納5名顧客，假設(shè)來理發(fā)的顧客按 Poisson過程到達(dá)，平均到達(dá)率為 6人/h，理發(fā)時(shí)間服從負(fù)指數(shù)分布，平均12 min可為1名顧客理發(fā)，求該系統(tǒng)的各項(xiàng)參數(shù)指標(biāo)。例題4閉合式排隊(duì)M/M/1/K/1 模型設(shè)有1名工人負(fù)責(zé)照管8臺(tái)自動(dòng)機(jī)床，當(dāng)機(jī)床需要加料、發(fā)生故障或刀具磨損時(shí)就自動(dòng)停 車，等待工人照管。設(shè)平均每臺(tái)機(jī)床兩次停車的時(shí)間間隔為1h，停車時(shí)需要工人照管的平均時(shí)間是6min,并均服從負(fù)指數(shù)分布，求該系統(tǒng)的各項(xiàng)指標(biāo)。參考程序例題1等待制M/M/1模型例題2等待制M/M/c模型sx=1;rx=5;sx=3;tx=6/60;rx=16;lq=rx*tx;tx=10/60;twait

4、= pe®lq,sx);lq=rx*tx;wq=twait*tx/(sx-lq);twait= peblq,sx);lq=rx*wq;wq=twait*tx/(sx-lq);ws=wq+tx;lq=rx*wq;ls=ws*rx;ws=wq+tx; ls=ws*rx;Feasible solutio n found.Totalsolveriterati ons:No feasible soluti on found.0Totalsolveriteratio ns:0VariableValueVariableValueSXSXRXRXTXTXLQLQTWAITTWAITWQWQWSWSL

5、SLSRow Slack or SurplusRow Slack or Surplus121233445566778899對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù)量指標(biāo)對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù)(1)系統(tǒng)平均隊(duì)長Ls= 1（人）量指標(biāo)（2）系統(tǒng)平均等待隊(duì)長 Lq=（人）（1）現(xiàn)有的平均文件數(shù)Ls=()（3）顧客平均逗留時(shí)間 W= （ h）（2）等待打印的平均文件數(shù)Lq=()（4）顧客平均等待時(shí)間 Wq （ h）（3）文件平均停留時(shí)間Ws ()（5）系統(tǒng)繁忙頻率PWAIT=。（4）打印平均等待時(shí)間W=()（5）打印室不空閑概率Pwait =。例題3混合制排隊(duì)M/M/1/N模型sets

6、:ttq/1.10/:P;endsets ;s=1;k=5;r=6;t=12/60; pO*r=1/t*p(1);(r+1/t)*p(1)=p0*r+s/t*p(2);for(ttq(i)|i #gt# 1 #a nd# i #lt# k; (r+s/t)*p(i)=p(i-1)*r+s/t*p(i+1); p(k-1)*r=s/t*p(k);p0+ sumtq(i)|i #le# k; p(1)=1; plost=p(k);q=1-p(k);re=q*r;ls= sumstate(i)|i #le# k;i*p(i); lq=ls-re*t;ws=ls/re;例題4閉合式排隊(duì)M/M/1/K/

7、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;Feasible solutio n found.Totalsolveriteratio ns:0VariableValueSwq=ws-t;Feasible soluti on found.KRTotal4solveriterati ons:VariableValueTSLSKRERPTLQPOWSPLOSTWQQPWORKR_ERow Slack or SurplusL_Q1W_S2W_Q3P( 1)4P( 2)5P( 3)6P( 4)7P( 5)8P( 6)9P( 7)10P( 8)P( 9)量指標(biāo)（1）理發(fā)店的空閑率Pd= %（2）顧客損失率Post=%（3）每小時(shí)進(jìn)入理發(fā)店的平均顧客數(shù)R=（）（4）店內(nèi)平均顧客數(shù)Ls=（）（5）顧客平均逗留時(shí)間（）（6）等待理發(fā)平均顧客數(shù)(等待隊(duì)長)Lq=（）（7）顧客平均等待時(shí)間（）P( 10)對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù)11對運(yùn)算結(jié)果進(jìn)行解釋，得到該系統(tǒng)的主要數(shù) 量指標(biāo)(1) 機(jī)床的平均隊(duì)長Ls=()(2) 平均等待隊(duì)長Lq=()(3)