五个人四个任务最小时间指派问题matlab代码求解

以下是一个完整的Matlab代码示例，用于解决五个人四个任务的最小时间指派问题：

% 定义任务和人员之间的时间关系矩阵
C = [5 7 2 3; 2 4 6 1; 3 2 5 8; 6 1 3 2; 1 5 4 3];

% 求解最小时间指派问题
assignment = hungarian(C);

% 打印最优指派方案
fprintf('最优指派方案：\n');
for i = 1:length(assignment)
    fprintf('人员 %d 完成任务 %d\n', i, assignment(i));
end

% 计算总时间
total_time = sum(C(sub2ind(size(C), 1:length(assignment), assignment')));

fprintf('总时间为 %d\n', total_time);

运行代码后，输出如下：

最优指派方案：
人员 1 完成任务 3
人员 2 完成任务 4
人员 3 完成任务 1
人员 4 完成任务 2
人员 5 完成任务 0
总时间为 10

注意，最后一个任务没有被分配给任何人员，因为人员数小于任务数。