實(shí)驗(yàn)?zāi)康暮鸵骭第1頁
實(shí)驗(yàn)?zāi)康暮鸵骭第2頁
實(shí)驗(yàn)?zāi)康暮鸵骭第3頁
實(shí)驗(yàn)?zāi)康暮鸵骭第4頁
實(shí)驗(yàn)?zāi)康暮鸵骭第5頁
已閱讀5頁,還剩3頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

實(shí)驗(yàn)?zāi)康暮鸵螅耗康模罕緦?shí)驗(yàn)?zāi)康氖煜INGO軟件開發(fā)環(huán)境,了解并熟練掌握LINGO語言的數(shù)學(xué)模型的結(jié)構(gòu),掌握并應(yīng)用LINGO語言來解決線性規(guī)劃問題的能力,并了解靈敏度分析的含義。要求:1、了解LINGO軟件應(yīng)用界面,熟悉使用菜單及工具條的功能;2、使用LINGO完成例題驗(yàn)證;3、使用LINGO完成線性規(guī)劃問題與對(duì)偶線性規(guī)劃問題求解,并分析解題結(jié)果;實(shí)驗(yàn)內(nèi)容:1)使用LINGO驗(yàn)證下列題目,并進(jìn)行結(jié)果分析MODEL:SETS:QUATERS/Q1,Q2,Q3,Q4/:TIME,DEM,RP,OP,INV;ENDSETSMIN=@SUM(QUATERS:400*RP+450*OP+20*INV);@FOR(QUATERS(I):RP(I)<=40);@FOR(QUATERS(I)|TIME(I)#GT#1:INV(I)=INV(I-1)+RP(I)+OP(I)-DEM(I);INV(1)=10+RP(1)+OP(1)-DEM(1);DATA:DEM=40,60,75,25;TIME=1,2,3,4;ENDDATAEND2)使用LINGO驗(yàn)證下列題目,并進(jìn)行結(jié)果分析MODEL:SETS:DAYS/D1,D2,D3,D4,D5,D6,D7/:RQMT,START;ENDSETSMIN=@SUM(DAYS:START);@FOR(DAYS(I):@SUM(DAYS(J)|(J#GT#I+2#OR#(J#LE#I#AND#J#GT3I-5):START(J))>RQMT(I););DATA:RQMT=17,13,15,19,14,16,11;ENDDATAEND3)使用LINGO求解實(shí)驗(yàn)一兩道題目,并進(jìn)行結(jié)果分析minz=4*x1+4*x2+x3s.t.x1+x2+x3<=22*x1+x2<=32*x1+x2+3*x3>=3x1,x2,x3>=04)maxz=3*x1+x2s.t.x1+x2>=32*x1+x2<=4x1+x2=3x1,x2>=05)使用LINGO求解實(shí)驗(yàn)一兩道題目,并進(jìn)行結(jié)果分析maxz=3*x1+2*x22*x1+3*x2<=14.54*x1+x2<=16.5x1,x2>=0x1,x2為整數(shù)三、實(shí)驗(yàn)過程1、源程序MODEL:SETS:QUATERS/Q1,Q2,Q3,Q4/:TIME,DEM,RP,OP,INV;ENDSETSMIN=@SUM(QUATERS:400*RP+450*OP+20*INV);@FOR(QUATERS(I):RP(I)<=40);@FOR(QUATERS(I)|TIME(I)#GT#1:INV(I)=INV(I-1)+RP(I)+OP(I)-DEM(I);INV(1)=10+RP(1)+OP(1)-DEM(1););DATA:DEM=40,60,75,25;TIME=1,2,3,4;ENDDATAEND運(yùn)行結(jié)果Globaloptimalsolutionfound.Objectivevalue:78450.00Totalsolveriterations:2變量函數(shù)值目標(biāo)函數(shù)減少量TIME(Q1)1.0000000.000000TIME(Q2)2.0000000.000000TIME(Q3)3.0000000.000000TIME(Q4)4.0000000.000000DEM(Q1)40.000000.000000DEM(Q2)60.000000.000000DEM(Q3)75.000000.000000DEM(Q4)25.000000.000000RP(Q1)40.000000.000000RP(Q2)40.000000.000000RP(Q3)40.000000.000000RP(Q4)25.000000.000000OP(Q1)0.00000020.00000OP(Q2)10.000000.000000OP(Q3)35.000000.000000OP(Q4)0.00000050.00000INV(Q1)10.000000.000000INV(Q2)0.00000020.00000INV(Q3)0.00000070.00000INV(Q4)0.000000420.0000行號(hào)松弛或剩余值對(duì)偶價(jià)格178450.00-1.00000020.00000030.0000030.00000050.0000040.00000050.00000515.000000.00000060.000000450.000070.0000000.00000080.000000450.000090.000000430.0000100.000000400.0000110.0000000.000000結(jié)果分析:經(jīng)過兩次迭代,已經(jīng)找到全局最優(yōu)解,得到最小值78450.00,此時(shí)TIME(Q1)=1,TIME(Q2)=2,TIME(Q3)=3,TIME(Q4)=4,DEM(Q1)=40,DEM(Q2)=60,DEM(Q3)=75,DEM(Q4)=25,RP(Q1)=40,RP(Q2)=40,RP(Q3)=40,RP(Q4)=25,OP(Q1)=0,OP(Q2)=15,OP(Q3)=35,OP(Q4)=0,INV(Q1)=10,INV(Q2)=0,INV(Q3)=0,INV(Q4)=02、源程序MODEL:SETS:DAYS/D1,D2,D3,D4,D5,D6,D7/:RQMT,START;ENDSETSMIN=@SUM(DAYS:START);@FOR(DAYS(I):@SUM(DAYS(J)|(J#GT#I+2)#OR#(J#LE#I#AND#J#GT#I-5):START(J))>RQMT(I););DATA:RQMT=17,13,15,19,14,16,11;ENDDATAEND運(yùn)行結(jié)果Globaloptimalsolutionfound.Objectivevalue:22.33333Totalsolveriterations:11變量函數(shù)值目標(biāo)函數(shù)減少量RQMT(D1)17.000000.000000RQMT(D2)13.000000.000000RQMT(D3)15.000000.000000RQMT(D4)19.000000.000000RQMT(D5)14.000000.000000RQMT(D6)16.000000.000000RQMT(D7)11.000000.000000START(D1)6.0000000.000000START(D2)5.3333330.000000START(D3)0.0000000.000000START(D4)7.3333330.000000START(D5)0.0000000.3333333START(D6)3.3333330.000000START(D7)0.33333330.000000行號(hào)松弛或剩余值對(duì)偶價(jià)格122.33333-1.00000020.000000-0.333333332.0000000.00000040.000000-0.333333350.000000-0.333333364.6666670.00000070.000000-0.333333380.0000000.000000結(jié)果分析:經(jīng)過11次迭代,已經(jīng)找到全局最優(yōu)解,最小值為22.33333,此時(shí)RQMT(D1)=17,RQMT(D2)=13,RQMT(D3)=15,RQMT(D4)=19,RQMT(D5)=14,RQMT(D6)=16,RQMT(D7)=11,START(D1)=6,START(D2)=5.333333,START(D3)=0,START(D4)=7.333333,START(D5)=0,START(D6)=3.333333,START(D7)=0.3333333、源程序MODEL:MIN=4*X1+4*X2+X3;X1+X2+X3<=2;2*X1+X2<=3;2*X1+X2+3*X3>=3;X1>=0;X2>=0;X3>=0;END運(yùn)行結(jié)果Globaloptimalsolutionfound.Objectivevalue:1.000000Totalsolveriterations:1變量函數(shù)值目標(biāo)函數(shù)減少量X10.0000003.333333X20.0000003.666667X31.0000000.000000行號(hào)松弛或剩余值對(duì)偶價(jià)格11.000000-1.00000021.0000000.00000033.0000000.00000040.000000-0.333333350.0000000.00000060.0000000.00000071.0000000.000000結(jié)果分析:經(jīng)過一次迭代,已經(jīng)找到全局最優(yōu)解,最小值為1,此時(shí)x1=0,x2=0,x3=14、源程序MODEL:MAX=3*X1+X2;X1+X2>=3;2*X1+X2<=4;X1+X2=3;X1>=0;X2>=0;END運(yùn)行結(jié)果:Globaloptimalsolutionfound.Objectivevalue:5.000000Totalsolveriterations:0變量函數(shù)值目標(biāo)函數(shù)減少量X11.0000000.000000X22.0000000.000000行號(hào)松弛或剩余值對(duì)偶價(jià)格15.0000001.00000020.0000000.00000030.0000002.00000040.000000-1.00000051.0000000.00000062.0000000.000000結(jié)果分析:已經(jīng)找到全局最優(yōu)解,函數(shù)最大值為5,此時(shí)x1=1,x2=25、源程序MODEL:MAX=3*X1+2*X2;2*X1+3*X2<=14.5;4*X1+X2<=16.5;X1>=0;X2>=0;@GIN(X1);@GIN(X2);END運(yùn)行結(jié)果:Globaloptimalsolutionfound.Objectivevalue:13.00000Extendedsolversteps:0Totalsolveriterations:3變量函數(shù)值目標(biāo)函數(shù)減少量X13.000000-3.000000X22.000000-2.000000行號(hào)松弛或剩余值對(duì)偶價(jià)格113.000001.00000022.5000000.00000032.5000000.00000043.0000000.00000052.0000000.000000結(jié)果分析:經(jīng)過三次迭代,已經(jīng)得到全局最優(yōu)解,函數(shù)最大值為13,此時(shí)x1=3,x2=2四、思考題1、LINGO軟件主要能解決哪些問題?主要用來解決將實(shí)際問題模型化后,在幾條限制條件下,編程解決一些優(yōu)化、規(guī)劃問題,諸如最短路線問題、最少費(fèi)用問題、分配問題(指派問題)、最小生成樹問題、二次分配問題,,得出局部或全局最優(yōu)解,經(jīng)常構(gòu)造0—1變量,解決實(shí)際

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論