合集运筹学习题答案(第九章).pptVIP

运筹学教程（第二版）习题解答 第九章习题解答 9.1 有A，B，C，D，E，F 6项工作，关系分别如图9-38(a)，(b)，试画出网络图。 第九章习题解答 9.2 试画出下列各题的网络图(见表9-8，表9-9，表9-10)，并为事项编号。 第九章习题解答 表9-8 工作 工时（d） 紧前工作 工作 工时（d） 紧前工作 A 15 - F 5 D,E B 10 - G 20 C,F C 10 A,B H 10 D,E D 10 A,B I 15 G,H E 5 B ? ? ? 第九章习题解答 第九章习题解答 表9-9 工作 工时（d） 紧前工作 工作 工时（d） 紧前工作 A 3 - G 6 D,B B 2 - H 2 E C 5 - I 4 G,H D 4 A J 5 E,F E 7 B K 2 E,F F 8 C L 6 I,J 第九章习题解答 第九章习题解答 表9-10 工作 工时（d） 紧后工作 工作 工时（d） 紧后工作 A 6 C,D H 6 M B 2 E,F I 3 - C 5 J,K J 1 L D 7 G,I,H K 2 M E 5 G,I,H L 5 - F 9 M,I M 4 - G 8 M ? ? ? 第九章习题解答 9.3 设有如图9-39，图9-40网络图，用图上计算法计算时间参数，并求出关键路线。 第九章习题解答 第九章习题解答 第九章习题解答 第九章习题解答 第九章习题解答 9.4 绘制表9-11，表9-12所示的网络图，并用表上计算法计算工作的各项时间参数、确定关键路线。 表9-11 工作 工时（d） 紧前工作 工作 工时（d） 紧前工作 A 5 - F 4 B,C B 8 A,C G 8 C C 3 A H 2 F,G D 6 C I 4 E,H E 10 B,C J 5 F,G 第九章习题解答 第九章习题解答 表9-12 工作 工时（d） 紧前工作 工作 工时（d） 紧前工作 A 18 - I 6 D,E B 6 - J 15 C,D,E C 5 A K 6 I,Q D 21 A L 3 I,Q E 27 B M 12 L,H,F,G F 15 B N 5 P,K,M G 24 - P 3 J H 13 D,E Q 6 C,D,E 第九章习题解答 9.5 某工程资料如表9-13所示。 要求： (1)画出网络图。 (2)求出每件工作工时的期望值和方差。 (3)求出工程完工期的期望值和方差。 (4)计算工程期望完工期提前3天的概率和推迟5天的概率。 解：每件工作的期望工时和方差见表9-13的左部。 第九章习题解答 第九章习题解答 表9-13 工作 紧前工作 乐观时间 最可能时间 悲观时间 期望时间 方差 A - 2 5 8 5 1 B A 6 9 12 12 3 C A 5 14 17 9 1 D B 5 8 11 13 2 E C,D 3 6 9 8 1 F - 3 12 21 6 1 G E,F 1 4 7 4 1 第九章习题解答 (3)工程完工期的期望值为32个月，方差为5（1+1+1+1+1）。 (4)工程期望完工期提前3天的概率为0.09，推迟5天的概率为0.987。 9.6 对图9-41所示网络，各项工作旁边的3个数分别为工作的最乐观时间、最可能时间和最悲观时间，确定其关键路线和最早完工时间的概率。 第九章习题解答 运筹学教程 School of Management page * * 运筹学教程 School of Management page * *