資源簡介
該程序運(yùn)用matlab 求解整數(shù)線性規(guī)劃的分支定界程序,編譯一次性通過,還不是很完善 對學(xué)習(xí)分枝定界很有幫助
代碼片段和文件信息
%%%%%%%%%%%%%%%%%%%%%%%%%
%整數(shù)線性規(guī)劃分支定界法,可以求解純整數(shù)規(guī)劃和混合整數(shù)規(guī)劃。
%z=min?c‘*x?s.t.?A*x<=b?Aeq*x=beq??x為全整數(shù)或混合整數(shù)規(guī)劃
%用法
%[XZ]=intlinprog(cAbAeqbeqxlbxub)
%參數(shù)說明
%A:不等式約束的系數(shù)矩陣
%Aeq:等式約束的系數(shù)矩陣
%b:不等式約束的值矩陣
%beq:等式約束的值矩陣
%xlb:解的下界列向量
%xub:解的上界列向量
%x為迭代中的列向量
%例?max?z=x1+x2
%??s.t.?x1+0.6x2<=13/3
%???????-2x1+x2<=1
%???????x1x2>=0
%???????x1x2為整數(shù)
%先將max?z=x1+x2化為min?-z=-x1-x2
%[XZ]=intlinprog([-1;-1][1?0.6;-2?1][13/3?1][][][0;0][inf;inf])
%%%%%%%%%%%%%%%%5個(gè)變量的線性規(guī)劃問題%%%%%%%%%%%%%%%%%
%MAX???z=18*x1+14*x2+8*x3+4*x4
%s.t.?????15*x1+12*x2+7*x3+4*x4+x5<=43
%????????x1x2x3x4x5>=0整數(shù)
%結(jié)果?:X=[2?1?0?0?0]??Z=50???或?X=[2?1?0?0?1]??Z=50
%C=[-18;-14;-8;-4;0]
%A=[15?12?7?4?1]
%[mn]=size(A);%求出行和列數(shù),n為變量X的個(gè)數(shù)
%format?rat??%分?jǐn)?shù)表示
%B=[43]
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%C=[-3;-2]
%A=[2?3;4?1]
%[mn]=size(A);%求出行和列數(shù),n為變量X的個(gè)數(shù)
%format?rat??%分?jǐn)?shù)表示
%B=[14.5?16.5]
%%%%%%%%%%%%%%%%%%%
tic
clear
clc
[CAB]=Read_data()%獲取相關(guān)系數(shù),可換成上面例子注釋相關(guān)語句
[mn]=size(A);%求出行和列數(shù),n為變量X的
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????9658??2012-01-14?12:43??程序\final_program_1(以第一個(gè)Xi分支)\in.m
?????文件????????305??2011-12-07?00:30??程序\final_program_1(以第一個(gè)Xi分支)\Read_data.m
?????文件???????9505??2011-12-07?12:09??程序\final_program_1(以第一個(gè)Xi分支)\temperature.txt
?????文件????????263??2011-12-07?11:35??程序\final_program_1(以第一個(gè)Xi分支)\test.m
?????文件????????176??2011-12-07?12:46??程序\final_program_1(以第一個(gè)Xi分支)\test2.m
?????文件????????351??2011-12-07?12:46??程序\final_program_1(以第一個(gè)Xi分支)\程序說明.txt
?????文件???????9577??2011-12-07?12:23??程序\final_program_2(以最大Xi分支)\in.m
?????文件????????305??2011-12-07?11:59??程序\final_program_2(以最大Xi分支)\Read_data.m
?????文件???????9505??2011-12-07?12:09??程序\final_program_2(以最大Xi分支)\temperature.txt
?????文件????????324??2011-12-07?12:47??程序\final_program_2(以最大Xi分支)\test.m
?????文件????????177??2011-12-07?11:59??程序\final_program_2(以最大Xi分支)\test2.m
?????文件????????357??2011-12-07?12:47??程序\final_program_2(以最大Xi分支)\程序說明.txt
?????文件??????10752??2011-12-04?01:16??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\bin\Debug\Convert.exe
?????文件??????24064??2011-12-04?01:16??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\bin\Debug\Convert.pdb
?????文件??????11600??2011-12-04?17:00??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\bin\Debug\Convert.vshost.exe
?????文件????????490??2010-03-17?22:39??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\bin\Debug\Convert.vshost.exe.manifest
?????文件????????749??2011-12-04?17:15??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\bin\Debug\example.txt
?????文件???????3673??2011-12-03?22:05??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\Convert.csproj
?????文件???????3811??2011-12-04?17:05??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\Form1.cs
?????文件???????3952??2011-12-04?00:53??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\Form1.Designer.cs
?????文件???????6020??2011-12-04?00:53??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\Form1.resx
?????文件????????544??2011-12-04?17:00??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\Convert.csproj.FileListAbsolute.txt
?????文件??????10752??2011-12-04?01:16??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\Convert.exe
?????文件????????180??2011-12-04?00:57??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\Convert.Form1.resources
?????文件??????24064??2011-12-04?01:16??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\Convert.pdb
?????文件????????180??2011-12-03?22:05??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\Convert.Properties.Resources.resources
?????文件???????4501??2011-12-04?17:00??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\DesignTimeResolveAssemblyReferences.cache
?????文件???????6248??2011-12-04?01:16??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache
?????文件????????180??2011-12-04?00:57??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\GenerateResource.read.1.tlog
?????文件????????458??2011-12-04?00:57??程序\生成例子數(shù)據(jù)的程序\generator\Convert\Convert\obj\x86\Debug\GenerateResource.write.1.tlog
............此處省略169個(gè)文件信息
評論
共有 條評論