运筹学习题解答(chap7 计划评审技术和关键路线法).docVIP

计划评审方法和关键路线法 一、绘制PERT网络图 1、P214, 7.1 根据下表给定的条件，绘制PERT网络图。 作业 紧前作业 作业 紧前作业 作业 紧前作业 A1 -- A -- A -- A2 A1 B -- B -- A3 A2 C -- C B B1 -- D A,B D C B2 B1 E B E A,D B3 B2 F B F D C1 A1,B1 G F,C G A,D C2 C1,A2,B2 H B H E C3 C2,A3,B3 I E,H I G,H J E,H J I K C,D,F,J K G L K L J,K M L,I,G M L 解：见图7.1（1），（2），（3）。 2、P214, 7.2 根据下表给定的条件，绘制PERT网络图。 作业 紧前作业 作业 紧前作业 A -- K J B A L B C A M K,L D C N J E C O M,N F D,E P J,L G A Q I H E,G R P,Q I H S O,R J F 解：见图7.2. C3 C3 C2 C1 B3 B2 A3 A2 B1 A1 1 2 3 5 8 6 7 4 9 10 11 图7.1(1) M M L G B H F E I D J C A 1 2 6 7 5 4 3 9 8 10 K 图7.1(2) K K B C M L G H F E I