有标号的行 I不变 无标号的行 Ⅲ+δ ⅣV 不变 因为在表的第Ⅱ块中所有的元素都减少了δ。所以一定会多出一些0来,但在Ⅲ中可能减少一些0, 注意这些θ的格子一定有X=0。不然,按规定对应的行就应该被标号了。这就保证了经等价变换 后,X>0的仍是在费用为0的格子里取得,故一旦满足(2)和(3),便是最优解了。 在对费用矩阵C作变换之后,在新的矩阵上重复前述标号过程(可在原先标号的基础上往下做) 直到求得最优解为止。 对于(6),已标号行和未标号列的最小值δ=2,变换后的矩阵及标号情形见下表 B B2 B B4 Bs B6 0 04 A4A 036 024 080 04 63 A42120127 3362 这里B6已标号,但该列X6之和小于b,故已得增广链 (1,6) 调整量9=Mn{a4-x4,b6,x14}=Mn{6,2,1=1。今于(4,4)处加1,(1,4)处减1,(1,6) 处加1,便得下表 B B2 B3 B2 Bs B 400 04 A20362063 440 sA421 026 0127 33 2 对(7)重复标号,变换矩阵,再标号、调整的过程(总共调整4次),最后得:144 有标号的行 Ⅰ 不变 Ⅱ － 无标号的行 Ⅲ ＋  Ⅳ 不变 因为在表的第Ⅱ块中所有的元素都减少了  。所以一定会多出一些 0 来，但在Ⅲ中可能减少一些 0， 注意这些 0 的格子一定有 Xij = 0 。不然，按规定对应的行就应该被标号了。这就保证了经等价变换 后， Xij  0 的仍是在费用为 0 的格子里取得，故一旦满足（2）和（3），便是最优解了。 在对费用矩阵 C 作变换之后，在新的矩阵上重复前述标号过程（可在原先标号的基础上往下做） 直到求得最优解为止。 对于（6），已标号行和未标号列的最小值  ＝2，变换后的矩阵及标号情形见下表： ① ① ③ ③ ③ 1 2 3 4 5 6 1 2 3 4 0 0 1 0 1 0 4 0 3 6 2 0 6 3 0 8 0 4 4 0 3 2 1 2 0 1 2 7 3 3 6 2 1 2 B B B B B B A A A A 1 1 4 1 4 S 这里 B6 已标号，但该列 Xi6 之和小于 6 b ，故已得增广链： （4，4） （1，4） （1，6） 调整量 4 44 6 14  = − = = Min a X b X Min { , , } {6,2,1} 1 。今于（4，4）处加 1，（1，4）处减 1，（1，6） 处加 1，便得下表： ① ③ ② ③ ③ 1 2 3 4 5 6 1 2 3 4 0 0 1 0 1 0 4 0 3 6 2 0 6 3 0 8 0 4 4 0 3 2 1 2 0 1 2 7 3 3 6 2 1 2 B B B B B B A A A A 4 S （7） 对（7）重复标号，变换矩阵，再标号、调整的过程（总共调整 4 次），最后得：