华东交通大学运筹学部分习题答案.pptVIP

A1 (4,6) (5,4) (10,7) (7,7) (8,10) (8,5) (4,5) (15,6) (3,3) A2 A3 C2 C1 B2 B1 14.结合图11、12，在最小费用链上调整流量,调整量等于8。 A C (4,0) (15,0) (8,0) (14,0) (18,0) (14) (3) (8) (15) T6.11－14 (9) (13) (7) (4) (4) (4) (11) (8) (8) 计算最小费用最大流 习题6.11解答 A1 6 4 7 -10 -5 6 －3 A2 A3 C2 C1 B2 B1 调整权系数，求最短路,不存在A到C的最短路，计算结束。 T6.11-14就是最小费用最大流。 最大流量等于27，最小费用等于351。 A C 0 0 0 0 0 －5 T6.11－15 －7 -7 -6 习题6.11解答 6.12如图6－43所示，（1）求解旅行售货员问题；（2）求解中国邮路问题。 2 4 3 6 5 4 12 14 3 8 10 8.8 9 6 5 1 9 4.8 5 图6－43 习题6.12解答 习题6.12解答 【解】（2）求解中国邮路问题。 2 4 3 6 5 4 12 14 3 8 10 8.8 9 6 5 1 9 4.8 5 图6－43 9 【解】（2）求解中国邮路问题。 2 4 3 6 5 4