MATLAB分支定界法求解例题(共3页).doc

MATLAB分支定界法求解例题题目:min (4*x1+4*x2); 约束条件:2*x1+5*x2=15,2*x1-2*x2=0,且都为整数.把以下程序存为ILP.m，%= function x,y=ILp(f,G,h,Geq,heq,lb,ub,x,id,options) %整数线性规划分支定界法，可求解纯整数规划和混合整数规划。 %y=minf*x s.t. G*x=h Geq*x=heq x为全整数或混合整数列向量 %用法 %x,y=ILp(f,G,h,Geq,heq,lb,ub,x,id,options) %参数说明 %lb:解的下界列向量（Default:-int） %ub:解的上界列向量（Default:int） %x:迭代初值列向量 %id：整数变量指标列向量，1-整数，0-