Matlab求解线性规划和整数规划问题.doc

1.线性规划问题：min f*xs.t. A*x= UB) FN(1)=;if isempty(FN)=1 flag=1;elsek=FN(1);A=AAk;b=BBk;endelsefor i=1:NLif 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; endendif (i=NL) y=x;FN(1)=; if isempty(FN)=1flag=1;elsek=FN(1);A=AAk;b=BBk;endendendendy=round(y);fval=c*y;再利用命令y,fval=BranchBound(c,A,b,Aeq,beq)即可。