matlab解决整数规划0-1问题

Question

用matlab解决运筹学整数规划问题，题目如图：

代码思路如下，恳请指正：

f=[400,500,450,350,300,400,320,460,500,510,380,400];
A=[900,1200,1000,750,680,800,720,1150,1200,1250,850,1000;
    1,1,1,1,0,0,0,0,0,0,0,0;
    -1,-1,-1,-1,0,0,0,0,0,0,0,0;
    0,0,0,0,-1,-1,-1,0,0,0,0,0;
    0,0,0,0,1,1,1,0,0,0,0,0;
    0,0,0,0,0,0,0,-1,-1,-1,-1,-1;
    0,0,0,0,0,0,0,1,1,1,1,1;];
b=[9000;3;-2;-1;2;-3;4];
Aeq=[];
beq=[];
vub=[];
vlb=[0;0;0;0;0;0;0];
intcon=[1 2 3 4 5 6 7 8 9 10 11 12];
[x,fval]=intlinprog(f,intcon,A,b,Aeq,beq,vlb,vub);

Answer 1

你好，我看了下，你写的参数矩阵都是正确的，但是有两个小问题：
1、intlinprog函数默认是求min，这个问题是求max，所以需要在目标函数前加上个负号；
2、x1到x12都是0或者1，需要通过你定义的vub和vlb进行约束。
修改后的代码如下：

clc
clear
f=[400,500,450,350,300,400,320,460,500,510,380,400];
A=[900,1200,1000,750,680,800,720,1150,1200,1250,850,1000;
    1,1,1,1,0,0,0,0,0,0,0,0;
    -1,-1,-1,-1,0,0,0,0,0,0,0,0;
    0,0,0,0,-1,-1,-1,0,0,0,0,0;
    0,0,0,0,1,1,1,0,0,0,0,0;
    0,0,0,0,0,0,0,-1,-1,-1,-1,-1;
    0,0,0,0,0,0,0,1,1,1,1,1;];
b=[9000;3;-2;-1;2;-3;4];
Aeq=[];
beq=[];
vub=ones(1,12);
vlb=zeros(1,12);
intcon=[1 2 3 4 5 6 7 8 9 10 11 12];
[x,fval]=intlinprog(-f,intcon,A,b,Aeq,beq,vlb,vub);

运行结果如下：

如果有用，麻烦点一下采纳哦，谢谢