或汉 用最少的直线覆盖效率矩阵中的0元素： 02 3 1°给没有“回”的行打 “V” 4 2° 给打“√”行中的0元素所在列打“√ 3°给打“√”列中“回”所在的行打 “V 4°重复2°、3°的工作，直至打不出新 6 0 止； 5°对没打“√”行画横线；对打“V”列画 竖线，则可将效率矩阵中所有0元素覆盖 010 2 6°以未被划去的最小元素为调整量0(=1)，调 0300 整效率矩阵使之出现更多0元素（打“V”行各元 00 素减0；打“√”列各元素加0)。而后，再重新圈 出不同行且不同列的0元素，进行再指派。结果 7 50 如左图所示。 由于O的个数已达n=4个，所以令所对应的=1，其余=0， 即得最优解。即最优指派方案为：张一C;王一A;李一D:赵一B。 所需最少总时间为：5+6+9+3=23。注意，本例的最优方案不唯 一， 张一A;王C;李一B;赵一D也是最优方案。用最少的直线覆盖效率矩阵中的0元素：                     6 0 4 0 0 1 3 1 0 4 0 1 0 2 0 3 ○ ∕ ∕ ○ ∕ ○ ∕ √ √ √ 1°给没有“◎”的行打“√”； 2°给打“√”行中的0元素所在列打“√”； √ √ 3°给打 “√”列中“◎”所在的行打“√”； 4°重复2°、3°的工作，直至打不出新“√” 止； 5°对没打“√”行画横线；对打“√”列画 竖线，则可将效率矩阵中所有0元素覆盖。                     7 0 5 0 0 0 3 0 0 3 0 0 ∕ 0 1 ○ 0 2 ○ ∕ ∕ ∕ ○ ∕ ∕ ○ 6°以未被划去的最小元素为调整量θ（=1），调 整效率矩阵使之出现更多0元素（打“√”行各元 素减θ；打“√”列各元素加θ）。而后，再重新圈 出不同行且不同列的 0 元素，进行再指派。结果 如左图所示。 由于◎的个数已达n=4个，所以令◎所对应的xij =1，其余xij =0， 即得最优解。即最优指派方案为：张—C；王—A；李—D；赵—B。 所需最少总时间为：5+6+9+3=23。注意，本例的最优方案不唯一， 张—A；王—C；李—B；赵—D也是最优方案