集合覆盖模型matlab代码

以下是一个集合覆盖模型的简单 MATLAB 代码示例：

% 集合覆盖模型

% 初始化数据
n = 10; % 元素数量
m = 4; % 集合数量
set = cell(m,1); % 集合
for i = 1:m
    set{i} = randperm(n,randi([2,5])); % 随机生成集合
end

% 定义目标函数
f = @(x) sum(x); % 最小化选中的集合数量

% 定义约束条件
A = zeros(m,n); % 约束系数矩阵
b = ones(m,1); % 右侧向量
for i = 1:m
    A(i,set{i}) = 1;
end

% 求解模型
lb = zeros(n,1); % 变量下界
ub = ones(n,1); % 变量上界
x0 = round(rand(n,1)); % 初始解
options = optimoptions('intlinprog','Display','off'); % 配置选项
[x,fval,exitflag] = intlinprog(f,1:n,A,b,[],[],lb,ub,x0,options); % 求解模型

% 输出结果
if exitflag == 1
    fprintf('选中的集合数量为：%d\n',fval);
    fprintf('选中的集合为：');
    for i = 1:n
        if x(i) == 1
            fprintf('%d ',i);
        end
    end
    fprintf('\n');
else
    fprintf('无法找到可行解！\n');
end

该示例生成了 10 个元素和 4 个集合，并使用整数线性规划求解模型。可以根据需要修改数据和约束条件，以适应不同的问题。