Matlabq求解整数规划的案例分享

以下是一个简单的Matlab求解整数规划的案例，使用intlinprog函数求解整数规划问题：

% 1. 定义目标函数和约束条件

f = [-3; -2; -4]; % 目标函数

A = [ 2 1 4; 1 3 1; 1 1 1]; % 不等式约束条件矩阵

b = [10; 10; 10]; % 不等式约束条件向量

lb = [0; 0; 0]; % 变量下界

ub = [inf; inf; inf]; % 变量上界

intcon = [1; 2; 3]; % 整数变量索引

% 2. 求解整数规划问题

[x, fval, exitflag, output] = intlinprog(f, intcon, A, b, [], [], lb, ub);

% 3. 输出结果

fprintf('Optimal solution: x = (%d, %d, %d), fval = %.2f\n', x(1), x(2), x(3), fval);

上述代码的目标函数为$-3x_1-2x_2-4x_3$，约束条件为$2x_1+x_2+4x_3\leq10$，$x_1+3x_2+x_3\leq10$ÿ