實驗報告-線性規(guī)劃建模與求解

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

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

3、WORD完好版-可編寫-專業(yè)資料分享=實驗過程記錄（含：基本步驟、主要程序清單及異樣狀況記錄等）：習(xí)題求解1.2將以下線性規(guī)劃轉(zhuǎn)變?yōu)闃藴市?，并用程序求解。Minz=-3x1+4x2-2x3+5x44x1-x22x3-x4-2x1+x23x3-x414s.t.-2x1+3x2-x32x42x1,x2,x30解：轉(zhuǎn)變?yōu)闃藴市鸵韵拢篗inz=-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è)資料分享=實驗過程記錄（含：基本步驟、主要程序清單及異樣狀況記錄等）（接上頁）：1.9司機和乘務(wù)人員區(qū)段上班問題解：設(shè)xi人在第i班次開始上班（i=1,2,3,4,5,6）為所需司機和乘務(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è)資料分享=實驗過程記錄（含：基本步驟、主要程序清單及異樣狀況記錄等）（接上頁）：實驗書中的實質(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為浪費的線材總長度又因為150*(8+12)遠大于所需線材總長度，故知所用兩種線材每種不超出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è)資料分享=實驗結(jié)果報告與實驗總結(jié)：關(guān)于實驗指導(dǎo)書中matlab使用的例題和方法已經(jīng)基本掌握，運籌學(xué)書中例題與方法處于基本認識的程度，不可以靈巧運用，但書后習(xí)題全都能獨立達成，已經(jīng)有必定解題能力。且實驗書中的實質(zhì)運用題的簡略版問題的解題方法也已經(jīng)掌握，但此實驗題仍很費勁。-完好版學(xué)習(xí)資料分享-=WORD完好版-可編寫-專業(yè)資料分享=思慮與深入：線性規(guī)劃問題的建模與求解由完好不會到初窺門道比較簡單，但關(guān)于復(fù)雜的實質(zhì)問題來說，仍是需要必定的靈巧運用與變通。但解決實質(zhì)