s1网络图的基本知识双代号网络图的构成要素工序和事项在网络图中的表示:工序名称1指向某节点的箭线称为该节点的内向箭线,从所需时间(T12)某节点引出的箭线称为该节点的外向箭线图4-1工序与事项3.紧前工序/紧后工序某工序开始之前必须先期完成的工序称为该工作的紧前工序,而某工序完成之后必须紧接着开始的工序称该工作的为紧后工序。6d4(b)(a)图8-2紧前工序与紧后工序114.路
11 §1 网络图的基本知识 一、双代号网络图的构成要素 4. 路 工序和事项在网络图中的表示: 3.紧前工序/紧后工序 1 2 工序名称 所需时间(T12) 图4-1 工序与事项 指向某节点的箭线称为该节点的内向箭线,从 某节点引出的箭线称为该节点的外向箭线。 某工序开始之前必须先期完成的工序称为该工作的紧前工序,而某 工序完成之后必须紧接着开始的工序称该工作的为紧后工序。 图8-2 紧前工序与紧后工序 4 c b a d 1 2 3 5 (a) 2 a d c b 3 4 5 1 (b)
s1网络图的基本知识双代号网络图的构成要素4.路(线路)从网络的起始事项开始,经过序贯连续的工序达到网络图的终点事项这一系列的工序全体称为一条路。(在网络图中由起点到终点的“路"有多条,其中必有一条是最关键的路,这条关键路线的路长(在此路上所有工序所需工时之和为整个工程的总工期G8F4.1411BD316EH45图示:路12二、双代号网络图的绘制步骤
12 §1 网络图的基本知识 一、双代号网络图的构成要素 二、双代号网络图的绘制步骤 4.路(线路) 从网络的起始事项开始,经过序贯连续的工序达到网络图的终点事项 ,这一系列的工序全体称为一条路。(在网络图中由起点到终点的“路”有多 条,其中必有一条是最关键的路,这条关键路线的路长(在此路上所有工序所需工时 之和)为整个工程的总工期) 图示: 路 1 A 2 3 4 6 5 7 B C F D E G H I 4 6 4 6 7 5 9 7 8
s1网络图的基本知识二、双代号网络图的绘制步骤二、双代号网络图的绘制步骤将一项计划工程分解为若干具体的作业。对于小型工程,可直接分解至工作这任务分解一层次。对于大型工程,可分解为若干层次,每个层次分别绘制网络图。确定工序时间2(i)一点估计法:在具有类似工作可靠数据资料作为参考的情况下,通过对比分析,给出工作持续时间。i)三点估计法:在缺少类似工作资料的情况下,首先估计工作的最乐观时间α、最悲观时间b和最可能时间m,然后利用这三个时间的平均值作为工作的持续时间。a+4m+b1-6确定工序关系3分析各工作之间的紧前、紧后关系。绘制网络图413三、绘制双代号网络图的规则
13 §1 网络图的基本知识 二、双代号网络图的绘制步骤 三、绘制双代号网络图的规则 1. 二、双代号网络图的绘制步骤 任务分解 2. 3. 4. (i)一点估计法:在具有类似工作可靠数据资料作为参考的情况 下,通过对比分析,给出工作持续时间。 确定工序时间 确定工序关系 绘制网络图 将一项计划工程分解为若干具体的作业。对于小型工程,可直接分解至工作这 一层次。对于大型工程,可分解为若干层次,每个层次分别绘制网络图。 6 a 4m b t 分析各工作之间的紧前、紧后关系
s1网络图的基本知识三、绘制双代号网络图的规则三、绘制双代号网络图的规则每项工作开始之前,其所有紧前工作必须已经完工。该规则保证网络图正确表紧前完工达已经规定的工作之间的逻辑关系。“二夹一”2一对节点之间只能有一项工作。该规则保证一对节点只能表示一项工作。实际工作中无此要求,但绘制网络图必须遵循该要求,有矛盾时应使得实际要求及网络图要求都能得到满足图示3始终点唯一网络图只有一个起点节点和一个终点节点,起点节点无紧前工作,终点节点无紧后工作。但不能说,最早开工事项/最迟开工工序不能多余一个14三、绘制双代号网络图的规则
14 §1 网络图的基本知识 三、绘制双代号网络图的规则 三、绘制双代号网络图的规则 1. 三、绘制双代号网络图的规则 紧前完工 2. 3. 每项工作开始之前,其所有紧前工作必须已经完工。该规则保证网络图正确表 达已经规定的工作之间的逻辑关系。 “二夹一” 一对节点之间只能有一项工作。该规则保证一对节点只 能表示一项工作。 实际工作中无此要求,但绘制网络图必须遵循该要求,有矛盾时应使得实际要 求及网络图要求都能得到满足。 i j 但不能说,最早开工事项/最迟开工工序不能多余一个 始终点唯一 网络图只有一个起点节点和一个终点节点,起点节 点无紧前工作,终点节点无紧后工作。 图示
s1网络图的基本知识双代号网络图的构成要素工序不重复,网络无回路实际工作需要满足该要求图示事项编号不重复115四、虚工序处理
15 §1 网络图的基本知识 一、双代号网络图的构成要素 四、虚工序处理 4. 工序不重复,网络无回路 5. 事项编号不重复 实际工作需要满足该要求 2 4 3 1 图示 5 6