|
A=[-1,-2,-4,-8,-16,-32,-64,-128,-256,-512,-1024,-2048,-4096,-8192,-16384,-32768,-65536,-131072,-262144,-524288,0,0,0,0,0,0,0]
b=-692000
f=[1;2;4;8;16;32;64;128;256;512;1024;2048;4096;8192;16384;32768;65536;131072;262144;524288;81400;83800;88600;91000;79000;86200;88600;]
[x,fval]=bintprog(f,A,b),结果是问题不可行,但通过观察可知,这个问题是有可行解的。
如果令A1=[-1,-2,-4,-8,-16,-32,-64,-128,-256,-512,-1024,-2048,-4096,-8192,-16384,-32768,-65536,-131072,-262144,-524288]
f1=[1;2;4;8;16;32;64;128;256;512;1024;2048;4096;8192;16384;32768;65536;131072;262144;524288]
[x,fval]=bintprog(f1,A1,b),
就是去掉约束矩阵中那些系数为0的0-1变量,问题就有最优解了,但是加上那些系数为0的变量为什么会出现无可行解的情况呢?请高手指点!谢谢! |