第14章编制计划的原理和方法课件-江苏省凤凰职教数学第三册

第12章 拓展模块 江苏职教数学第三册课件 第 1 页 1 编制计划的原理与方法 编制计划的相关概念 关键路径的相关概念 网络图 横道图 14章 2 一、编制计划的相关概念 有具体开始时间和完成时间的一项实际任务称为工作（或工序），将图12-25至图12-27这样的图称为工作流程图．图中的小圆圈称为节点，两个节点间的箭线表示一项工作，工作的名称和工期分别写在箭线的上方和下方．完成某项工作所需要的时间称为工期（或工时），完成整项活动（或项目）所需要的时间称为总工期． 紧后工作是指某些工作完成后需要立即开始的工作，紧后工作所依赖的工作称为紧前工作，紧前工作是某些工作开始前必须完成的工作；可以同时进行的多项工作称为平行工作；有时为了说明问题，需要人为地设置一些虚设的工作，称为虚工作（虚工作用虚箭线表示），虚工作的工期为0． 第 1 页 二、关键路径的相关概念 从开始节点到终止节点的一条路，称为一条路径．一条路径上各工序的工期之和，称为路径的长度．长度最长的那条路径，称为关键路径．关键路径上的每一件工作都称为关键工作，表示关键工作的两个节点称为关键节点． 若关键路径上的工作能按时完成，则其他路径上的工作也能按时完成，因此，关键路径的长度就是整项活动的总工期． 第 1 页 三、网络图 图12-25至图12-27有以下特征：每一项工作用编有号码的两个节点表示；两个工作间按他们的内在逻辑关系邻接；在表示每一项工作的箭线的上下方，分别标有该项工作的名称和工期．这样的图称为双代号逻辑网络图，简称网络图． 第 1 页 四、横道图 横道图中，用横道显示工作流程的信息：每一个横道表示一项工作及其工期，横道的长度表示这项工作的工期．横道图中上方的工程标尺（顺计时）表示每项工作的开始时间与完成时间，横道图中下方为进度标尺（倒计时）． 第 1 页 典例精讲  例1  某工程的工作流程图（单位：天），如图12-25所示． （1）列出从开始节点到终止节点的所有路径； （2）找出关键路径； （3）求出完成该工程的最短总工期． 图12-25 第 1 页 典例精讲 解析 （1）从开始节点①到终止节点⑩共有5条路径． 第一条路径：A—B—G—N—C—I，需要3+3+4+0+1+6=17（天）； 第二条路径：A—B—G—H—E—I，需要3+3+4+2+2+6=20（天）； 第三条路径：A—L—F—M—G—N—C—I，需要3+0+2+0+4+0+1+6=16（天）； 第四条路径：A—L—F—M—G—H—E—I，需要3+0+2+0+4+2+2+6=19（天）； 第五条路径：A—L—F—D—E—I，需要3+0+2+3+2+6=16（天）． （2）因为长度最长的路径为关键路径，所以A—B—G—H—E—I为关键路径． （3）关键路径需要20天完成，所以完成该工程的最短总工期为20天． 【名师点睛】 本题考查的是关键路径的相关概念以及如何找出关键路径． 第 1 页 列出开始节点到终止节点的所有路径时，要注意找全所有路径，路径不要重复或遗漏． 第 1 页 典例精讲 变式训练1  某工程的工作流程图（单位：天），如图12-26所示． （1）列出从开始节点到终止节点的所有路径； （2）找出关键路径； （3）求出完成该工程的最短总工期． 图12-26 第 1 页 典例精讲 例2  表为某工程的工作明细表． （1）根据工作明细，画出相应的网络图； （2）列出从开始节点到终止节点的所有路径，并找出关键路径； （3）求出完成该工程的最短总工期． 工作代码 工期/天 紧前工作 A 2 无 B 1 A C 2 B D 3 B E 1 C，D F 5 E 第 1 页 典例精讲 解析 （1）该工程的网络图，如图12-27所示． 图12-27 （2）从开始节点①到终止节点⑦共有2条路径． 第一条路径：A—B—D—E—F，需要2+1+3+1+5=12（天）； 第二条路径：A—B—C—G—E—F，需要2+1+2+0+1+5=11（天）． 因为长度最长的路径为关键路径，所以A—B—D—E—F为关键路径． （3）关键路径需要12天完成，所以完成该工程的最短总工期为12天． 【名师点睛】 本题主要考查的是网络图的绘制． 第 1 页 典例精讲  变式训练2  表为某项工程的工作明细表． （1）根据工作明细，画出相应的网络图； （2）列出从开始节点到终止节点的所有路径，并找出关键路径； （3）求出完成该工程的最短总工期． 工作代码 紧前工作 紧后工作 工期/天 A 无 B，C 2 B A D 4 C A D 1 D B，C E 5 E D 无 2 第 1 页 典例精讲  例3  某项目的横道图，如图12-28所示． （1