實(shí)驗(yàn)報(bào)告-線性規(guī)劃建模與求解

1、=WORD完好版-可編寫-專業(yè)資料分享=數(shù)學(xué)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)序號：1日期：2012年6月1日班級水文1001姓名熊元武學(xué)號1101550120實(shí)驗(yàn)線性規(guī)劃建模與求解名稱問題背景描繪：線性規(guī)劃能夠用來解決資源分派問題，成本效益均衡問題。常用的方法有圖解法和純真形方法。掌握好線性規(guī)劃問題求解方法特別重要。實(shí)驗(yàn)?zāi)康模?掌握線性規(guī)劃求解的方法，認(rèn)識線性規(guī)劃建模的核心思想與一般步驟。2學(xué)會(huì)求解線性規(guī)劃問題，掌握解題方法。3學(xué)會(huì)使用matlab或lindo求解線性規(guī)劃問題的基本方法和步驟。4掌握用線性規(guī)劃方法解決一些有關(guān)的實(shí)質(zhì)問題。-完好版學(xué)習(xí)資料分享-=WORD完好版-可編寫-專業(yè)資料分享=實(shí)驗(yàn)原理：純真性

2、方法的基本思路是：先找一個(gè)基本可行解，判斷其能否為最優(yōu)解，假如不是最優(yōu)解，轉(zhuǎn)到相鄰的基本可行解，并使目標(biāo)函數(shù)值不只增大，直到找到最優(yōu)解或判斷有無界解，無解為止。使用matlab能夠解決一般線性規(guī)劃求解問題。實(shí)驗(yàn)所用軟件及版本：Matlab7.0-完好版學(xué)習(xí)資料分享-=WORD完好版-可編寫-專業(yè)資料分享=主要內(nèi)容（重點(diǎn)）：自學(xué)運(yùn)籌學(xué)實(shí)驗(yàn)指導(dǎo)書第三章，掌握線性規(guī)劃求解的軟件技術(shù)。利用軟件實(shí)現(xiàn)運(yùn)籌學(xué)實(shí)驗(yàn)指導(dǎo)書第三章例題的求解計(jì)算。參按例題，總結(jié)求解過程的重難點(diǎn)，學(xué)會(huì)求解方法。利用所學(xué)，達(dá)成習(xí)題1.2和1.9。（習(xí)題來自運(yùn)籌學(xué)第三版清華大學(xué)第一版社）達(dá)成實(shí)驗(yàn)中的實(shí)質(zhì)問題求解。-完好版學(xué)習(xí)資料分享-=

3、WORD完好版-可編寫-專業(yè)資料分享=實(shí)驗(yàn)過程記錄（含：基本步驟、主要程序清單及異樣狀況記錄等）：習(xí)題求解1.2將以下線性規(guī)劃轉(zhuǎn)變?yōu)闃?biāo)準(zhǔn)型，并用程序求解。Minz=-3x1+4x2-2x3+5x44x1-x22x3-x4-2x1+x23x3-x414s.t.-2x1+3x2-x32x42x1,x2,x30解：轉(zhuǎn)變?yōu)闃?biāo)準(zhǔn)型以下：Minz=-3x1+4x2-2x3+5x44x1-x22x3-x4-2.x1+x23x3-x4s114s2-2x1+3x2-x32x42x1,x2,x3,s1,s20用matlab求解命令以下：f=-3,4,-2,5,0,0;-完好版學(xué)習(xí)資料分享-aeq=4,-1,2,-

4、4,0,0;1,1,2,-1,1,0;-2,3,-1,2,0,-1;beq=-2,14,2;=WORD完好版-可編寫-專業(yè)資料分享=實(shí)驗(yàn)過程記錄（含：基本步驟、主要程序清單及異樣狀況記錄等）（接上頁）：1.9司機(jī)和乘務(wù)人員區(qū)段上班問題解：設(shè)xi人在第i班次開始上班（i=1,2,3,4,5,6）為所需司機(jī)和乘務(wù)人員總?cè)藬?shù)。Minz=x1+x2x3+x4x5x5x1x660 x1x270 x2x360s.t.x3x450 x4x520 x5x630 x1,x2,x3x4,x5,x60求解命令：f=1,1,1,1,1,1;-完好版學(xué)習(xí)資料分享-a=-1,0,0,0,0,-1;-1,-1,0,0,0,

5、0;0,-1,-1,0,0,0;0,0,-1,-1,0,0;0,0,0,-1,-1,0;0,0,0,0,-1,-1;=WORD完好版-可編寫-專業(yè)資料分享=實(shí)驗(yàn)過程記錄（含：基本步驟、主要程序清單及異樣狀況記錄等）（接上頁）：實(shí)驗(yàn)書中的實(shí)質(zhì)問題求解：解：設(shè)ai為0-1變量，表示第i根8M線材設(shè)bi為0-1變量，表示第i根12M線材Xi,j表示第i根8M線材截得的第j種長度的線材數(shù)量Yi,j表示第i根12M線材截得的第j種長度的線材數(shù)量Z為浪費(fèi)的線材總長度又因?yàn)?50*(8+12)遠(yuǎn)大于所需線材總長度，故知所用兩種線材每種不超出150根12012012061206Minz=8*ai12*bixi

6、,jyi,ji1i1i1j1i1j16.2x1,13.6x1,22.8x1,31.85x1,40.75x1,50.55x1,68*a1.6.2x120,13.6x120,22.8x120,31.85x120,40.75x120,50.55x120,68*a120s.t.6.2y1,13.6y1,22.8y1,31.85y1,40.75y1,50.55y1,68*b1.6.2y120,13.6y120,22.8y120,31.85y120,40.75y120,50.55y120,68*b120 xi,j,yi,j0,ai,bi為0-1變量-完好版學(xué)習(xí)資料分享-=WORD完好版-可編寫-專業(yè)資料分享=實(shí)驗(yàn)結(jié)果報(bào)告與實(shí)驗(yàn)總結(jié)：關(guān)于實(shí)驗(yàn)指導(dǎo)書中matlab使用的例題和方法已經(jīng)基本掌握，運(yùn)籌學(xué)書中例題與方法處于基本認(rèn)識的程度，不可以靈巧運(yùn)用，但書后習(xí)題全都能獨(dú)立達(dá)成，已經(jīng)有必定解題能力。且實(shí)驗(yàn)書中的實(shí)質(zhì)運(yùn)用題的簡略版問題的解題方法也已經(jīng)掌握，但此實(shí)驗(yàn)題仍很費(fèi)勁。-完好版學(xué)習(xí)資料分享-=WORD完好版-可編寫-專業(yè)資料分享=思慮與深入：線性規(guī)劃問題的建模與求解由完好不會(huì)到初窺門道比較簡單，但關(guān)于復(fù)雜的實(shí)質(zhì)問題來說，仍是需要必定的靈巧運(yùn)用與變通。但解決實(shí)質(zhì)