0-1整数规划模型MATLAB代码可视化

0-1整数规划模型在MATLAB中可以借助`linprog`函数结合可视化工具来实现。下面是一个基本示例[^1]：

% 假设我们有一个简单的0-1整数规划问题，目标是最小化c'*x，其中c是一个系数向量，x是一组决策变量，每个变量只能取0或1。

c = [-5, -3]; % 目标函数系数
A = ones(1, 2); % 约束条件矩阵，这里假设只有一个约束x1 + x2 <= 1
b = 1;        % 约束右侧值

lb = zeros(size(c)); % 下界，这里是0，因为0-1变量
ub = ones(size(c));   % 上界，同样是1

% 对应的整数约束设置
intcon = A == 1; % 表示变量只能取值0或1

[x, fval] = linprog(c, A_ub=A, b_ub=b, A_eq=[], b_eq=[], ...
                   lb=lb, ub=ub, intcon=intcon);

% 可视化结果
bar(x);
xlabel('Decision Variables');
ylabel('Optimal Value at each level');
title(sprintf('Optimal Solution for 0-1 Integer Program (Objective = %.2f)', fval));