《线性整数规划的matlab程序》由会员分享,可在线阅读,更多相关《线性整数规划的matlab程序(3页珍藏版)》请在金锄头文库上搜索。
线性整数规划的matlab程序(原创)%本程序是用分枝定界法求解整数线性规划问题%问题的标准形式:% min c*x% s.t. A*x= UB) FN(1)=; if isempty(FN)=1 flag=1; else k=FN(1); A=AAk; b=BBk; end else for i=1:NL if abs(x(i)-round(x(i)1e-7 kk=FN(end); FN=FN,kk+1,kk+2; temp_A=zeros(1,NL); temp_A(i)=1; temp_A1=A;temp_A; AA(kk+1)=temp_A1; b1=b;fix(x(i); BB(kk+1)=b1; temp_A2=A;-temp_A; AA(kk+2)=temp_A2; b2=b;-(fix(x(i)+1); BB(kk+2)=b2; FN(1)=; k=FN(1); A=AAk; b=BBk; break; end end if (i=NL) & (abs(x(i)-round(x(i)=1e-7) UB=fval; y=x; FN(1)=; if isempty(FN)=1 flag=1; else k=FN(1); A=AAk; b=BBk; end end endendy=round(y);fval=c*y;