4.2关键路径法课件-2022-2023学年高二下学期中职数学(同济大学出版社）职业模块 财经、商贸及服务类

04 单元 编制计划的原理与方法 第 引例 北宋真宗年间，都城发生火灾，皇宫被烧为灰烬。丁渭受命主持修复，当时不执行皇命即为抗旨。接旨后他对废墟进行勘察，发现此工程存在三难题：第一是取土困难，第二是运输困难，第三是清墟排放困难。他找到了主要矛盾后，就征集解决方案。最后他从众多方案中综合出了一个最佳方案，这个方案最终使其成功，助其提前完成了皇宫修复工程。 方案是这样的：沿皇宫前门大道至汴水河岸挖道取土，将大道挖成小河道，挖出的土用来烧瓦，解决取土困难问题。挖成河道接通汴水，建筑材料可由小河道直运工地，解决运输困难问题。皇宫修复后，将建筑垃圾填到小河道中，恢复原来的大道，解决了清墟排放的困难。 4.2关键路径法 在编制计划的过程中，可以选择多个可行的方案来实施项目计划,但在这个过程中，是否能够知道完成项目的最短时间？应该如何来分析呢？ 下面，先看一下例子. 图4-6是小李为完成某项任务设计的工作流程图.试求小李最短需几分钟完成任务. 图4-6 4.2关键路径法 解 从开始节点①到终止节点⑦有两条路. 第一条路：D—E—F,需18分钟. 第二条路：D—G—A—B—C—F，需17分钟. 其中需要时间最多的是第一条路，所以关键路径是D—E—F.因此，小李完成任务最少需要18分钟. 4.2关键路径法 把从开始节点到终止节点的一条路称为一条路径，一条路径上的各工作的工期的和称为路径长度，长度最长的那条路径称为关键路径.显然，关键路径上的工作能按时完成，其他路径上的工作也能完成.关键路径上的每一件工作都称为关键工作.关键路径的长度就是工程的总工期. 把从开始节点到终止节点的一条路称为一条路径，一条路径上的各工作的工期的和称为路径长度，长度最长的那条路径称为关键路径.显然，关键路径上的工作能按时完成，其他路径上的工作也能完成.关键路径上的每一件工作都称为关键工作.关键路径的长度就是工程的总工期. 4.2关键路径法 例1 某购物中心正在计划对其现有的商业购物中心进行改建和扩建.该项目预计能提供一些新的商业空间，通过私人投资，资金已安排到位.该购物中心的业主所需做的就是策划、安排和完成该改扩建项目，表4-4是所需工作一览表.试设计一份工作流程图，并计算最少需要几天能完成该项目. 4.2关键路径法 表4-4商业购物中心改扩建所需工作一览表 4.2关键路径法 解 根据表4-4画出该项目的一个工作流程图，如图4-7所示. 从开始节点①到终止节点⑩有四条路. 第一条路：A—K—D—G—I，需24天. 第二条路：A—E—F—G—I，需26天. 第三条路：A—L—C—H—I，需23天. 第四条路：J—B—H—I，需20天. 其中需要天数最多的是第二条路，即关键路径为A—E—F—G—I.因此，完成该项目最少需要26天. 图4-7 4.3网络图与横道图 4.3.1网络图 网络图是一种图解模型，由工作、节点与箭线三个要素组成.有下列特征：每项工作用编有号码的两个节点表示该工作的开始和结束，两个工作间按它们的内在逻辑关系邻接，在表示每项工作的箭线的上下方分别标有工作名称和工期. 绘制网络图必须遵循相应的基本准则： （1） 箭线和工作要一一对应，每项工作在网络图上必须而且也只能用一条箭线表示.箭线的上下方分别标有这项工作的工作名称和工期，虚工作用虚箭线表示，虚工作的工期标为0.对于多个同时开始而且同时结束的平行工作可引用虚箭线. 4.3网络图与横道图 4.3.1网络图 （2） 网络图是单向的，不允许出现循环回路.循环回路是指从某一节点出发，顺着箭线方向又回到了该节点. （3） 每一个节点都要编号，号码不一定要连续，但是不能重复，箭尾节点的编号必须小于箭头节点的编号. （4） 箭线只能始于一个节点，终止于另一个节点，而不能直接从箭线中间引出其他箭线. （5） 每个网络图只能有一个开始节点和一个终止节点. 4.3网络图与横道图 4.3.1网络图 编制网络图的基本步骤为： （2） 由工作明细表提供的各项工作间的紧前关系的信息，遵循绘制网络图的基本规则，从局部到整体，边调整边修改，绘制网络图. （1） 编排工作明细表，列出各项工作的紧前关系. （3） 节点统一编号. 4.3网络图与横道图 4.3.1网络图 例1 某项目由8项工作构成，各项工作的序号、紧前工作及工期如表4-6所示，绘制网络图,写出它的关键路径，并计算该项目的总工期. 表4-6某工程工期表 4.3网络图与横道图 4.3.1网络图 解 根据表4-6，绘制