}]
分配问题的 最优解相同 ;
克尼格定理示例 : 指派问题 , 给
4
个人指派
4
个岗位 , 每个人在不同的岗位产生的利润不同 , 如何安排使得利润最高 ;
A..., 正好位于不同行 , 不同列 , 那么当前的指派 , 就是该问题的 最优解 ;
但是上述示例中 , 给 丁 分配任务时 , 合适的任务都分配给了甲乙丙 , 只能分配
C
任务 ;
这时就需要讨论给...0
元素 :
(c_{ij})
系数矩阵中 , 每行都 减去该行最小元素 ;
每列都出现
0
元素 : 在上述变换的基础上 , 每列元素中 减去该列最小元素 ;
注意必须先变行 ,...& 2 & 0 & 4 & 3 & \\\\ & 3 & 7 & 1 & 0 & \\ \end{bmatrix}
下面进行试指派操作 , 试指派就是找独立
0
元素 , 独立
0
元素就是位于不同行不同列的...元素 , 该元素是独立
0
元素 ;
第
3
行只有
1
个
0
元素 , 该元素是独立
0
元素 ( 红色矩形框 ) , 位于第
1
列 ; 同时第
1
列中的其它