第九章 网络计划技术
运筹学_第九章_网络计划
l,25 8
三、网络图分类 根据不同指标可分为： 1、确定型与概率型网络图 工作实际完成情况可按预计工时达到（即实现的概率等于或近 于1），称为确定型网络图。（由定额资料或统计资料得到） 工时用最快可能、最可能、最慢可能 完成工时来估计时，称为 概率型（非确定型）网络图。
2、总网络图与多级网络图 总网络图：以整个项目为计划对象，编制网络计划图。供 决策领导层使用； 分级网络计划图：这是按不同管理层次的需要，编制的范 围大小不同，详细程度不同的网络计划图；供不同管理部 门使用。
1 2 4 6 7 8 4 3 4 2 4 1 7 周 1 2 6 7 8 4 2 2 4 1 2 周 1 2 3 4 6 7 8 2 1 周
可以看出第四条路线所需时间最长，它表明整个任务的 总完工期（为21周）。很明显，这条线上的工作，若有 一个推迟，整个工期就要推迟；若某一工作能提前，整 个任务就可以提前完成。
通常把网络图中需时最长的路叫做关键路，关键路上的 工作称为关键工作。 要想使任务按期或提前完工，就要在关键路线的关键工 作上想办法。
网络图的关键路线可以通过时间参数的计算求得
网络图的时间参数包括： 工作所需时间、事项最早、最迟时间，工作的最早、最 迟时间及时差等。
进行时间参数计算不仅可以得到关键路线，确定和控制 整个任务在正常进度下的最早完工期，而且在掌握非关 键工作基础上可进行人、财、物等资源的合理安排，进 行网络计划的优化。
7
2 6
1 4
3
5
10
12 9
14 8
13 11
二、实例 一般绘制网络图可分为四步。我们用一个简单例子来说明。
1、列出所有活动 一个完整的项目必须被分解为一系列独立活动（称为 工序）, 分解程度取决于项目计划的需要以及相应的管 理职能。
网络计划技术
网络计划技术什么是网络计划技术网络计划技术，也称作项目管理技术，是一种用来帮助规划和管理项目进度的工具。
它使用网络图来表示项目中各个任务之间的先后顺序关系，并根据这些关系确定整个项目的进度。
网络计划技术通常被应用于工程建设、软件开发、活动策划等众多领域。
为什么使用网络计划技术网络计划技术的主要优势在于它能够帮助项目经理和团队成员：•确定项目中的关键路径，即影响整个项目最长时间和最紧迫的任务序列。
•识别项目中的风险和关键问题，并做出相应的调整和应对策略。
•追踪和控制项目进度，及时发现和解决潜在的延误问题。
•对项目资源进行优化分配，以提高效率和降低成本。
•及时沟通和共享项目进展情况，以便团队成员和相关利益相关者了解项目状态。
常用的网络计划技术方法关键路径方法（CPM）关键路径方法（CPM）是最常见和广泛应用的网络计划技术方法之一。
其基本思想是通过绘制网络图，确定项目中各个任务的先后顺序关系，并计算出整个项目的最早开始时间、最早完成时间、最晚开始时间、最晚完成时间等关键参数。
通过对这些参数的计算和分析，可以找出项目中的关键路径，从而确定项目的最长时间和最紧迫的任务序列。
程序评审技术（PERT）程序评审技术（PERT）是另一种常用的网络计划技术方法。
与关键路径方法不同，PERT方法考虑到了任务完成时间的不确定性，因此可以更好地应对实际项目中的风险和不确定性。
PERT方法通过使用三个时间估计值（最快、最慢、最可能）来计算每个任务的期望完成时间，并通过这些期望时间来计算整个项目的期望完成时间。
PERT方法还可以帮助项目团队制定风险管理和资源分配策略。
网络挣值技术（Earned Value Technique）网络挣值技术（Earned Value Technique）是一种结合了网络计划技术和成本控制技术的方法，用于评估项目进度和成本的绩效。
网络挣值技术通过对已完成工作的挣值和实际成本进行测量和分析，来预测项目的进展和成本偏差。
网络计划技术
网络计划技术网络计划技术是指利用计算机网络和相关技术进行规划、设计、管理和实施网络系统的一种技术。
随着信息技术的不断发展，网络计划技术在各个领域的应用越来越广泛，成为企业和组织管理网络系统的重要工具。
本文将对网络计划技术进行介绍和分析，以便读者更好地了解和掌握这一技术。
首先，网络计划技术包括网络规划、设计和管理三个方面。
网络规划是指根据组织的需求和资源情况，制定网络系统的整体规划和布局，确定网络拓扑结构、设备配置和连接方式等。
网络设计则是在网络规划的基础上，进行具体的网络系统设计和方案制定，包括网络设备的选型、布线、安全策略等。
而网络管理则是指对网络系统进行监控、维护、优化和故障处理，确保网络系统的稳定运行和高效管理。
其次，网络计划技术的核心是网络规划和设计。
在网络规划阶段，需要充分了解组织的业务需求和发展方向，结合现有的网络资源和技术条件，进行网络系统的整体规划和布局。
在网络设计阶段，需要根据网络规划的要求，进行具体的网络系统设计和方案制定，包括网络设备的选型、布线、安全策略等。
网络规划和设计的质量直接影响到网络系统的性能和稳定性，因此在实际应用中需要认真对待，进行充分的规划和设计工作。
另外，网络计划技术还涉及到网络管理和优化。
网络管理是指对网络系统进行监控、维护、优化和故障处理，确保网络系统的稳定运行和高效管理。
网络优化则是指对网络系统进行性能优化和资源调配，提高网络系统的性能和效率。
网络管理和优化是网络计划技术的重要组成部分，对于确保网络系统的稳定运行和高效管理具有重要意义。
最后，随着信息技术的不断发展，网络计划技术也在不断演进和完善。
新一代的网络技术如云计算、大数据、物联网等的发展，为网络计划技术的应用提供了新的机遇和挑战。
网络计划技术需要不断更新和改进，以适应新的网络环境和需求。
同时，网络计划技术的应用也需要结合实际情况，充分发挥其作用，为组织的发展和管理提供有力支持。
综上所述，网络计划技术是一种利用计算机网络和相关技术进行规划、设计、管理和实施网络系统的技术。
第九章 网络计划
8
1
9
25 30 5 26 31 8
25 26 1 1
0 0 10 13 13 23 13
7
23 23
10
R(i,j)=tLF(i,j) －tEF(i,j)
23 31 0 23 31 0
23 25 24 26
1 0
2
r(i,j) =tES(j,k)－tEF(i,j) =tE(j)－tEF(i,j)
(3) 关键路线
4 4 4 4 10 10
tES tEF R(i,j)
0 10 0 10
10 18 10 18
0 0
0 0
tLS tLF r (i,j)
0 0
6 6
4
2 0 0 4 4 1
0 0 0 0
6
3 8
18 20 18 20
20 23 20 23
23 29 23
23 25 31
3
4
18 18
2
5
20 20
3
4
6
2
A
1
D 3
3 E 8 4
2
5
3
2
6
C
10 B
F
G
7
K 8 1
9 J 5 8 10
I
2 H
L
3 网络图的分类
确定型与概率型的网络图
按工时估计的性质分：每个工作的预计工时只估
一个值，称为确定型网络图；每个工作用三种特定
情况下的工时，最快可能完成工时、最可能完成工
时、最慢可能完成工时来估计是称为概率型（非确
B
7
L
2 事项时间参数 2.1 事项的最早时间tE(i)
运筹学课件第九章网络计划
运筹学
1
2
3
4
5
6
24
22
26
24
30
18
18
上图为一个项目的网络计划，已知用于该项目的直接成本为47800元，间接成本为18000元，该项目原订74日完成，现要缩短工期，每缩短一天，间接费用可以节省330元，试求出工期较短而成本最少的最优方案。箭线下的数字为正常持续时间，括弧内为最短持续时间。相关数据见下表。 1→3→4→6为关键线路。
工作的最迟可能开工时间与最迟可能结束的时间
02
总时差
在不影响任务总工期的条件下，某工作（i,j）可以延迟其开工时间的最大幅度称为工作的总时差R(i,j) R(i,j) =tLF(i,j)-tEF(i,j)=tLS(i,j)-tES(i,j)
工作单时差
在不影响紧后工作的最早开工时间条件下，此工作可以延迟其开工时间的最大服务，r(i,j) r(i,j)= tES(j,k)-tEF(i,j)
本工作
紧后工作
紧前工作
紧后工作
双代号网络计划
双代号网络图是以箭线及其两端节点的编号表示工作的网络图
支模2
支模1
扎筋2
扎筋1
混凝土2
混凝土1
1.双代号网络图的基本符号
运筹学
工作i—j的持续时间 -------- D i—j 节点最早时间：earliest time -------- ETi 节点最迟时间：latest time -------- LTi 工作最早开始时间earliest star time -------- ES i—j 工作最早结束时间earliest finish time -------- EF i—j 工作最迟开始时间 latest star time -------- LS i—j 工作最迟结束时间 latest finish time ------- LF i—j i—j工作的自由时差 -------- FF i—j i—j工作的总时差 -------- TF i—j
网络计划技术
网络计划技术网络计划技术是项目管理中的一种工具，用于规划、安排和控制项目的进度。
它提供了一种可视化的方法，将项目的各个任务和活动按照时间顺序排列，并确定它们之间的依赖关系和关键路径。
网络计划技术能够帮助项目团队有效地管理、协调和追踪项目的进度，从而提高项目的成功率和交付质量。
网络计划技术主要有两种方法：程序评审与评估技术（PERT）和关键路径法（CPM）。
PERT方法侧重于评估项目活动的持续时间，并根据三个时间估计（最乐观时间、最悲观时间和最可能时间）计算出活动的预期持续时间。
CPM方法则更加注重活动之间的依赖关系和关键路径的分析，以确定项目进度的瓶颈和关键活动。
在网络计划技术中，项目的各项任务和活动根据其先后顺序和依赖关系绘制在一个时间线上，形成一个称为项目网络图的结构。
在这个网络图中，任务和活动以节点表示，活动之间的依赖关系则用箭头连接。
通过分析这个网络图，可以确定项目的关键路径，即最长的路径，决定了项目的总持续时间。
在关键路径上的活动是项目进度的关键，任何延误都会对项目的进度产生重大影响。
网络计划技术还可以提供项目进度的可视化展示，并通过不同的图表和报告形式，帮助项目团队了解项目的进展情况和潜在的风险。
例如，甘特图可以直观地展示出项目各个活动的开始和完成时间，帮助团队成员了解项目的时间安排。
此外，网络计划技术还可以根据实际完成情况进行比较和分析，以便及时调整项目计划，提高项目的执行效率。
网络计划技术在项目管理中具有重要的作用，特别是对于复杂、时间紧迫的项目。
它能够帮助项目团队明确项目目标，制定合理的时间计划，并在项目执行过程中进行跟踪和控制，确保项目按时交付。
网络计划技术也可以帮助项目经理和团队成员更好地沟通和协作，减少沟通和协调的成本，提高项目的整体效能。
总而言之，网络计划技术是项目管理中不可或缺的工具之一。
它能够帮助项目团队有效地规划、追踪和控制项目进度，提高项目的成功率和交付质量。
通过合理运用网络计划技术，项目经理和团队成员能够更好地协商、协调和管理项目，从而实现项目的成功完成。
网络计划技术
xx年xx月xx日
contents
目录
• 网络计划技术概述 • 网络计划技术的原理 • 网络计划技术的应用 • 网络计划技术的优势与不足 • 网络计划技术的未来发展
01
网络计划技术概述
定义和特点
定义
网络计划技术是一种项目管理方法，通过构建项目网络图来对项目活动进行 时间安排和资源优化，以达到项目目标的实现。
02
ቤተ መጻሕፍቲ ባይዱ
增强风险管理
加强风险管理意识，制定更加完善的风险应对措施，以降低计划实施
过程中可能出现的风险。
03
提高信息化水平
运用信息技术手段提高计划的制定和执行效率，如利用项目管理软件
、云计算等技术手段。
05
网络计划技术的未来发展
网络计划技术的未来发展趋势
信息化发展方向
网络计划技术将向信息化方向发展，加强数据处理和可视化， 提高计划编制的精准度和效率。
多目标优化
研究网络计划技术的多目标优化方法，实现多个目标的均衡优化 ，提高计划的全面性和合理性。
大规模网络计划
针对大规模网络计划问题，研究高效算法和优化技术，提高计划的 编制速度和准确性。
THANKS
谢谢您的观看
特点
明确性、系统性、优化性、灵活性、适应性。
网络计划技术的发展历程
起源
20世纪50年代，美国杜邦公司发明 了关键路径法（CPM），用于解决 复杂的项目计划问题。
发展
20世纪60年代，美国海军研发了计 划评审技术（PERT），用于估计项 目活动的时间不确定性。
融合
20世纪70年代，关键路径法和计划 评审技术融合形成了网络计划技术 。
网络计划技术的理论基础
第九章第三节网络计划技术
第三节 网络计划技术
1）先赶工B与D（斜率最低），D只能再压缩1天，B也缩 1天，计算总成本 总成本=45000元+（1000×1+2000×3）元+9 ×4500元=91500元 2）再压缩作业A2天 总成本=45000元+（4000×2+1000×1+2000×3）元 +7×4500元=91500元 3）再压缩B与C（各2天） 总成本=45000元+（4000×2+1000×3+2000×3+4000×2） 元+5×4500元=92500元 而此时总成本提高，故最低日程为7天。
2
B
4
D
2 6
3
5 6
D2
7
第三节 网络计划技术
（二）绘制方法 [例] 某修理工程需要完成的活动及活动间关系
活动代号 A B C D E F 活动描述 整机解体 检查电路 检查传动装置 修复电路 更换电源 装机 紧前活动 活动时间（周）
—— A A B C划技术
A B C D
_ A A C
第三节 网络计划技术
解： （1）作网络图
A 3 B 7 4 D 5
1
2 C 4
5
第三节 网络计划技术
（2）找出关键路线为活动A,C,D所示，其工期 S=（3+4+5）天=12天 （3）计算正常时间下的总成本 正常总成本 =(10000+15000+12000+8000)+12*4500=45000+54000=99000 元 （4）计算作业成本斜率 作业A的成本斜率=（18-10）/(3-1)=4千元/天 作业B的成本斜率=（19-15）/(7-3)=1千元/天 作业C的成本斜率=（20-12）/(4-2)=4千元/天 作业D的成本斜率=（14-8）/(5-2)=2千元/天
第9章网络计划技术
②衔接型 指结点具有承上启下的作用，即结点既是 前项活动完成的时刻，又是后续活动的开始时刻。
③易检性 主要说明结点内容具有明确的含义。
网络图中的第一个结点表示整个项目的开始，叫初始结点（始点） 网络图中的最后一个结点表示整个项目的结束，叫最终结点（终 点）；其它结点具有双重性。
代号 后续作业 时间
淘米 洗切菜 蒸饭
炒菜
A
B、C
2min
B
D
7min
C
20mi
n
D
12mi
n
C 20
3
4
D 12
某工程资料清单1
工序 A B C D E
紧前 — — — A C 工序
作业 3 2 4.5 5 8 时间
FG H B D,B E,F
7 8 6.5
6 3 2
A3
0
B
0
1
2
4.5 C
3 4.5
§9-5 计算时间参数，确定关键路线及总工期
3、总时差的定义: 它等于活动的最迟必须开工时间与最早可 能开始时间之差。计算公式：
STi, j = LS i, j - ESi, j = LF j - ESi - ti, j
§9-5 计算时间参数，确定关键路线及总工期
4、关键路线及总工期 • 时差为零的结点所连接起来的线路为关键
第9章 网络计划技术(法）
• 网络计划法是运筹学的一个重要分支 • 基础来源于图论 • 前身是甘特图 • 50－60年代在美国取得成效 • 62年前苏联列入国民经济计划中 • 1962年进入我国，华罗庚把它叫做“统筹
方法”。
§9-1 网络计划技术概念
网络计划技术
网络计划技术网络计划技术是指利用计算机网络和信息技术，对项目进行规划、组织、控制和实施的一种管理方法。
它通过网络图、甘特图等方式，对项目的时间、资源和成本进行全面的管理和控制，以确保项目能够按时、按质、按量完成。
网络计划技术在工程建设、信息技术、市场营销等领域都有广泛的应用，成为项目管理中不可或缺的重要工具。
首先，网络计划技术的核心是网络图。
网络图是将项目中的各个活动以节点和箭头的形式表示出来，通过节点之间的连接关系和活动的持续时间，形成一个完整的项目执行路径。
这种图形化的表示方式，能够直观地展现项目的执行流程和关键路径，帮助项目管理者清晰地了解项目的进度和风险，从而及时做出调整和决策。
其次，网络计划技术的另一个重要工具是甘特图。
甘特图是以时间为横轴，将项目中的各项活动以条形图的形式表示出来，直观地展现出每项活动的开始时间、结束时间和持续时间。
通过甘特图，项目管理者可以清晰地了解项目的时间安排和资源分配情况，及时发现并解决可能出现的问题，保障项目的顺利进行。
此外，网络计划技术还包括了关键路径法和资源平衡法等方法。
关键路径法是通过对项目中各项活动的持续时间进行分析，找出影响整个项目完成时间的关键路径，以便项目管理者有针对性地进行资源调配和进度控制。
而资源平衡法则是在考虑资源限制的情况下，对项目进行资源分配和时间安排，以最大程度地提高资源利用率，确保项目按时完成。
总的来说，网络计划技术在项目管理中起着至关重要的作用。
它能够帮助项目管理者全面、系统地了解项目的进度、资源和成本情况，及时发现和解决问题，提高项目的执行效率和成功率。
因此，掌握网络计划技术，对于项目管理人员来说是非常必要的。
希望大家能够深入学习和应用网络计划技术，为项目管理工作的顺利进行贡献自己的力量。
网络计划技术
网络计划技术一、引言网络计划技术，也称为项目管理技术，经济、工程、财务和管理领域中的计划技术之一。
该技术提供了一种计划、控制和评价项目的方法，以便在预算和时间限制内最大限度地实现项目目标。
该技术在决策过程中的应用已越来越广泛。
使用网络计划技术可以有效地规划和协调各种活动，以提高项目管理效率和成功率。
二、网络计划技术的定义网络计划技术是一种在计划和控制各种项目中十分有效的工具。
网络计划技术用于规划和协调各项活动，使得项目目标能在规定的时间、成本和资源限制下实现。
三、网络计划技术的目标网络计划技术目的在于确定和规划项目的各个活动，以及在项目执行过程中对活动进行管理、协调和控制，以便提高项目任务的完成率和质量，并使项目达到预期目标。
网络计划技术应包括如下的主要目标：1. 动态规划：确保每个节点的安排和时间轴的优化，以便达到项目目标和任务分配。
2. 资源分配：资源是项目管理的核心要素之一，网络计划技术能够帮助管理员将可用资源合理分配到各个活动之中。
3. 活动的实施：网络计划技术提供了一种整合项目中各种活动的方法。
该技术将活动集成在同一个计划中，以便更好地管理和监督。
4. 问题跟踪：网络计划技术也能够帮助管理员追踪项目执行过程中遇到的问题，及时发现问题并采取措施。
5. 成本控制：网络计划技术可以帮助管理员合理控制项目的成本，从而提高效率和降低成本。
四、网络计划技术的基础概念网络计划技术建立在如下概念基础之上：1. 活动——项目中要完成的工作任务，这些任务需要耗费一定的时间和资源。
2. 要求——项目中每个活动必须满足的条件，如时间、资源和预算等。
3. 关系——指项目中各个活动之间的依存关系，例如某个活动的完成可能依赖于其他活动的完成。
4. 时间——指项目完成所需的时间周期，通常以天、周或月等单位进行衡量。
5. 路径——路径是指从开始到结束的项目路线，其中每个节点（活动）都包含了一些要求和要素。
6. 节点——节点是指项目中的某个活动，每个节点都有一个开始时间和一个结束时间。
网络计划技术
生产计划管理
优化生产流程
通过分析生产流程中的瓶颈和浪费，网 络计划技术可优化生产流程，提高生产
效率和降低成本。
A 生产排程
网络计划技术可用于生产排程，根 据订单需求和产品规格，制定合理
的生产计划。
B
C
D
预测与调整
网络计划技术可结合数据分析进行预测 ，并根据实际生产情况进行调整，以确 保生产计划的准确性和可行性。
活动与事件
活动
在项目中，需要进行的具体工作称为活动。活动之间存在先后关系，后继活 动必须在先活动完成后才能开始。
事件
在项目中，某项活动完成的瞬间称为事件。事件是活动之间连接的关键点， 标志着活动的结束和下一个活动的开始。
网络图
网络图
用于描述项目活动之间的先后 关系和时间关系的一种图形表 示法。常见的网络图有单代号
置，提高生产效率。
降低成本
网络计划技术可以有效地缩短 产品的生产周期，加快生产进 度，从而降低生产成本，提高
企业的经济效益。
提高产品质量
网络计划技术通过对生产过程 的精细规划和控制，可以减少 生产过程中的错误和缺陷，提 高产品质量和客户满意度。
网络计划技术的局限与挑战
技术复杂性
网络计划技术需要针对每个特定的生产过程和资源进行 定制和配置，这需要大量的技术知识和经验，增加了使 用难度。
调整关键路径
在项目实施过程中，根据实际情况 调整关键路径，以优化项目进度。
风险管理
制定风险应对措施，及时处理项目 中出现的风险和问题，确保项目顺 利进行。
ቤተ መጻሕፍቲ ባይዱ4
网络计划技术的应用场景
工程项目管理
制定项目计划 在工程项目管理中，网络计划技 术可用于制定详细的项目计划， 包括任务分配、时间表和资源需 求等。
运筹学-第九章-网络计划
④
错误的画法
①
①
正确的画法
④
2.一对事件编号表示唯一一道工序
②Leabharlann ⑥② ③⑥
虚工序
错误的画法
正确的画法
河北工业大学管理学院 孔造杰 制作
Page 9 of 44
2003年9月13日12时53分
§9-2. 绘制网络图
Draw network plot
3.不能有回路
③ ④
⑤ 错误的画法
4.不能有缺口，即从网络的起点经过任意一条路都能达到终点
作业：教材P307 T11.1 （1） 11.2（1）
网络参数
河北工业大学管理学院 孔造杰 制作
Exit
Page 17 of 44
2003年9月13日12时53分
§9-3.网络参数 Network Parameter
【例9.5】1. 绘制网络图；2. 计算网络参数；3.求关键路线及关键工序
工 序 A — 2 B A 4 C B 4 D — 4.7 E — 7.2 F E 2 G D、F 6.2 H D、F 4 I H 4.3 紧前工序 工序时间
编制网络图
河北工业大学管理学院 孔造杰 制作
Exit
Page 7 of 44
2003年9月13日12时53分
§9-2. 绘制网络图 Draw network plot
网络图中工序间的表达方式
1.当工序a完工后b和c可以开工
○
a
b
○
○
2.当工序a和b完工后c才能开工
○
a
○
c
○
c
○
○
b
3.工序c在工序a完工后就可以开工， 但工序d必须在a和b都完工后才能开 工
网络计划技术
4.1.2 横道计划与网络计划旳比较
一、横道计划 （1）优点 1）绘图较简便，体现形象直观、明了，便于统计资 源需要量。 2）流水作业排列整齐有序，体现清楚。 3）结合时间坐标，工作旳起止时间、作业延续时间、 工作进度、总工期都能一目了然。
3
4
(a)
(b)
图4.12 不允许出现相同旳节点或箭线
(6)同一种网络图中，同一项工作不能出现两次。
如图4.13(a)中活动C出现了两次是不允许旳，应引进虚 工作体现成图4.13(b)所示。
A
1
B
E
G
3
5
7
2
C H
C
F
4
6
图4.13同一项工作不能 出现两次
(a)
B3
E
A
1
2
F
5
6H
G
7
8
C4
(b)
旳开始，箭头表达工作旳结束。
施工过程名称
基础工程
混凝土自然养护
8
施工连续时间
2
（a）
（b）
图4.4 双代号网络工作示意图
（c）
5）紧前工作(front closely activity)； 紧后工作(back closely activity)， 与该工作同步进行旳工作称为平行工作， 则该工作本身称为本工作。
9
关键线路
9天
①2②2④0⑤4⑥
8
①2③1⑤4⑥
8
关键线路不是一成不变旳，在一定条件下，关 键线路和非关键线路会相互转化.
非关键线路都有若干天旳机动时间（富裕时 间），一般称它为时差，它意味着工作完毕日期允 许合适挪动而不影响工期。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章网络计划技术
一、网络计划技术概述
最早产生于美国
杜邦公司的关键路线法（CPM）
美国海军武器局特别研究计划室的计划评审技术方法（PERT）
日本和欧洲的广泛应用
CPM和PERT是独立发展起来的两种网络计划技术，基本原理是一致，但在具体方法上有所不同：
CPM是假定各项活动的时间是确定的；PERT基于概率估计其活动时间是不确定的。
PERT只考虑时间因素；CPM除此之外还考虑资源和费用利用情况。
PERT和CPM为管理技术，一般统称为网络计划技术。
网络计划技术的概念
就是通过网络图的形式来表达一项计划中各项工作（活动、任务、工序）的先后顺序和相互关系，反映出计划的安排，并据以选择最有方案，以组织、协调和控制生产的进度和费用，使其达到预定的目标的一种科学的管理方法。
长期以来，在生产的组织和管理上，特别是在生产进度的安排和控制上，一直沿用甘特图（横线图）法
网络计划技术原理
1、利用网络图表示计划任务的进度安排，并反映出组成计划任务的各项活动（工序、作业）之间的相互关系；
2、进行网络分析，计算网络时间，确定关键工序和关键路线；
3、利用时差，不断改善网络计划，求得工期、资源和成本的综合优化方案
适用范围：
单件小批生产
一次性的生产或工程项目，如新产品开发、设备维修、建筑工程、油田开发、管道施工等
优点：
缩短工期、降低成本、提高经济效益
二、网络图
网络计划技术的基础和核心是网络图
（一）网络图的构成
网络图是由结点、箭线和路线组成
根据结点和箭线的含义不同，网络图有箭线型和结点型网络图之分
主要介绍箭线型网络图
1 、结点“○”
结点是指某一项活动开始或完成的瞬间，在图上以“○”表示，圆圈是两条或两条以上箭线的交接点
故称结点。
结点具有以下三个特性：
①瞬时性结点本身不消耗时间和资源
②衔接型是指结点具有承上启下的作用，即结点既是前项活动完成的时刻，又是后续活动的开始时刻。
③易检性主要说明结点内容具有明确的含义
网络图中的第一个结点表示整个项目的开始，叫初始结点（始点）；
网络图中的最后一个结点表示整个项目的开始，叫最终结点（终点）；
其它结点具有双重性
2、箭线“→”
是指组成工程的基本活动（工序、作业）。
箭尾表示活动开始，箭头表示活动结束。
箭线本身需要消耗一定的资源，占用一定的时间和空间，有时虽不消耗资源但占用时间
在网络途中，箭线把各个结点连续起来，以表明各项活动的先后顺序和相互关系。
在不带有时间坐标的网络图中，箭线的长短与活动的时间多少无关，可长可短，可弯曲不可中断。
虚箭线“”
虚箭线代表虚活动，它不消耗时间和资源，主要用于表明活动之间的关系。
3、路线
在网络图中，由图的始点开始，沿着箭头所指的方向连续不断的前进，到图的终点为止，中间由一系列首尾相连的结点和箭线所组成的通道称为路线。
或者从始点到终点的有向通道叫路线。
工期
总工期
网络图中有多条路线。
（二）网络图的绘制
绘制网络图有顺推法和逆推法
1、活动之间逻辑关系的表达方式
⑴几项活动连续（顺序）作业
⑵几项紧前活动完成后，一项紧后活动才开始
⑶一项紧前活动结束后，几项紧后活动同时开始
⑷几项紧前活动都结束后，几项紧后活动同时开始
⑸需要用虚线的情况
⑹有时一项任务需要分布进行时（连续工作）
⑺交叉时
⑻箭线太多时，可用母线法
2、网络图的绘制规则
⑴箭线的方向一律向右；
⑵不允许出现循环路线，即箭线不能从一点出发，又回到该点；
⑶两个结点间只允许画一条箭线；
⑷任何网络图中只有一个始点和一个终点，除始点和终点外，不允许出现没有紧后或紧前活动的中间结点
3、结点的编号
⑴各结点的号码不应重复；
⑵箭头的结点号码大于箭尾结点号码
⑶编号可以连号，也可以跳号
三、时间参数的确定
（一）作业时间
是指完成一项活动所需要的工时定额
它是确定其它时间参数的基础
确定作业时间，应根据各项活动的不同性质，采用不同的方法。
肯定型工时定额
非肯定型工时定额
对于非肯定型工时定额，通常采用估算法来确定。
估算法有两种：
1、单值估算法
2、三值估算法
公式：
a 表示最顺利的情况下，完成某项活动可能需要最短时间；
b 表示最顺利的情况下，完成某项活动可能需要最短时间；
m 表示在正常情况下，完成某项活动最可能需要的时间
（二）结点时间
由于结点本身不消耗时间，所以这里的结点时间是指结点发生的时刻
1、结点的最早开始时间ESi
结点最早开始时间是指从该结点开始的各项活动最早可能开始的时间。
计算方法：
①从始点开始，按箭头顺序方向逐个计算，最后一个是终点；
②始点的最早开始时间为“0”，即从零开始计算；
③当进入结点的箭线只有一条时
④当进入结点的箭线有多条时（≥2），取其最大数值作为该结点的最早开始时间
2、结点的最迟结束时间LFi
结点最迟结束时间是指进入该结点的活动最迟必须完成的时间，不能在迟，在迟就要拖延整个工期。
计算方法：
①从终点开始，按箭头逆方向逐个计算，直至网络图的始点；
②网络图的最终结点最迟结束时间等于它的最早开始时间；当工程项目有完工时间的要求时，终点的最迟结束时间可按规定时间（日期）进行；
③当结点只发出一条箭线时
④当结点发出的箭线多条时（≥2）
（三）活动的起止时间
1、活动最早可能开始时间ES i, j
是指活动最早可以开工时间
2、活动最早可能结束时间EF i, j
6
4b m a T e ++=j
i i j t ES ES ,+=j i j i t LF LF ,-={}
j i j i t LF LF ,-min =i j i j i ES ES =,,ES 表示用j i i j i j i j i t ES t ES EF ,,,,+=+=
3、活动最迟必须结束时间LF i, j
就是在不影响其紧后活动如期开始，该活动最迟必须结束时间。
4、活动最迟必须开工时间LSi, j
（四）活动时差
活动时差也称为宽裕时间或缓冲时间，是指在不影响整个工程项目按期完成的条件下，某些活动在开工时间的安排上可以机动使用的时间。
活动的时差分为：
总时差
自由时差Ⅰ
自由时差Ⅱ
专用时差
总时差的定义
活动的总时差是指在不影响期紧后活动最迟必须开工时间的情况下，该活动可以机动使用的时间。
它等于活动的最迟必须开工时间与最早可能开始时间之差。
计算公式：
总时差是一个有关全路线的时差概念
四、关键路线
1、时差法
关键活动
关键路线
2、路长法
j
j i LF LF =,j
i j j i j i j i t LF t LF LS ,,,,--==j i i j j i j i j i t ES LF ES LS ST ,,,,---==。