M文件function[intx,intf]=ZeroOneprog(c,A,b,x0)%目标
函数
excel方差函数excelsd函数已知函数 2 f x m x mx m 2 1 4 2拉格朗日函数pdf函数公式下载
系数向量,c%不等式约束矩阵,A%不等式约束右端向量,b%初始整数可行解,x0%目标函数取最小值时的自变量值,intx%目标函数的最小值,intfsz=size(A);ifsz(2)<3[intx,intf]=Allprog(c,A,b);%穷举法else[intx,intf]=Implicitprog(c,A,b,x0);%隐枚举法endfunction[intx,intf]=Allprog(c,A,b);sz_A=size(A);rw=sz_A(1);col=sz_A(2);minf=inf;fori=0:(2^(col)-1)%枚举空间x1=myDec2Bin(i,col);%十进制转化为二进制ifA*x1>=b%是否满足约束条件f_tmp=c*x1;iff_tmp
=bf_tmp=c*x1;iff_tmp>c=[12311];>>A=[23547;11422];>>b=[8;5];>>x0=[1;1;1;1;1]’;>>[intx,intf]=ZetoOneprog(c,A,b,x0)所得结果如下:intx=10011intf=3