15 15 0 35 40 55 130 30 30 0 0 A 20 15 30 M-10 l15 300 15 此时检验数均大于或等于0,为最优解 Z=25*20+15*50+65*35+60*15+30*15+65*25=6500 1051520M 831012M(5079M-3 31514130 113 50 950 1527M0 1302 13 b 2 M-80 94158 071 01M90 731001 此时,费用最小,z=3+55+8=21 其中,丙→ 戌 五、解 v3 V6 11* 20 21 VI →1 V1→>V3->ve V4A1 10 15 15 50 20 30 20 15 40 35 50 -25 A2 20 25 40 0 15 60 30 15 30 0 100 0 A3 30 15 35 65 40 30 55 30 25 65 130 -5 ' A 0 10 M M-10 0 15 0 15 0 5 20 -30 销 25 115 60 30 70 300 i u 20 40 15 30 30 此时检验数均大于或等于 0，为最优解 25* 20 15*50 65*35 60*15 30*15 65* 25 6500 * Z = + + + + + = 四、解： 10 5 15 20 M 8 3 10 12 M 5 0 7 9 M-3 2 10 5 15 0 0 8 0 7 0 0 8 0 7 0 3 15 14 13 0 ~ 1 13 9 5 0 ~ 1 13 9 5 0 ~ 15 2 7 M 0 13 0 2 M-8 0 13 0 2 M-8 0 9 4 15 8 0 7 2 10 0 0 7 2 10 0 0 4 0 6 8 M-3 0 9 0 7 1 0 13 8 4 0 12 0 1 M-9 0 7 3 10 0 1 此时，费用最小， 3 5 5 8 21 * Z = + + + = 其中，丙 一， 甲 二， 乙 三， 戌 四 五、解： 1 v 2 v 3 v 4 v 5 v 6 v 7 v 0* + + + + + + 11 9* 10 + + + 11 10* + 20 + 11* 21 20 + 21 21* + 21* 28 25* 1 2 v → v 11 ： 1 2 v →v 1 3 v → v 9 ： 1 3 v → v 1 4 v →v 10 ： 1 4 v →v 1 5 v → v 21 ： 1 4 5 v → v → v 1 6 v → v 20 ： 1 3 6 v → v → v 1 7 v → v 25 ： 1 4 5 7 v → v → v → v