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

1、實(shí)驗(yàn)序號(hào)：1日期：2012年6月1日班級(jí)水文1001姓名熊元武學(xué)號(hào)1101550120實(shí)驗(yàn)名稱(chēng)線，性規(guī)劃建模與習(xí)解問(wèn)題背景描述：線性規(guī)劃可以用來(lái)解決資源分配問(wèn)題，成本效益平衡問(wèn)題。 常用的方法有圖解法和單純形方法。掌握好線性規(guī)劃問(wèn)題求解方 法非常重要。實(shí)驗(yàn)?zāi)康模?. 掌握線性規(guī)劃求解的方法，了解線性規(guī)劃建模的核心思想 與一般步驟。2 學(xué)會(huì)求解線性規(guī)劃問(wèn)題，掌握解題方法。學(xué)會(huì)使用matlab或lindo求解線性規(guī)劃問(wèn)題的基本方法和 步驟。掌握用線性規(guī)劃方法解決一些相關(guān)的實(shí)際問(wèn)題。實(shí)驗(yàn)原理:單純性方法的基本思路是：先找一個(gè)基本可行解，判斷其是 否為最優(yōu)解，如果不是最優(yōu)解，轉(zhuǎn)到相鄰的基本可行解，并使

2、目 標(biāo)函數(shù)值不但增大，直到找到最優(yōu)解或判斷有無(wú)界解，無(wú)解為止。使用matlab可以解決一般線性規(guī)劃求解問(wèn)題。實(shí)驗(yàn)所用軟件及版本:Matlab 7.0=WORD完整版-可編輯-專(zhuān)業(yè)資料分享=主要內(nèi)容（要點(diǎn)）:自學(xué)運(yùn)籌學(xué)實(shí)驗(yàn)指導(dǎo)書(shū)第三章，掌握線性規(guī)劃求解的軟件 技術(shù)。利用軟件實(shí)現(xiàn)運(yùn)籌學(xué)實(shí)驗(yàn)指導(dǎo)書(shū)第三章例題的求解計(jì)算。參照例題，總結(jié)求解過(guò)程的重難點(diǎn)，學(xué)會(huì)求解方法。利用所學(xué)，完成習(xí)題1.2和1.9。（習(xí)題來(lái)自運(yùn)籌學(xué)第 三版清華大學(xué)出版社）完成實(shí)驗(yàn)中的實(shí)際問(wèn)題求解。實(shí)驗(yàn)過(guò)程記錄（含：基本步驟、主要程序清單及異常情況記錄等）:習(xí)題求解1.2將下列線性規(guī)劃轉(zhuǎn)化為標(biāo)準(zhǔn)型，并用程序求解。Min z = - 3x

3、 + 4x - 2x + 5x4x - x + 2x - x = -2t x + x + 3x - x 2X , x2 , x3 0解：轉(zhuǎn)化為標(biāo)準(zhǔn)型如下:Min z = - 3x + 4x - 2x + 5x4x - x + 2x - x = -2x + x + 3x - x + s = 14S.t. 12341-2x + 3x - x + 2x - s = 2x , x , x ,s ,s 012312用matlab求解命令如下:f=-3,4,-2,5,0,0;aeq=4,-1,2,-4,0,0完整版學(xué)習(xí)，資料分享-,2,0,-1;實(shí)驗(yàn)過(guò)程記錄（含：基本步驟、主要程序清單及異常情況記錄等）（

4、接上頁(yè)）：1.9司機(jī)和乘務(wù)人員區(qū)段上班問(wèn)題解：設(shè)xj人在第i班次開(kāi)始上班（i=1,2,3,4,5,6）Z為所需司機(jī)和乘務(wù)人員總?cè)藬?shù)。Min zs.t.x1XiX2x3X4X5XI 1=X + X + X+ x 60+ x 70+ x 60 3+ x 50+ x 20 5+ X6 30,X , X X , X+ X4 + X5 + X5X6 0求解命令:f=1,1,1,1,1,1；a=-1,0,0,0,0,-1;-1, -完整版學(xué)習(xí)資料分享-0,0;0,0,-1,-1,0,0;0,0,0,-1,-實(shí)驗(yàn)過(guò)程記錄（含：基本步驟、主要程序清單及異常情況記錄等）（接上頁(yè)：實(shí)驗(yàn)書(shū)中的實(shí)際問(wèn)題求解：解：設(shè)a

5、為0-1變量，表示第i根8M線材設(shè)b為0-1變量，表示第i根12M線材Xij表示第i根8M線材截得的第j種長(zhǎng)度的線材數(shù)目Y；表示第i根12M線材截得的第j種長(zhǎng)度的線材數(shù)目Z為浪費(fèi)的線材總長(zhǎng)度又由于150*（8+12）遠(yuǎn)大于所需線材總長(zhǎng)度，故知所用兩種線材每 種不超過(guò)150根Minz =如 8*a. +如 12 * b 一如 x. +如 y. i = 1i = 1i = 1 j = 1i = 1 j = 12x + 3. 6x + 2. 8x+ 1.85x + 0. 75x+ 0. 55x= 8 * a1,11,21,31,41,51,61s.t.q2x + 3.6x + 2. 8x2y + 3

6、. 6y+ 2. 8y + 1. 85y+ 1. 85x + 0. 75x + 0.55x = 8 * a+ 0.75y + 0. 55y16 = 8 * q1,52y120,1x , y 0,1 i, j i, j+ 0. 55y120 6 = 8 * b120+ 3. 6y+ 2. 8y+ 1. 85y+ 0. 75y。.叫為0-1變量=WORD完整版-可編輯-專(zhuān)業(yè)資料分享實(shí)驗(yàn)結(jié)果報(bào)告與實(shí)驗(yàn)總結(jié)：對(duì)于實(shí)驗(yàn)指導(dǎo)書(shū)中matlab使用的例題和方法已經(jīng)基本掌 握，運(yùn)籌學(xué)書(shū)中例題與方法處于基本了解的程度，不能靈活 運(yùn)用，但書(shū)后習(xí)題全都能獨(dú)立完成，已經(jīng)有一定解題能力。且實(shí) 驗(yàn)書(shū)中的實(shí)際運(yùn)用題的簡(jiǎn)易版問(wèn)題的解題方法也已經(jīng)掌握，但此 實(shí)驗(yàn)題仍很吃力。思考與深入：線性規(guī)劃問(wèn)題的建模與求解由完全不會(huì)到初窺門(mén)道比較容 易，但對(duì)于復(fù)雜的實(shí)際問(wèn)題來(lái)說(shuō)，還是需要一定的靈活運(yùn)用與變 通。但解