




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)數(shù)學(xué)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)序號(hào):1 日期:2012年 6月 1日班級(jí)水文1001姓名熊元武學(xué)號(hào)實(shí)驗(yàn)名稱線性規(guī)劃建模與求解問(wèn)題背景描述: 線性規(guī)劃可以用來(lái)解決資源分配問(wèn)題,成本效益平衡問(wèn)題。常用的方法有圖解法和單純形方法。掌握好線性規(guī)劃問(wèn)題求解方法非常重要。實(shí)驗(yàn)?zāi)康模赫莆站€性規(guī)劃求解的方法,了解線性規(guī)劃建模的核心思想與一般步驟。學(xué)會(huì)求解線性規(guī)劃問(wèn)題,掌握解題方法。學(xué)會(huì)使用matlab或lindo求解線性規(guī)劃問(wèn)題的基本方法和步驟。掌握用線性規(guī)劃方法解決一些相關(guān)的實(shí)際問(wèn)題。實(shí)驗(yàn)原理:
2、單純性方法的基本思路是:先找一個(gè)基本可行解,判斷其是否為最優(yōu)解,如果不是最優(yōu)解,轉(zhuǎn)到相鄰的基本可行解,并使目標(biāo)函數(shù)值不但增大,直到找到最優(yōu)解或判斷有無(wú)界解,無(wú)解為止。 使用matlab可以解決一般線性規(guī)劃求解問(wèn)題。實(shí)驗(yàn)所用軟件及版本: Matlab 7.0主要內(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.
3、2 將下列線性規(guī)劃轉(zhuǎn)化為標(biāo)準(zhǔn)型,并用程序求解。 解:轉(zhuǎn)化為標(biāo)準(zhǔn)型如下:用matlab求解命令如下: f=-3,4,-2,5,0,0; aeq=4,-1,2,-4,0,0;1,1,2,-1,1,0;-2,3,-1,2,0,-1; beq=-2,14,2; lb=0,0,0,-inf,0,0,; x,fval,exitflag,output,lambda=linprog(f,aeq,beq,lb);解得結(jié)果為: x = 0.0000, 0.4000,0.0000,0.4000,14.0000,0.0000fval = 3.6000exitflag =1實(shí)驗(yàn)過(guò)程記錄(含:基本步驟、主要程序清單及異常
4、情況記錄等)(接上頁(yè)):司機(jī)和乘務(wù)人員區(qū)段上班問(wèn)題 解:設(shè)x人在第i班次開(kāi)始上班(i=1,2,3,4,5,6) Z為所需司機(jī)和乘務(wù)人員總?cè)藬?shù)。 求解命令: f=1,1,1,1,1,1; a=-1,0,0,0,0,-1;-1,-1,0,0,0,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;b=-60,-70,-60,-50,-20,-30;lb=zeros(6,1); x,fval,exitflag,output,lambda=linprog(f,a,b,lb);解得結(jié)果為:x =41.9176,28.0824,35.0494
5、,14.9506,9.8606,20.1394fval =150.0000exitflag =1實(shí)驗(yàn)過(guò)程記錄(含:基本步驟、主要程序清單及異常情況記錄等)(接上頁(yè)): 實(shí)驗(yàn)書(shū)中的實(shí)際問(wèn)題求解:解: 設(shè)a為0-1變量,表示第i根8M線材設(shè)b為0-1變量,表示第i根12M線材X表示第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根 解不出實(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)題仍很吃力。思考與深入: 1. 線性規(guī)劃問(wèn)題的建模與求解由完全不會(huì)到初窺門道比較容易,但對(duì)于復(fù)雜的實(shí)際問(wèn)題來(lái)說(shuō),還是需要一定的靈活運(yùn)用與變通。但解決實(shí)際問(wèn)題才是最后目的。
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 運(yùn)動(dòng)與健康促進(jìn)工作計(jì)劃
- 管理者的影響力與說(shuō)服力計(jì)劃
- 2025年雙氰胺合作協(xié)議書(shū)
- 評(píng)優(yōu)評(píng)先活動(dòng)與實(shí)施方案計(jì)劃
- 包裝行業(yè)設(shè)計(jì)創(chuàng)新包裝材料計(jì)劃
- 2025年微循環(huán)測(cè)試系統(tǒng)項(xiàng)目建議書(shū)
- 2025年激光轉(zhuǎn)速測(cè)量?jī)x合作協(xié)議書(shū)
- 2025年中國(guó)消毒柜行業(yè)發(fā)展環(huán)境、供需態(tài)勢(shì)及投資前景分析報(bào)告(智研咨詢發(fā)布)
- 七年級(jí)下冊(cè)《平行線》課件與練習(xí)
- 電子政務(wù)系統(tǒng)權(quán)限設(shè)置指南
- 設(shè)計(jì)質(zhì)量、進(jìn)度保證措施
- 醫(yī)院評(píng)審工作臨床科室資料盒目錄(15個(gè)盒子)
- 壓力性損傷指南解讀
- 湯姆走丟了 詳細(xì)版課件
- Unit2 School life - 復(fù)習(xí)課課件 牛津譯林版英語(yǔ)八年級(jí)上冊(cè)
- 中醫(yī)腰痛病個(gè)案護(hù)理
- 大學(xué)學(xué)院學(xué)生心理危機(jī)預(yù)防與干預(yù)工作預(yù)案
- 三級(jí)安全管理標(biāo)準(zhǔn)化評(píng)定標(biāo)準(zhǔn)
- 農(nóng)光互補(bǔ)光伏電站項(xiàng)目土建主要施工方案
- 涂料化學(xué) 氟硅樹(shù)脂
- 叉形件加工設(shè)計(jì)與分析論文
評(píng)論
0/150
提交評(píng)論