matlab怎么做整数规划,线性整数规划的matlab程序

《线性整数规划的matlab程序》由会员分享，可在线阅读，更多相关《线性整数规划的matlab程序(3页珍藏版)》请在人人文库网上搜索。

1、线性整数规划的matlab程序(原创)%本程序是用分枝定界法求解整数线性规划问题%问题的标准形式：% min c*x% s.t. A*x= UB)FN(1)=;if isempty(FN)=1flag=1;elsek=FN(1);A=AAk;b=BBk;endelsefor i=1:NLif abs(x(i)-round(x(i)1e-7kk=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) & (abs(x(i)-round(x(i)=1e-7)UB=fval;y=x;FN(1)=;if isempty(FN)=1flag=1;elsek=FN(1);A=AAk;b=BBk;endendendendy=round(y);fval=c*y;(注：文档可能无法思考全面，请浏览后下载，供参考。可复制、编制，期待你的好评与关注。