實驗排隊論問題的編程實現(xiàn)

1、實驗7排隊論問題的編程實現(xiàn)成績專業(yè)班級 信息112學號0218姓名 高廷旺 報告日期實驗類型：驗證性實驗 O綜合性實驗 O設計性實驗實驗目的：熟練排隊論問題的求解算法。實驗內容：排隊論基本問題的求解算法。實驗原理對于幾種基本排隊模型：M/M/1、M/M/1/N、M/M/1/m/m、M/M/c等能夠根據(jù)穩(wěn)態(tài)情形的指標公式，求出相應的數(shù)量指標。實驗步驟1要求上機實驗前先編寫出程序代碼2編輯錄入程序3調試程序并記錄調試過程中出現(xiàn)的問題及修改程序的過程4經(jīng)反復調試后，運行程序并驗證程序運行是否正確。5記錄運行時的輸入和輸出。 預習編寫程序代碼： 實驗報告：根據(jù)實驗情況和結果撰寫并遞交實驗報告。 實驗總

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

3、限，店里最多可容納5名顧客，假設來理發(fā)的顧客按 Poisson過程到達，平均到達率為 6人/h，理發(fā)時間服從負指數(shù)分布，平均12 min可為1名顧客理發(fā)，求該系統(tǒng)的各項參數(shù)指標。例題4閉合式排隊M/M/1/K/1 模型設有1名工人負責照管8臺自動機床，當機床需要加料、發(fā)生故障或刀具磨損時就自動停 車，等待工人照管。設平均每臺機床兩次停車的時間間隔為1h，停車時需要工人照管的平均時間是6min,并均服從負指數(shù)分布，求該系統(tǒng)的各項指標。參考程序例題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對運算結果進行解釋，得到該系統(tǒng)的主要數(shù)量指標對運算結果進行解釋，得到該系統(tǒng)的主要數(shù)(1)系統(tǒng)平均隊長Ls= 1（人）量指標（2）系統(tǒng)平均等待隊長 Lq=（人）（1）現(xiàn)有的平均文件數(shù)Ls=()（3）顧客平均逗留時間 W= （ h）（2）等待打印的平均文件數(shù)Lq=()（4）顧客平均等待時間 Wq （ h）（3）文件平均停留時間Ws ()（5）系統(tǒng)繁忙頻率PWAIT=。（4）打印平均等待時間W=()（5）打印室不空閑概率Pwait =。例題3混合制排隊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閉合式排隊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)量指標（1）理發(fā)店的空閑率Pd= %（2）顧客損失率Post=%（3）每小時進入理發(fā)店的平均顧客數(shù)R=（）（4）店內平均顧客數(shù)Ls=（）（5）顧客平均逗留時間（）（6）等待理發(fā)平均顧客數(shù)(等待隊長)Lq=（）（7）顧客平均等待時間（）P( 10)對運算結果進行解釋，得到該系統(tǒng)的主要數(shù)11對運算結果進行解釋，得到該系統(tǒng)的主要數(shù) 量指標(1) 機床的平均隊長Ls=()(2) 平均等待隊長Lq=()(3)