MATLAB分支定界法求解(非常急)
问题描述:
MATLAB分支定界法求解(非常急)
min (4*x1+4*x2); 约束条件:2*x1+5*x2
答
把以下程序存为ILP.m,
%
然后:
clc;clear
f=[4 4]
A=[2 5;2 -2]
b=[15;5]
Aeq=[];beq=[];
LB=[0 0];UB=[];
[xn,yn]=ILp(f,A,b,Aeq,beq,LB,UB,[1 1],1,[])
[x,fval,exitflag]=linprog(f,A,b,Aeq,beq,LB,UB)
结果:
xn =
0 0
yn =
0
Optimization terminated.
x =
1.0e-013 *
0.299004078674759
0.503948216933779
fval =
3.211809182434153e-013
exitflag =
1
matlab的整数规划功能不行,还不如EXCEL的solver.