main.m

采用分支定界算法

%主函数
clear all
clc
tic
f=[-2;-3];
a=[1,2;1,0;0,1];
b=[7;4;3];
aeq=[];
beq=[];
ub=[inf;inf;inf;inf;inf;inf];
lb=[0;0;0;0;0;0];%-ub;
intbegan=3;%
[jie,fval,exflag]=linprog(f,a,b,aeq,beq,lb,ub)
global optjie;
global optfval;
global time;
time=0;
optfval=inf;
optjie=[0;0];
[jie,fval,exflag]=branch(f,a,b,aeq,beq,lb,ub,intbegan);
disp('成功了！');
disp('最优解为optjie=');
optjie
disp('最优结果为');
optfval=f'*optjie
toc;
disp('分支的次数为time=');
time