§14.2.1关键路径法.pptVIP

§14 编制计划的原理与方法 3网络图 学生练习 P139 学生练习 P141 练习 LOGO * 路径： 路径的长度： 关键路径： 总工期： 关键工作： 关键节点： A 3 ① 1 F 2 D 3 I 6 G 4 B 3 E ③ ④ ⑦ ⑥ ⑧ ⑤ ② ⑨ M C 2 H 2 0 L 0 从开始节点到终止节点的各条路线. 一条路径上的各工序的工期的和. 长度最长的那条路径. 关键路径的长度. 关键路径上的每一件工作. 表示关键工作的两个节点. ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 这些工作流程图有什么共同特征？ 每一项工作都用编有号码的两个节点表示； 两个工作间按它们的内在逻辑关系邻接，在表示每一项工作的箭线的上方和下方分别标有工作名称和工期． 这样的流程图称为双代号逻辑网络图，简称网络图． A 3 ① 1 F 2 D 3 I 6 G 4 B 3 E ③ ④ ⑦ ⑥ ⑧ ⑤ ② ⑨ M C 2 H 2 0 L 0 网络图有什么功能？ 能完整而系统地反映工程自始至终的全过程； 能够确切而逻辑地表示工程各方面的内在联系． ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 A 3 ① 1 F 2 D 3 I 6 G 4 B 3 E ③ ④ ⑦ ⑥ ⑧ ⑤ ② ⑨ M C 2 H 2 0 L 0 绘制网络图必须遵循的基本原则： 由开始节点出发，按照工作的流向从左向右绘制，直到终止节点. 箭线应体现从左向右的走向，避免出现逆向箭线与回路. 图中只能有一个开始节点和一个终止节点． ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 A 3 ① 1 F 2 D 3 I 6 G 4 B 3 E ③ ④ ⑦ ⑥ ⑧ ⑤ ② ⑨ M C 2 H 2 0 L 0 绘制网络图必须遵循的基本原则： 由开始节点出发，按照工作的流向从左向右绘制，直到终止节点. 箭线应体现从左向右的走向，避免出现逆向箭线与回路. 图中只能有一个开始节点和一个终止节点． C 2 ① G 3 B 4 ③ ④ ⑤ ② D 1 H 5 A 2 ⑥ × × × 绘制网络图必须遵循的基本原则： 一项工作有两个节点，两个节点之间至多画一条箭线，箭尾节点的编号必须小于箭头节点的编号． ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 A 3 ① 1 F 2 D 3 I 6 G 4 B 3 E ③ ④ ⑦ ⑥ ⑧ ⑤ ② ⑨ M C 2 H 2 0 L 0 绘制网络图必须遵循的基本原则： C 2 ① G 3 B 4 ③ ④ ② × 一项工作有两个节点，两个节点之间至多画一条箭线，箭尾节点的编号必须小于箭头节点的编号． 绘制网络图必须遵循的基本原则： 表示一项工作的箭线的上方和下方分别标有这项工作的工作名称和工期． 虚设工作用虚箭线表示，虚设工作的工期为0． ① F 10 D 5 G E ③ ④ ⑦ ⑥ ⑧ ② 4 A 5 1 ⑤ B 7 C H 8 3 I 0 A 3 ① 1 F 2 D 3 I 6 G 4 B 3 E ③ ④ ⑦ ⑥ ⑧ ⑤ ② ⑨ M C 2 H 2 0 L 0 绘制网络图必须遵循的基本原则： 表示一项工作的箭线的上方和下方分别标有这项工作的工作名称和工期． 虚设工作用虚箭线表示，虚设工作的工期为0． C 2 ① G B 4 ③ ④ ⑤ ② D 3 H 0 × × 填表, 并绘制网络图. 2 / F 2 D E 2 F D 3 D C 10 F B 2 B,C,E A 工期 紧后工作 紧前工作 工作代码 解： 从表格知A的紧后工作是B,C,E，说明B,C,E的紧前工作是A； A B的紧后工作是F，说明F的紧前工作是B； ……； F没有紧后工作，说明F是最后一项工作． C A A B / ,D ,E A 2 G 0 B 10 C 3 E 2 D 2 H 0 F 2 ①编排工作明细表， 列出各项工序紧前紧后关系 ②按照明细表构造网络图并调整 ③节点统一编号 1 2 3 4 5 6 7 填表, 并绘制网络图. 2 E F 2 / G 3 / E 2 B D 3 A,D,F C 10 / B 2 G A 工期 紧后工作 紧前工作 工作代码 / A C C C D F C 3 ① ③ ④ ⑤