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

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