第个人完成第项任务设 Xj =0否则于是建立模型如下：442Zcmin z =CXii=l j=l4W=1,(i= 1,2,3,4)xj=1(j = 1,2,3,4)=1i=(i, j = 1,2,3,4)x,=0或1,2024-10-2712
2024-10-27 12 设 于是建立模型如下： 否则 第 个人完成第 项任务 0 1 j i xij 4 1 4 1 min i j ij ij z c x 0 1, i, j 1,2 3 4 1, j 1,2 3 4 1, i 1,2 3 4 4 1 4 1 或 ， ， ， ij i ij j ij x x x
匈牙利解法步骤：1．变换（c），使各行各列都出现0元素。（1）在效率矩阵每行各元素减去该行最小元素；(2)在效率矩阵每列各元素减去该列最小元素；98100822750571541481101041105443503141622001311119915134115011045400SC2024-10-2713
2024-10-27 13 匈牙利解法步骤： 1. 变换（cij），使各行各列都出现0元素。 （1）在效率矩阵每行各元素减去该行最小元素； （2）在效率矩阵每列各元素减去该列最小元素； 4 11 4 2 4 15 13 9 13 14 16 11 15 4 14 8 2 10 9 7 0 11 9 5 2 3 5 0 11 0 10 4 0 8 7 5 0 0 5 0 0 11 4 5 2 3 0 0 11 0 5 4 0 8 2 5