



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、整數(shù)規(guī)劃問題ma tl ab求解1整數(shù)線性規(guī)劃的提法:在一般的線性規(guī)劃中,增加限定:決策變量是整數(shù),即為所謂ILP問題:minf cxs.t. Ax (或 ,或 )bx 0 (j 1,2, ,n) jx (j 1,2,n)取整數(shù)j整數(shù)線性規(guī)劃問題的標準形式為:min z fxs.t.Gx hG x h eq eql x u (x的某些分量取整數(shù))bbMat lab沒有整數(shù)線性規(guī)劃求解命令,但使用分支定界法和工具箱yalmip可網(wǎng)上下載), 可求解全整數(shù)線性或混合整數(shù)線性規(guī)劃2.yalmi用法定義變量:sqdvar()實型;intva球)整型;binvar() 0-1 型;殳定目標函數(shù):fi標函
2、數(shù);殳定限定條件:F=set (限定條件);多個限定條件用加號相連:F=se(限定條件)+se(限定條件1) +set(限定條件2);求解:solvesdp(F,f;這里解得是F條件下目標函數(shù)f的最小值,要求最大值f前面加個負號。求解之后查看數(shù)值:doubl(f) double (變量)3運用yalmip線性規(guī)劃求解舉例例1目標函數(shù):max z=4x1+6x2+2x3s.t. -x1+3x2=8-x2+3x3=105x1-x3=0,x1 x2、x3 為整數(shù)具體代碼如下:x=intvar(1,3);f=4 6 2*x;F=set(x0)+set(-1 3 0*x=8)+set(0 -1 3*x=
3、10)+set(5 0 -1*x=8); solvesdp(F,-f)double(f)double(x)運行結(jié)果:ans =34ans =2 3 4 例2Max Z=x2+x22+3*x32+4*x42+2*x52-8*xl-2*x2-3*x3-x4-2*x5s.t.x1+x2+x3+x4+x5=400 x1+2*x2+2*x3+x4+6*x5=8002*x1+x2+6*x3=800 x3+x4+5*x5=2000=xi=99(i=1,2,.,5)xi為整數(shù)x=intvar(1,5);f=1 1 3 4 2*(x.2) 8 2 3 1 2*x;F=set(0=x=99)+set(11 1 1
4、 1*x=400)+set(21 2 1 6*x=800)+set(21 6 0 0*x=800)+set(0 0 1 1 5 *x=200);solvesdp(F,-f)double(f)double(x)例301111(-2- 4X1 - 3冷-xs)2x2 + 屯 + 4孔 + 2x5 蘭 54sl.十 4x2 + 5x3 一兀-也 3.327x4 0.678, x5 2.57源代碼f=-2 1 4 3 1;A=0 2 1 4 2; 3 4 5 -1 -1;B=54; 62;Ae=;Be=;xm=0,0,3.32,0.678,2.57;P= binvar(5,1);g=f*P;F=set
5、(A*P=B)+set(xm=P); sol=solvesdp(F,g);P=double(P)例4min 二=6斗+ 3x2 + 4x3s.l xY +x2 +x3 300 20源代碼1 (使用yalmip)x=intvar(1,3);f=6 3 4*x;F= set(1 1 1*x=120);F=F+set(1 0 0*x =30)+set(0 1 0*x=0)+set(0 1 0*x=20); solvesdp(F,f) double(f) double(x)源代碼2 (使用linpro)c=6 3 4;A=1 1 1;0 1 0;b=120 50;Aeq=;beq=;, vlb=30,0,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 山西衛(wèi)生健康職業(yè)學(xué)院《金融風險分析師(FRM)專題(雙語)》2023-2024學(xué)年第二學(xué)期期末試卷
- 浙江金融職業(yè)學(xué)院《供變電系統(tǒng)項目設(shè)計》2023-2024學(xué)年第二學(xué)期期末試卷
- 廈門工學(xué)院《計算機在林業(yè)中的應(yīng)用》2023-2024學(xué)年第二學(xué)期期末試卷
- 湖南鐵道職業(yè)技術(shù)學(xué)院《生物化學(xué)實驗A》2023-2024學(xué)年第二學(xué)期期末試卷
- 華北理工大學(xué)輕工學(xué)院《科研寫作》2023-2024學(xué)年第二學(xué)期期末試卷
- 齊魯醫(yī)藥學(xué)院《中外文化比較專題》2023-2024學(xué)年第二學(xué)期期末試卷
- 重慶對外經(jīng)貿(mào)學(xué)院《包裝材料及應(yīng)用》2023-2024學(xué)年第二學(xué)期期末試卷
- 醫(yī)院科室年度工作總結(jié)
- 母親六十歲生日宴會主持詞(7篇)
- 公司前臺的工作總結(jié)
- 【喜德盛自行車營銷策略探究13000字】
- 乳制品及含乳飲料制造行業(yè)作業(yè)活動風險分級管控清單
- 免疫檢查點抑制劑相關(guān)肺炎診治專家共識
- 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) (項目式微課版) 課件全套 崔升廣 第1-6章-計算機網(wǎng)絡(luò)概述 - 廣域網(wǎng)技術(shù)
- 康復(fù)治療技術(shù)專業(yè)《康復(fù)工程技術(shù)》課程標準
- (高清版)TDT 1013-2013 土地整治項目驗收規(guī)程
- 床位預(yù)約管理提高患者就診效率減少等待時間
- 吉利圍墻施工組織設(shè)計樣本
- 人教版三年級上冊數(shù)學(xué)應(yīng)用題100題及答案
- 第6課《飛向藍天的恐龍》兩課時學(xué)習任務(wù)單部編版四年級語文下冊
- 語文新課標背景下單元整體教學(xué):六下第4單元大單元設(shè)計
評論
0/150
提交評論