分枝定界matlab 求解整数和混合整数规划问题

该程序运用matlab 求解整数线性规划的分支定界程序，编译一次性通过，还不是很完善 对学习分枝定界很有帮助

%%%%%%%%%%%%%%%%%%%%%%%%%
%整数线性规划分支定界法，可以求解纯整数规划和混合整数规划。
%z=min c‘*x s.t. A*x<=b Aeq*x=beq  x为全整数或混合整数规划
%用法
%[XZ]=intlinprog（cAbAeqbeqxlbxub）
%参数说明
%A:不等式约束的系数矩阵
%Aeq:等式约束的系数矩阵
%b:不等式约束的值矩阵
%beq:等式约束的值矩阵
%xlb：解的下界列向量
%xub：解的上界列向量
%x为迭代中的列向量
%例 max z=x1+x2
%  s.t. x1+0.6x2<=13/3
%       -2x1+x2<=1
%       x1x2>=0
%       x1x2为整数
%先将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个变量的线性规划问题%%%%%%%%%%%%%%%%%
%MAX   z=18*x1+14*x2+8*x3+4*x4
%s.t.     15*x1+12*x2+7*x3+4*x4+x5<=43
%        x1x2x3x4x5>=0整数
%结果 ：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）;%求出行和列数，n为变量X的个数
%format rat  %分数表示
%B=[43]
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%C=[-3;-2]
%A=[2 3;4 1]
%[mn]=size（A）;%求出行和列数，n为变量X的个数
%format rat  %分数表示
%B=[14.5 16.5]
%%%%%%%%%%%%%%%%%%%
tic
clear
clc
[CAB]=Read_data（）%获取相关系数，可换成上面例子注释相关语句
[mn]=size（A）;%求出行和列数，n为变量X的

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       9658  2012-01-14 12:43  程序\final_program_1（以第一个Xi分支）\in.m

     文件        305  2011-12-07 00:30  程序\final_program_1（以第一个Xi分支）\Read_data.m

     文件       9505  2011-12-07 12:09  程序\final_program_1（以第一个Xi分支）\temperature.txt

     文件        263  2011-12-07 11:35  程序\final_program_1（以第一个Xi分支）\test.m

     文件        176  2011-12-07 12:46  程序\final_program_1（以第一个Xi分支）\test2.m

     文件        351  2011-12-07 12:46  程序\final_program_1（以第一个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  程序\生成例子数据的程序\generator\Convert\Convert\bin\Debug\Convert.exe

     文件      24064  2011-12-04 01:16  程序\生成例子数据的程序\generator\Convert\Convert\bin\Debug\Convert.pdb

     文件      11600  2011-12-04 17:00  程序\生成例子数据的程序\generator\Convert\Convert\bin\Debug\Convert.vshost.exe

     文件        490  2010-03-17 22:39  程序\生成例子数据的程序\generator\Convert\Convert\bin\Debug\Convert.vshost.exe.manifest

     文件        749  2011-12-04 17:15  程序\生成例子数据的程序\generator\Convert\Convert\bin\Debug\example.txt

     文件       3673  2011-12-03 22:05  程序\生成例子数据的程序\generator\Convert\Convert\Convert.csproj

     文件       3811  2011-12-04 17:05  程序\生成例子数据的程序\generator\Convert\Convert\Form1.cs

     文件       3952  2011-12-04 00:53  程序\生成例子数据的程序\generator\Convert\Convert\Form1.Designer.cs

     文件       6020  2011-12-04 00:53  程序\生成例子数据的程序\generator\Convert\Convert\Form1.resx

     文件        544  2011-12-04 17:00  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\Convert.csproj.FileListAbsolute.txt

     文件      10752  2011-12-04 01:16  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\Convert.exe

     文件        180  2011-12-04 00:57  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\Convert.Form1.resources

     文件      24064  2011-12-04 01:16  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\Convert.pdb

     文件        180  2011-12-03 22:05  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\Convert.Properties.Resources.resources

     文件       4501  2011-12-04 17:00  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\DesignTimeResolveAssemblyReferences.cache

     文件       6248  2011-12-04 01:16  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache

     文件        180  2011-12-04 00:57  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\GenerateResource.read.1.tlog

     文件        458  2011-12-04 00:57  程序\生成例子数据的程序\generator\Convert\Convert\obj\x86\Debug\GenerateResource.write.1.tlog

............此处省略169个文件信息