华东交通大学运筹学部分习题答案.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 12 14 3 8 10 8.8 9 6 5 1 9 4.8 5 9 回路{H1＝{v1，v3，v4}，C(H1)=9+5+3=17,C(v1，v3)=9 C(H1)/2 习题6.12解答 2 4 3 6 5 4 12 14 3 8 10 8.8 6 5 1 9 4.8 5 9 5 3 习题6.12解答 所有回路满足最短回路的准则，上图是最短的欧拉回路，其中边(v1, v4)和(v4, v3)各重复一次 ① ⑥ -0.68 (1,2,3) (1,4) (1,3,4) (1,2,4) (1,2,3,4) (1,2) (1,3) 第1年 第2年 第3年 第4年 16.97 12.87 6.21 -1.34 21.99 9.36 5.82 24.77 5.62 4.84 7.49 (1,5) (1,4,5) (1,3,5) (1,2,4,5) (1,2,5) (1,2,3,5) 第5年 4.91 5.23 1.29 2.27 3.26 0.17 1.98 -3.17 -4.79 -4.17 -3.48 -4.79 2.52 -2.62 1.98 -3.17 -4.17 图C6-1 习题7.2(1) A B D C E F ① ② ③ ④ ⑤ ⑥ G 箭线图 节点图 S B C D G E F A 工序 A B C D E F G 紧前工序 － － － A C A F、D、B、E 紧后工序 D,E　 G　 E　 G　 G　 G　 － 习题7.2(2) A B F C D E ① ② ③ ④ ⑤ ⑥ ⑦ M 工序 A B C D E F G H I J K L M 紧前工序 － － － B B A,B B D,G C,E, F,H D,G C,E I J,K,L 紧后工序 F E,D, F,G　 I,K　 H,J　 I,K　 I　 H,J　 I　 L　 M　 M　 M　 －　 ⑧ ⑨ ⑩ K G J H L 箭线图 I 习题7.3 A,9 B,6 C,12 D,19 E,6 ① ② ③ ④ ⑤ ⑥ 工序 A B C D E F G 紧前工序 - A A B,C C D,E D,E 工序时间 (天) 9 6 12 19 6 7 8 F,7 （1）网络图 G,8 ⑦ 习题7.3 A,9 B,6 C,12 D,19 E,6 ① ② ③ ④ ⑤ ⑥ F,7 （2）网络参数 G,8 ⑦ 0 0 9 9 21 21 40 40 48 48 41 40 21 34 15 9 0 (3)关键路线：①→②→③→④→⑤→⑥→⑦；关键工序：A、C、D、G；完工期：48周。 工序 A B C D E F G 最早开始 0 9 9 21 21 40 40 最迟开始 0 15 9 21 34 41 40 总时差 0 6 0 0 13 1 0 习题7.4 A,8 B,5 F,17 C,7 D,12 E,8 ① ② ③ ④ ⑤ ⑥ ⑦ M,15 工序 A B C D E F G H I J K L M N 紧前工序 - - - A,B B B,C E D,G E E H F,J I,K,L F,J,L 工序时间 (天) 8 5 7 12 8 17 16 8 14 5 10 23 15　 12 ⑧ ⑨ ⑩ K,10 G,16 J,5 H,8 L,23 （1）网络图 I,14 N,12