0-1整数规划matlab代码

以下是一个基本的0-1整数规划的MATLAB代码示例：

% 0-1整数规划示例

% 定义问题
f = [3; 2; 7; 5]; % 目标函数系数
A = [-2 -1 -4 -3; -1 -2 -3 -4; -4 -3 -2 -1]; % 约束条件系数矩阵
b = [-8; -10; -12]; % 右侧约束条件向量
lb = zeros(4,1); % 决策变量下界
ub = ones(4,1); % 决策变量上界
intcon = 1:4; % 决策变量为整数
options = optimoptions('intlinprog','Display','iter'); % 显示求解过程

% 求解问题
[x,fval,exitflag,output] = intlinprog(f,intcon,A,b,[],[],lb,ub,options);

% 输出结果
disp(['最优解 x = ', num2str(x')]);
disp(['最优目标函数值 fval = ', num2str(fval)]);

在这个示例中，我们定义了一个包含4个决策变量的0-1整数规划问题。其中，目标函数为3x1 + 2x2 + 7x3 + 5x4，约束条件为-2x1 - x2 - 4x3 - 3x4 ≤ -8，-x1 - 2x2 - 3x3 - 4x4 ≤ -10，-4x1 - 3x2 - 2x3 - x4 ≤ -12。决策变量的上下界分别为0和1，而决策变量是整数。我们使用MATLAB中的intlinprog函数来求解这个问题，并将结果存储在变量x、fval、exitflag和output中。最后，我们输出最优解和最优目标函数值。