分支定界法(branch and bound)是一种求解整数规划问题的最常用算法.这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题.分支定界法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支. 通常,把全部可行解空间反复地分割为越来越小的子集,称为分枝:并且对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界.在每次分枝后,凡是界限超出已知可行解集目标值的那些子集不再进一步分枝,这样,许多子集可不予考虑,这称剪枝.这就是分枝定界法的主要思路. 分支定界法求解整数规
函数文件1: function b=F(f,x0,h,N) % b(1,1)=x0(1)-h*x0(2)-u(1); % b(2,1)=x0(2)+h*x0(1)^2-u(2)-h*f; b=zeros(N,1); b(1,1)=4*x0(1)-x0(2); b(2,1)=h^2*x0(1)^2-2*x0(1)+x0(2)-h^2*f(1) for i=3:N b(i,1)=x0(i-2)+h^2*x0(i-1)^2-2*x0(i-1)+x0(i)-h^2*f(i-1); end 函数文件2: