Question

0-1整数规划matlab求解

已知：
a=[5 2 9
6 1 9
2 4 9];
b=[10 8 10];
求：
图片中的最优解
谢谢

Answer 1

f=[5 2 9 6 1 9 2 4 9];
b=[10 8 10]';
a=[5 0 0 6 0 0 2 0 0
0 2 0 0 1 0 0 4 0
0 0 9 0 0 9 0 0 9];
aeq=[1 1 1 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 1 1 1];
beq=[1 1 1]';
x=bintprog(f,a,b,aeq,beq);
reshape(x,3,3)'
上面是给你编的程序，自己运行一下就好了

追问

你很厉害，但是假如a和b的维数比较大了，怎么办？
你看一下这个问题http://zhidao.baidu.com/question/307128154.html

追答

不好意思，这个问题我也只是听过，还没学到，帮不到你了

Answer 2

没有直接的命令

追问

可以提供个程序或思路求解不？

追答

用lingo吧，看一个例题就会了，特简单
lingo使用查下百度