matlab 0 1整数规划编程max F(A) = 5A1 + 9A2 + 11A3 + 22A4 + 17A5+ 24A6 + 23A7 + 11A8 + 5A9 + 18A10+ 14A11 + 7A12 + 8A13 + 20A14 + 12A15+ 4A16 + 22A17 + 16A18 + 3A19 + 25A20约束条件A1 + A6 + A11 + A16 = 1A2 + A7 + A12 + A17 = 1A3 + A8 + A13 +
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 20:41:55
![matlab 0 1整数规划编程max F(A) = 5A1 + 9A2 + 11A3 + 22A4 + 17A5+ 24A6 + 23A7 + 11A8 + 5A9 + 18A10+ 14A11 + 7A12 + 8A13 + 20A14 + 12A15+ 4A16 + 22A17 + 16A18 + 3A19 + 25A20约束条件A1 + A6 + A11 + A16 = 1A2 + A7 + A12 + A17 = 1A3 + A8 + A13 +](/uploads/image/z/10199211-51-1.jpg?t=matlab+0+1%E6%95%B4%E6%95%B0%E8%A7%84%E5%88%92%E7%BC%96%E7%A8%8Bmax+F%28A%29+%3D+5A1+%2B+9A2+%2B+11A3+%2B+22A4+%2B+17A5%2B+24A6+%2B+23A7+%2B+11A8+%2B+5A9+%2B+18A10%2B+14A11+%2B+7A12+%2B+8A13+%2B+20A14+%2B+12A15%2B+4A16+%2B+22A17+%2B+16A18+%2B+3A19+%2B+25A20%E7%BA%A6%E6%9D%9F%E6%9D%A1%E4%BB%B6A1+%2B+A6+%2B+A11+%2B+A16+%3D+1A2+%2B+A7+%2B+A12+%2B+A17+%3D+1A3+%2B+A8+%2B+A13+%2B)
matlab 0 1整数规划编程max F(A) = 5A1 + 9A2 + 11A3 + 22A4 + 17A5+ 24A6 + 23A7 + 11A8 + 5A9 + 18A10+ 14A11 + 7A12 + 8A13 + 20A14 + 12A15+ 4A16 + 22A17 + 16A18 + 3A19 + 25A20约束条件A1 + A6 + A11 + A16 = 1A2 + A7 + A12 + A17 = 1A3 + A8 + A13 +
matlab 0 1整数规划编程
max F(A) = 5A1 + 9A2 + 11A3 + 22A4 + 17A5
+ 24A6 + 23A7 + 11A8 + 5A9 + 18A10
+ 14A11 + 7A12 + 8A13 + 20A14 + 12A15
+ 4A16 + 22A17 + 16A18 + 3A19 + 25A20
约束条件
A1 + A6 + A11 + A16 = 1
A2 + A7 + A12 + A17 = 1
A3 + A8 + A13 + A18 = 1
A4 + A9 + A14 + A19 = 1
A5 + A10 + A15 + A20 = 1
A1 + A2 + A3 + A4 + A5 >= 1
A6 + A7 + A8 + A9 + A10 >= 1
A11 + A12 + A13 + A14 + A15 >= 1
A16 + A17 + A18 + A19 + A20 >= 1
调用了bintprog计算最大值,得到的是
A = [0 0 0 1 0;
1 1 0 0 0;
0 0 0 0 1;
0 0 0 0 1]
没有满足A5 + A10 + A15 + A20 = 1这个条件,结果是A15和A20都为1,
matlab 0 1整数规划编程max F(A) = 5A1 + 9A2 + 11A3 + 22A4 + 17A5+ 24A6 + 23A7 + 11A8 + 5A9 + 18A10+ 14A11 + 7A12 + 8A13 + 20A14 + 12A15+ 4A16 + 22A17 + 16A18 + 3A19 + 25A20约束条件A1 + A6 + A11 + A16 = 1A2 + A7 + A12 + A17 = 1A3 + A8 + A13 +
可以肯定是你把某个地方搞错了.
问这种问题时,最好把你的代码贴出来,既能减少回答者重复录入的劳动,也能更快地找出问题出在哪里.
我写的代码如下:
f = [5 9 11 22 17 24 23 11 5 18 14 7 8 20 12 4 22 16 3 25];
Ae = repmat(eye(5),1,4);
be = ones(5,1);
A = zeros(4,20);
A(1,1:5) = -1;
A(2,6:10) = -1;
A(3,11:15) = -1;
A(4,16:20) = -1;
b = -ones(4,1);
x = bintprog(f,A,b,Ae,be);
reshape(x,[5 4])'
得到的结果:
Optimization terminated.
ans =
1 0 0 0 0
0 0 1 0 0
0 1 0 0 1
0 0 0 1 0