网络图中找关键线路的方法汇总
网络计划流程图运用MATLAB确定关键线路的方法
运用Floyd 算法及MATLAB 编程确定网络计划图关键线路的方法古雨鑫(西南科技大学 四川 绵阳 621000)摘要:关键线路的确定对工程有着重要的意义,同时也是目前常用的一种工程项目进度控制的计划方法，本文通过运用Floyd 算法，以及MATLAB 编程对矩阵的处理能力,本文给出了两种确定关键线路的方法，可以简单方便的确定网络图中的关键线路。
关键词:MATLAB ，网络流程图，Floyd 算法,关键线路 1 基本理论1。
1基本概念工程中一项工作从开始到完成需要的时间和资源，在网络图中一般用箭线表示,箭尾表示工作的开始，而箭头表示工作的结束，工作的代号（或名称）一般写在箭线的上方，工作的所需要消耗的时间(资源)一般写在箭线的下方，除此以外，还有不消耗资源和时间的虚工作(一般用虚线表示，只与工作有逻辑关系），紧接着前一项的工作称为紧前工作，紧接着后一项的工作称为紧后工作。
节点指紧前工作和紧后工作的交点，并附有数码(工程中箭头的数码必须大于箭尾的数码）。
关键线路指的是工程中从起始节点到最后节点的所要经过的最长线路。
1.2 确定关键线路的意义现代工程的特点是规模巨大，对时间，资源，资源都有严格的要求，而关键线路更是直接决定工程的总工期，对工程的控制起到了重要的作用,找出关键线路在工程中有着重要的实际意义,对工程的控制有着决定的影响。
2 确定工程项目的MATLAB 算法方法2。
1采用Floyd 算法对关键线路的确定Floyd 算法的基本思想是递推产生一个矩阵序列1k ,,,,n A A A ， 其中矩阵k A 的第i 行第j 列元素k (,)A i j 表示是从顶点i V 到顶点j V 的路径上所经过的顶点序号不大于k 的最短路径长度。
计算时用的迭代公式111(,)min((,),(,),(,)),K k k k A i j A i j A i k A k j ---=K 是迭代次数，,,1,2,,i k j n =.最后，当k=n 时，n A 就是个顶点之间的最短路径。
关键路径法简洁的方法
1、ES：最早开始时间（earliest start time)是指某项活动能够开始的最早时间。
2、EF：最早结束时间(earliest finish time)是指某项活动能够完成的最早时间。
EF=ES+工期估计规则：某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。
正向推出取最大值。
3、LF：最迟结束时间（latest finish time)是指为了使项目在要求完工时间内完成，某项活动必须完成的最迟时间。
4、LS：最迟开始时间（latest start time)是指为了使项目在要求完工时间内完成，某项活动必须开始的最迟时间。
LS=LF-工期估计规则：某项活动的最迟结束时间=该活动直接指向的所有活动（紧后活动）最迟开始时间的最早（小）时间。
（LS和LF通过反向推出取最小值）3、TF：总时差（用TFi-j表示），双代号网络图时间计算参数，指一项工作在不影响总工期的前提下所具有的机动时间。
用工作的最迟开始时间LSi-j与最早开始时间ESi-j之差表示。
也等于工作的最迟完成时间LFi-j - 工作的最早完成时间EFi-j（当前节点，本工作）总时差TF=最迟开始时间LS-最早开始时间ES（开始-开始）总时差TF=最迟完成时间LF-最早完成时间EF（完成-完成）延误小于总时差不会影响工期TF=LS-ES=LF-EF4、FF：自由时差，指一项工作在不影响后续工作的情况下所拥有的机动时间。
是研究本工作与紧后工作的关系。
自由时差FF=紧后工作的最早开始时间ES-本工作的最早完成时间EFFF=ES(后一节点)-EF（当前工作）以网络计划的终点节点为箭头节点的工作，其：自由时差FF=计划工期-本工作最早完成时间EF延期超过自由时差，会影响其紧后工作的最早开始时间。
注意：最早，从前向后，先算出最早开始时间ES，加上持续时间，就是最早完成时间EF。
最迟，从后向前，先算出最迟完成时间LF，减去持续时间，就是最迟开始时间LS。
CPM：关键路径法
CPM：关键路径法CPM即关键路径法(Critical Path Method），又称关键线路法，最早出现于20世纪50年代，是一种计划管理方法，它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。
它用网络图表示各项工作之间的相互关系，找出控制工期的关键路线，在一定工期、成本、资源条件下获得最佳的计划安排，以达到缩短工期、提高工效、降低成本的目的。
CPM：关键路径法概述关键路径法(Critic al Path Method，CPM)，又称关键线路法。
一种计划管理方法。
它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。
它用网络图表示各项工作之间的相互关系，找出控制工期的关键路线，在一定工期、成本、资源条件下获得最佳的计划安排，以达到缩短工期、提高工效、降低成本的目的。
CPM中工序时间是确定的，这种方法多用于建筑施工和大修工程的计划安排。
它适用于有很多作业而且必须按时完成的项目。
关键路线法是一个动态系统，它会随着项目的进展不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。
关键路线法是一种网络图方法，最早出现于20世纪50年代，由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的，用于对化工工厂的维护项目进行日程安排。
这种方法产生的背景是，在当时出现了许多庞大而复杂的科研和工程项目，这些项目常常需要运用大量的人力、物力和财力，因此如何合理而有效地对这些项目进行组织，在有限资源下以最短的时间和最低的成本费用下完成整个项目就成为一个突出的问题，这样CPM就应运而生了。
设定方法、步骤简单关键路径法关键路径法（CPM）是一种网络分析技术，是确定网络图当中每一条路线从起始到结束，找出工期最长的线路，也就是说整个项目工期的决定是由最长的线路来决定的。
网络计划的关键线路法
D
B
E
C
练习：有A、B、C、D、E五项工作。A、B完 成后C才能开始，B、D完成后E才能开始。
（三）绘制网络图的要求与方法 • 1．起点节点和终点节点的“母线法”
2
3 1
4
5 （a）起始节点
68 74
97 82 96 （b）终节点
• 2．网络图的排列方法
工种1
支模 1
支模 2
支模 3
工种2 扎筋
第一次世界大战期间美国法兰克福兵工厂的Ｈ·Ｇantt在安排生产和进行计划管理时 首先使用了横道图。横道图简单明了，容易理解，容易绘制，所以至今仍被广泛应 用。
作为计划管理的工具，横道图的主要缺点是：各个工序（又叫活动、任务）之间的 相互依赖、相互制约关系不能清晰、严格地反映出来。这一弊病，使得它在应用时 受到很大局限：某一工序推迟或提前对总工期的影响无法看出来；在时间进度上， 哪些工序（任务）是关键的，哪些是非关键的？横道图无法反映出来；不同的计划 安排不能比较其优劣，不能用计算机进行计算和优化。
3
4
3
砌隔墙
埋电线管 4
（a）错误
埋电线管 5
（b）正确
埋电线管
4
5
（c）正确
• 5．同一个工作在网络图中不能表达两次以上
• 6．不允许出现无开始节点或无完成节点的工 作
一项工作仅有一条箭线，严禁引入引出箭
线
1
砌墙
3
1 砌墙1 2 砌墙2 3
抹灰 4 （a）错误
抹灰
4
（b）正确
7. 绘制网络图尽可能避免交叉，当不可避免、 且交叉少时，采用过桥法；当箭线交叉多时， 使用指向法。
键路线上的工序，予以重点控制。 两者不同之处在于：ＣＰＭ是以经验数据为基础，不计
施工进度网络图或带关键线路的横道图及相关说明
施工进度网络图或带关键线路的横道图及相关说明.本工程总工期为175天，计划开工日期是2016年10月1日，竣工日期是2017年3月24日。
工程后期约5天为分项报验、卫生清理、电器及设备试运行准备充分的时间。
施工中以关键线路和次关键线路为线索，并确定关键线路上的任务为里程碑任务，作为重点控制对象。
在施工中要针对不同阶段的重点和施工时的相关条件，制定施工细则与作业方案，通过更加具体的分析研究和平衡协调，达到保证工期控制点的实现。
在保证工程质量的前提下，要加快施工进度并取得较好的经济效益，除了提高机械化施工的程度，还必须采用科学的施工技术措施与充足的、有一定技术素质的劳动力。
以关键线路和次关键线路为线索，按照在网络计划中的安装以及后期为工程创造条件，作为重点控制对象。
对影响施工进度的关键工序，项目经理必须亲自组织力量，加班加点进行突击，有关的责任管理人员要跟班管理，确保关键工序按时完成。
在施工期间，项目部技术管理人员将进一步深化进度计划，重点排出关键节点，排出影响落实关键节点的因素，提出针对性措施，并规定最终落实的上下期限，每周排周计划。
总之，运用计划，检查手段，循环递进，确保关键节点的落实，保证整个工期的落实。
1.为了掌握工程进度，需要制定涵盖整个工程各项内容的网络计划，并明确各主导工序的完成时间。
同时，将整体工程划分为若干工程段，规定各工程段的完成时间，并根据各工程段的特点，分工种制定详细的作业计划。
在生产过程中，要严格按照计划安排生产并随时检查进展情况。
每周定时召开项目生产会，对一周的生产情况进行汇报总结，对进度的完成情况进行综合分析，找出原因并针对情况整改。
根据工程的实际情况不断调整和完善各层次计划，使计划能切实指导施工的开展。
2.在专业工程分解时，需要在相同专业和同工种的任务之间进行综合平衡，并强调不同专业或不同工种和任务之间的衔接配合，确定相互间交接日期。
同时，要执行耽误下道工序而造成的窝工及关键线路上的损失惩罚制度，强化工期严肃性，保证工程进度不在本工序造成延误。
(整理)网络图中找关键线路的方法
§5-1 网络图的概念及其参数计算一网络图的基本概念：conception of network※1 网络图：是一种表示整个计划中各道工序（或工作）的先后次序，相互逻辑关系和所需时间的网状矢线图。
从定义可以看出，网络图应该能够反映出各工序的施工顺序，相互关系。
例：现需要预制两片钢筋混凝土主梁、每片主梁的预制工作均有支模板、扎钢筋、浇混凝土三道工序，施工顺序为：支模（a）扎筋（b）浇混凝土（c）。
将这个项目按先梁1后梁2的顺序绘制成网络图为：模1筋1模2混凝土1筋2混凝土2主梁预制概念图从这个例子可以看出主梁2的支模应在主梁1支模完成之后，才能开工，而扎筋2必须在扎筋1和支模2都完成后，才能开始施工。
表示出了支模1、支模2、扎筋1和扎筋2之间的相互逻辑关系。
绘图时可用a1、a2代替支模1和支模2 。
※ 2 构成网络图的三要素：（1）箭线（工序、工作）work在网络图中，带箭头的线段，称箭线，可表示下列项目：①表示单位工程：如路线、隧道、桥梁等，绘制总网络图。
②表示分部工程：如路线施工中的路面、路基、桥梁上、下部等，用于绘制分部网络图。
③表示具体工序：如墩台施工中的支模、扎筋、浇混凝土等，用于绘制局部网络图。
箭线表示的具体内容取决于网络图的祥略程度。
箭线代表整个工作的全过程，要消耗时间及各种资源，一般在网络图上表注的是消耗时间的数量。
（2）节点：前后两工作（序）的交点，表示工作的开始、结束和连接关系。
是瞬间概念，不消耗时间和资源。
图中第一个节点，称始节点；最后一个节点称终节点；其它节点称中间节点。
节点沿箭线由左到右从小到大。
a 一项工作中与箭尾衔接的节点，称工作的始节点。
一项工作中与箭头衔接的节点，称工作的终节点。
b 其它工作的箭头与某工作的始节点衔接，该工作称紧前工作。
其它工作的箭尾与某工作的终节点衔接，该工作称紧后工作。
①②：a为b的紧前工作。
②③b为a的紧后工作。
图中用i、j两个编号表示一个工作，称双代号。
关键路径法
关键路径法百科名片关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。
关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。
在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。
关键路径法是现代项目管理中最重要的一种分析工具。
目录[隐藏]关键路径法的分类箭线图前导图关键路径法的起源关键路径法的一些主要时间参数关键路径法的时间计算公式计算WBS关键路径法的分类箭线图前导图关键路径法的起源关键路径法的一些主要时间参数关键路径法的时间计算公式计算WBS[编辑本段]关键路径法的分类根据绘制方法的不同，关键路径法可以分为两种，即箭线图（ADM）和前导图（P DM）。
箭线图（ADM）法又称为双代号网络图法，它是以横线表示活动而以带编号的节点连接活动，活动间可以有一种逻辑关系，结束-开始型逻辑关系。
在箭线图中，有一些实际的逻辑关系无法表示，所以在箭线图中需要引入虚工作的概念。
[编辑本段]箭线图箭线图（ADM）要表示的是一个项目的计划，所以其清晰的逻辑关系和良好的可读性是非常重要的，除了箭线图（ADM）本身具有正确的逻辑性，良好的绘图习惯也是必要的。
因此在绘图时遵守上面的这些规则就是非常重要的，另外，在绘图时，一般尽量使用直线和折线，在不可避免的情况下可以使用斜线，但是要注意逻辑方向的清晰性。
绘制箭线图时主要有以下一些规则：1．在箭线图（ADM）中不能出现回路。
如上文所述，回路是逻辑上的错误，不符合实际的情况，而且会导致计算的死循环，所以这条规则是必须的要求。
2．箭线图（ADM）一般要求从左向右绘制。
这虽然不是必须的要求，但是符合人们阅读习惯，可以增加箭线图（ADM）的可读性。
网络计划流程图运用MATLAB确定关键线路的方法
运用Floyd 算法及MATLAB 编程确定网络计划图关键线路的方法古雨鑫（西南科技大学四川绵阳 621000）摘要：关键线路的确定对工程有着重要的意义，同时也是目前常用的一种工程项目进度控制的计划方法，本文通过运用Floyd 算法，以及MATLAB 编程对矩阵的处理能力，本文给出了两种确定关键线路的方法，可以简单方便的确定网络图中的关键线路。
关键词：MATLAB ，网络流程图，Floyd 算法，关键线路 1 基本理论1.1基本概念工程中一项工作从开始到完成需要的时间和资源，在网络图中一般用箭线表示，箭尾表示工作的开始，而箭头表示工作的结束，工作的代号（或名称）一般写在箭线的上方，工作的所需要消耗的时间（资源）一般写在箭线的下方，除此以外，还有不消耗资源和时间的虚工作（一般用虚线表示，只与工作有逻辑关系），紧接着前一项的工作称为紧前工作，紧接着后一项的工作称为紧后工作。
节点指紧前工作和紧后工作的交点，并附有数码（工程中箭头的数码必须大于箭尾的数码）。
关键线路指的是工程中从起始节点到最后节点的所要经过的最长线路。
1.2 确定关键线路的意义现代工程的特点是规模巨大，对时间，资源，资源都有严格的要求，而关键线路更是直接决定工程的总工期，对工程的控制起到了重要的作用，找出关键线路在工程中有着重要的实际意义，对工程的控制有着决定的影响。
2 确定工程项目的MATLAB 算法方法2.1采用Floyd 算法对关键线路的确定Floyd 算法的基本思想是递推产生一个矩阵序列1k ,,,,n A A A ，其中矩阵k A 的第i 行第j 列元素k (,)A i j 表示是从顶点i V 到顶点j V 的路径上所经过的顶点序号不大于k 的最短路径计算时用的迭代公式111(,)min((,),(,),(,)),K k k k A i j A i j A i k A k j ---=K 是迭代次数，,,1,2,,i k j n = 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
§5-1 网络图的概念及其参数计算一网络图的基本概念：conception of network※1 网络图：是一种表示整个计划中各道工序（或工作）的先后次序，相互逻辑关系和所需时间的网状矢线图。
从定义可以看出，网络图应该能够反映出各工序的施工顺序，相互关系。
例：现需要预制两片钢筋混凝土主梁、每片主梁的预制工作均有支模板、扎钢筋、浇混凝土三道工序，施工顺序为：支模（a）扎筋（b）浇混凝土（c）。
将这个项目按先梁1后梁2的顺序绘制成网络图为：模1筋1模2混凝土1筋2混凝土2主梁预制概念图从这个例子可以看出主梁2的支模应在主梁1支模完成之后，才能开工，而扎筋2必须在扎筋1和支模2都完成后，才能开始施工。
表示出了支模1、支模2、扎筋1和扎筋2之间的相互逻辑关系。
绘图时可用a1、a2代替支模1和支模2 。
※ 2 构成网络图的三要素：（1）箭线（工序、工作）work在网络图中，带箭头的线段，称箭线，可表示下列项目：①表示单位工程：如路线、隧道、桥梁等，绘制总网络图。
②表示分部工程：如路线施工中的路面、路基、桥梁上、下部等，用于绘制分部网络图。
③表示具体工序：如墩台施工中的支模、扎筋、浇混凝土等，用于绘制局部网络图。
箭线表示的具体内容取决于网络图的祥略程度。
箭线代表整个工作的全过程，要消耗时间及各种资源，一般在网络图上表注的是消耗时间的数量。
（2）节点：前后两工作（序）的交点，表示工作的开始、结束和连接关系。
是瞬间概念，不消耗时间和资源。
图中第一个节点，称始节点；最后一个节点称终节点；其它节点称中间节点。
节点沿箭线由左到右从小到大。
a 一项工作中与箭尾衔接的节点，称工作的始节点。
一项工作中与箭头衔接的节点，称工作的终节点。
b 其它工作的箭头与某工作的始节点衔接，该工作称紧前工作。
其它工作的箭尾与某工作的终节点衔接，该工作称紧后工作。
①②：a为b的紧前工作。
②③b为a的紧后工作。
图中用i、j两个编号表示一个工作，称双代号。
如用i一个节点序号表示一项工作，则称单代号。
在此先介绍双代号网络图的绘制。
（3）线路：line指网络图中从原始节点到结束节点之间可连通的线路。
a 两节点间的通路称线段。
b 需工作时间最长的线路，称关键线路。
①②④⑤⑥c位于关键线路上的工作称关键工作。
3虚箭线的运用：从上面的图中大家可以看到一种虚箭线，它表示的是虚工作，是一项虚设的工作。
其作用是为了正确的反映各项工作之间的关系，虚工作即不占用时间也不消耗资源。
如上例中的虚工作仅表示扎筋1和扎筋2之间的关系。
即扎筋2不仅应支模2后开始，同时也应在扎筋1之后才能开始。
又例：a的紧后是c、d，b的紧后是d。
绘制网络关系图：A B C D引入虚箭线表示a、d的关系。
同时要注意半约束关系的绘制方法先绘制a的紧后工序c，b的紧后工序d，然后运用虚箭线表示出a和d的关系。
两工作的前后约束关系不一样，不能画在一个始（或终）节点上。
c的紧前工作是a、b，d的紧前工作是b。
A B C D总结：两工作的前约束关系不一样，不能画在一个始节点上；两工作的后约束关系不一样，不能画在一个终节点上。
两工作的前约束关系一样画在一个始节点上；两个工作的后约束关系一样画在一个终节点上。
二网络图的绘制方法：1 绘图规则：（1）正确反映各工序之间的先后顺序和相互逻辑关系。
（2）一个网络图只能有一个始节点，一个终节点。
（3）一对节点间只能有一条箭线（4）网络图中不允许出现闭合回路。
（5）网络图中不允许出现双箭线。
（6）两箭线相交时，宜采用过桥式。
2 网络图的绘制步骤：(1)认真调查研究，熟悉施工图纸；(2)制定施工方案，确定施工顺序；(3)确定工作名称及其内容；(4)计算各项工作的工程量；(5)确定劳动力和施工机械需要量；(6)确定各项工作的持续时间；(7)计算各项网络时间参数；(8)绘制网络计划图(9)网络计划的优化；(10)网络计划的执行、修改和调整。
3 绘图示例：（1）两阶段流水作业图：例：设有结构尺寸相同的涵洞两座，每座分为挖槽、砌基、按管洞口四道工序。
各工序的关系为：挖槽砌基安管洞口挖槽1安管1挖槽2砌基1安管2砌基2洞口1洞口2两段流水网络图※2）三段以上流水作业图：3）综合施工网络图：一个网络图表示一个建设项目。
将这里的工序用分项工程或单位工程代替，并正确地绘出其逻辑关系。
练习：四段流水作业图。
某工程组织桩基、桥台、承台、主梁的施工。
每结构有支模、扎筋、浇混凝土三道工序，绘制其施工网络图。
作业：1 什么是网络图，为什么称双代号网络图，其特点及绘制规则是什么？2绘制四道工序的流水作业网络图。
※三 网络图的参数计算caculation of network parameter 1 关键线路及总工期：持续时间最长的线路为关键线路。
其持续的时间称总工期。
用t 表示。
下面我们开始确定一个项目的总工期。
工作代号 a b c defg h 紧后工作 c d e f e f g h g h h - - 工作时间15326553首先根据逻辑关系绘制双代号网络图寻找从始节点①至终节点⑥的线路。
①②③④⑤⑥t=1+3+6+3=13①②④⑥ t=1+2+5=8①②④⑤⑥ t=1+2+3=6①②③④⑥ t=1+3+6+5=15①②③⑤⑥ t=1+3+5+3=12①③④⑥ t=5+6+5=16①③④⑤⑥ t=5+6+3=14①③⑤⑥ t=5+5+3=13可以看出关键线路是①③④⑥ t=16。
这是计算网络图关键线路的方法之一，即从网络图的若干条线路中找出工作时间最长的线路。
但是这种计算方法容易产生漏线、出错。
而实际设计中采用计算网络图的时间参数的方法，确定其关键线路和总工期。
2 网络图的时间参数计算：（1）工序最早可能开工时间es ij：一个工序具备了一定的工作条件，资源条件后，可以开始工作的最早时间。
要求：必须在其所有紧前工作都完成的基础上才能开始。
①规则：a 计算es，应从网络图的始节点开始，顺箭线方向，由左向右至终节点。
b与网络图始节点相连的工序es=0。
c es ij等于所有紧前工序最早可能开始时间es hi，加上hi工序的工作时间t hi，取大值。
即es ij=max｛es hi +t hi｝②计算示例：计算上图的工序最早开工时间。
es12=0 es13=0 es23=es12 +t 12 =0+1=1 es24=es23=1es34=max｛es23 +t 23 es13 +t 13｝=max｛ 1+3=4 ，0+5=5｝=5es35=es34=5es46=max｛es24 +t 24 es34 +t 34｝=max｛1+2=3 ，6+5=11｝=11es45=es46=11es56=max｛es45 +t 45 es35 +t 35｝=max｛11+0=11，5+5=11｝=11t= max｛es46 +t 46 es56 +t 56｝=max｛11+5=16，11+3=14｝=16③总结：es ij计算为什么要取大值呢？因为紧后工序的开始，应在所有紧前工序都完成的基础上才能开始。
应以紧前工序中使用工作时间最长的工序为准，否则就不具备开工条件。
（2）工序的最早可能结束时间ef i j：ef ij=es ij +t ijef12=0+1=1 ef13=0+5=5 ef23=1+3=4 ef24=1+2=3ef34=5+6=11 ef35=5+5=10 ef46=11+5=16 ef45=11+0=11ef56=11+3=14（3）工序最迟必须结束时间lf ij：指该工序不影响整个网络计划按期完成的工序结束时间。
①原则：a lf ij的计算从网络图的终节点开始，逆箭线方向自右向左由终节点至始节点。
b 与终节点相连的工序，以总工期t作为工序最迟必须完成时间。
c lf ij等于所有紧后工序的最迟必须结束时间lf jk，减去jk工序的工作时间t jk，取小值。
即：lf ij=min｛lf jk- t jk｝②实例：lf56=t=16 lf46= lf56=16 lf45=lf56- t56=16-3=13lf35= lf56=13lf34=min｛lf45- t45 lf46- t46｝=min｛13-0，16-5｝=11lf24= lf34=11lf23=min｛lf34- t34 lf35- t35｝=min｛11-6，13-5｝=5lf12=min｛lf24- t24 lf23- t23｝=min｛11-2，5-3｝=2lf13=min｛lf34- t34 lf35- t35｝=min｛11-6，13-5｝=5③总结：lf ij的计算为什么要取小值，是为了保证最早开工的紧后工序，能按时开始工作。
因此以最小值为准。
（4）工序最迟必须开始时间ls ij不影响整个网络计划按期完成的工序开始时间。
ls ij= lf ij– t ijls56= t – t56 =13ls46= t – t46 =16-5=11ls45= lf45 – t45=13ls35= lf35– t35=13-5=8ls34= lf34– t34=11-6=5ls24= lf24– t24=11-2=9ls23= lf23– t23=5-3=2ls12= lf12– t12=2-1=1（5）工序总时差tf ij：不影响任何一项紧后工作的最迟必须开始时间条件下，该工作所拥有的最大机动时间。
tf ij =ls ij-es ij=lf ij-ef ijtf12 =1 tf13=0 tf23 =1 tf24=8 tf34 =0tf35=3 tf46 =0 tf56=2在上面的计算中，总时差等于零的工序为关键工序，由关键工序组成的线路为关键线路。
此为确定关键线路的第二种方法。
（6）自由时差ff ij：在不影响后续工作的最早开始时间的条件下，工序所拥有的机动时间。
ff ij=es jk-ef ij=es jk-es ij-t ijff12=0 ff13=0 ff23=1 ff24=8 ff34=0 ff35=1ff46=0 ff45=0 ff56=2在对自由时差的计算可以看出，只要总时差tf=0的工序其自由时差ff必然为零。
而相反自由时差为零的工序其总时差却不一定为零。
这是因为，自由时差是保证紧后工序最早开工所拥有的机动时间，而总时差是保证紧后工作最迟开始所拥有的机动时间。
在上述的计算过程中，对每一个时间参数都列出了计算公式。
这样做是很麻烦的，在公式记熟后，可直接在网络图上进行其时间参数的计算。
一网络图时间参数的图上计算法：1 计算公式：es ij=max｛es hi+t hi｝ ef ij=es ij+t ij tf ij=lf ij-ef ij=ls ij-es ijlf ij=min｛lf jk-t jk｝ ls ij=lf ij-t ij ff ij=es jk-es ij-t ij=es jk-ef ij将tf=0的工序，用双箭线标出，获得网络计划的关键线路。