x1x3x62x1x2x3x4x5x60
CB
x1
1
x2
x3x4x5x6bθ
23000
01111004
01
120108
00110012
0
00000
0
123000
11111004
00
211104
00110012
1111004
032100
11
001016
00
031120
00
110012
122103
10
0
05103
x1x2x3620Zf10
f第7章运输问题
1（1）解：
最小元素法求初始调运方案：
销地
甲乙丙丁
1
250
50300
产地
2400
400
30
350150500
合计4002503502001200
位势法求检验数：
销地
1
234
u
152500503000
产地
2
400142040016
3
073501505003
合计4002503502001200
v26172325
闭回路法调整方案：
销地
1234
10250
50300
产地
2400
400
3
350150500
合计4002503502001200
求检验数：
销地
1234
u
1
025023503000
产地
24006121440011
319143501505003
合计4002503502001200
v21172325
检验数都大于0，得到最优调运方案。运费为：19800元。
（2）解：
初始调运方案为：
销地
12345合计
1
50
50200300
产地
2400200
600
3
350150
500
合计4002503502002001400
求检验数：
销地
12345u
产19500502000地24002009422
314735015033
v121723250
f调整调运方案：
销地
12345
产1
100
地2400150
20050
3
350150
求新的检验数：
销地
12345u
产19100442000地2400150132322
310335015011
v121719210
调整调运方案：
销地
12
3
45
产1
250
地24000
50200
3
350
150
求新的检验数：
销地
12345u
产1925034500地240001220022
322435011500
v121720210
检验数都大于0，得到最优调运方案。运费为：19050元。
（3）解：新的运价表为：
销地
1234合计
1
21172325300
产
2
10153019400
地
3
23212022500
4
0000150
合计5502503502001350
最优调运方案：（求解过程略）
销地
1234
5
15025000300
产
2400000400
地
300350150500
41000050150
合计5502503502001350
运费为：19600元。
2解：
运价表：
11’22’3
4
56合计
10404050503040401300
f2030307070905060350030606080804070504400407070404030704071005M0M000M0200合计1501501501003502002501501500求解可得：
11’22’3456合计100500100001503002150150000200005003000015002500400400100000001005000100100000200合计1501501501003502002501501500此外，还有其他解如下：
11223456合计1005001500015030021501500001500050030000150025004004001000000010050r