解答运筹学 作业-网络计划.ppt

* * 1、试画出下列各题的网络图，并为事项编号 G, H 15 I A, B 10 D B 5 E D, E 10 H A, B 10 C C, F 20 G － 10 B D, E 5 F － 15 A 紧前工作 工时(d) 工作 紧前工作 工时(d) 工作 (1) G, H 15 I A, B 10 D B 5 E D, E 10 H A, B 10 C C, F 20 G － 10 B D, E 5 F － 15 A 紧前工作 工时(d) 工作 紧前工作 工时(d) 工作 A, 15 B, 10 C, 10 D, 10 E, 5 F, 5 G, 20 I, 15 H, 10 E, F 2 K B 7 E E, F 5 J A 4 D I, J 6 L C 8 F G, H 4 I － 5 C E 2 H － 2 B D, B 6 G － 3 A 紧前工作 工时(d) 工作 紧前工作 工时(d) 工作 (2) E, F 2 K B 7 E E, F 5 J A 4 D I, J 6 L C 8 F G, H 4 I － 5 C E 2 H － 2 B D, B 6 G － 3 A 紧前工作 工时(d) 工作 紧前工作 工时(d) 工作 A,3 B,2 C,5 D,4 E,7 F,8 G,6 H,2 I, 4 J,5 K,2 L,6 2、设有下图所示网络图，用图上计算法计算时间参数，并求出关键路径 1 3 2 4 6 7 8 5 2 5 5 3 9 2 6 7 2 （1） 1 3 2 4 6 7 8 5 2 5 5 3 9 2 6 7 2 0 0 2 5 8 8 17 17 17 24 0 0 26 26 24 18 17 18 16 8 3 5 0 1 [1] (0) [0] (0) [1] (1) [0] (0) [0] (0) [8] (7) [1] (0) [0] (0) [1] (1) [0] (0) （2） 1 2 3 5 9 6 8 11 10 12 4 7 5 8 4 6 10 4 2 9 6 7 5 8 3 5 13 1 2 3 5 9 6 8 11 10 12 4 7 5 8 4 6 10 4 2 9 6 7 5 8 3 5 13 0 0 0 0 0 0 6 5 8 10 10 10 10 16 19 16 16 21 29 32 32 29 19 21 24 16 14 10 15 24 14 11 15 6 8 0 1 8 [1] (0) [1] (1) [0] (0) [0] (0) [11] (6) [8] (0) [8] (0) [0] (0) [4] (4) [0] (0) [3] (3) [0] (0) [8] (3) [5] (0) [5] (0) [5] (5) [0] (0) 3 绘制下表所示的网络图，并用表上计算法计算工作的各项时间参数、确定关键路径 E,H 4 I C 6 D F,G 5 J B,C 10 E F,G 2 H A 3 C C 8 G A 8 B B, C 4 F － 5 A 紧前工作 工时(d) 工作 紧前工作 工时(d) 工作 1 2 3 4 5 6 7 A, 5 B, 8 C, 3 D, 6 J, 5 E, 10 F, 4 G, 8 H, 2 I, 4 4 ⑦ ⑥ 5 ⑦ ⑤ 2 ⑥ ⑤ 10 ⑥ ④ 4 ⑤ ④ 6 ⑦ ③ 8 ⑤ ③ 0 ④ ③ 8 ④ ② 3 ③ ② 5 ② ① 箭头 j 箭尾i 关键工作 r R LF LS EF ES t(i, j) 工作 23 17 17 13 13 8 8 8 5 5 0 23 22 21 13 17 21 13 13 5 10 0 27 27 23 23 21 27 21 13 13 13 5 0 5 4 0 4 13 5 5 0 5 0 27 22 19 23 17 14 16 8 13 8 5 0 5 4 0 0 13 1 5 0 0 0 √ √ √ √ 4 已知下列网路图有关数据如下表所示，设间接费用为15元/天，求最低成本日程 220 2 130 5 ⑦⑧ 200 3 180 4 ⑥⑧ 100 1 100 1 ⑤⑧ 170 1 120 2 ④⑦ 375 3 250 8 ④⑥ 180 5 150 7 ③⑤ 0 0 0 0 ③④ 110 2 80 3 ②④ 280 5 200 9 ②③ 120 4 100 6 ①② 费用（元） 时间（d） 费用（元） 时间（d） 特急工时 正常工时 工作 1 2 4 3 5 6 7 8 6 9 3 7 1 8 2 4 5 15 1840 225 1615 1 1 (3, 5)、(4,6) (7, 8) 6 16 1785 240 1545 1 2 (3, 5) 与 (