分支定界法的MATLAB应用
代码说明:
% main.m % 应用分支定界法 % ----------------------------------------------- % 要求解的模型: % min z = f * x % A * x = 0,且为整数 % --------------------------------------------------- clear global; global result; % 存储所有整数解 global lowerBound; % 分支下界 global upperBound; %分支 上界 global count; % 判断第一次分支 count = 1;f = [];A = [];b = [];Aeq = [];beq = [];lbnd = [];ubnd = [inf; inf]; BinTree = createBinTreeNode({f, A, b, Aeq, beq, lbnd, ubnd}); if ~isempty(result) [fval,flag]=min(result(:,end)); % result中每一行对应一个整数解及对应的函数值 Result=result(flag,:); disp(""); disp(Result(1,1:end-1)); disp("");disp(Result(1,end)); else disp(""); end
下载说明:请别用迅雷下载,失败请重下,重下不扣分!


