当前位置：文档之家 › 第七章计划评审方法和关键路线法资料

第七章计划评审方法和关键路线法资料

  • 格式：ppt
  • 大小：776.00 KB
  • 文档页数：52

下载文档原格式

  / 52

合集下载

第7章网络计划技术习题及参考答案

第7章网络计划技术习题及参考答案

第七章计划评审方法与关键路线法1已知下表所列资料工序紧前工序工序时间（天数）工序紧前工序工序时间（天数）a － 3 f c 8b a 4 gc 4c a 5 h d,e 2d b,c 7 i g 3e b,c 7 j j,h,i 2要求：（1）绘制网络图；（2）计算各结点的最早时间与最迟时间；（3）计算各工序的最早开工、最早完工、最迟开工及最迟完工时间；（4）计算各工序的总时差（总机动时间）；（5）确定关键路线。

2 已知建设一个汽车库及引道的作业明细表如下表所示。

要求：（1）计算该项工程从施工开始到全部结束的最短周期；（2）若工序l拖期10天，对整个工程进度有何影响；（3）若工序j的时间由12天缩短到8天，对整个工程进度有何影响；（4）为保证整个工程进度在最短周期内完成，工序i最迟必须在哪一天开工；（5）若要求整个工程在75天完工，要不要采取措施？若要的话，应从哪些方面采取措施？工序代号工序名称工序时间（天）紧前工序a 清理场地开工10 －b 备料8 －c 车库地面施工 6 a,bd 预制墙及房顶16 be 车库地面保养24 cf 立墙架 4 d,eg 立房顶架 4 fh 装窗及边墙10 fi 装门 4 fj 装天花板12 gk 油漆16 h,i,jl 引道施工8 cm 引道保养24 ln 交工验收 4 k,m 3 已知下表所列资料：工序代号正常时间最短时间紧前工序正常完成的直接费用（百元）费用斜率（百元/天）A 4 3 — 20 5B 8 6 — 30 4C 6 4 B 15 3D 3 2 A 5 2E 5 3 A 18 4F 7 5 A 40 7G 4 3 B、D 10 3H 3 2E、F、G15 6合计 153工程的间接费用5（百元/天）求出该项工程总费用最低的最优工期（最低成本日程）。

4 已知某工程的网络图如下图所示，设该项工程开工时间为零，合同规定该项工程的完工时间为25天。

要求：（1）确定各工序的平均工序时间和均方差；（2）画出网络图并按平均工序时间照常网络图中的关键路线；（3）求该项工程按合同规定的日期完工的概率。

第7章计划评审技术

第7章计划评审技术

撰写人
日期
工作包名称 设置排球场地
审核人
WBS序号 PYJUH4.1.1
日期
A
01/03/06
B
活动
描述：XXXX
03/03/06
a)
安装支架、球网
b)
划线
第七章 计划评审技术
26
活动属性表实例
项目/阶段名称
工作包名称
WBS序号
活动名称 活动编号
同学聚会 TXJH
设置排球场地 PYJUH4.1.1 划线
5
第一节 计划评审技术的基本概念
网络计划的优点
1. 通过网络计划够直观的了解整个项目（计划） 及各部分之间的关系。
2. 能够准确估计项目（计划）的完成时间。
3. 便于跟踪项目（计划）进度，抓住关键环节。
4. 能够使参加项目的相关人员了解各自的工作 任务。
网络计划是一种有效的项目 时间管理方法。
第七章 计划评审技术
• 从生产管理的角度来看，工程项目属于单件生产。
项目和业务的差别？
第七章 计划评审技术
12
第二节 项目管理介绍
项目与业务
▪ 共同点
• 由人来执行 • 受企业资源的限制 • 通过计划、执行和控制等过程来完成
▪ 主要区别
时间 目标 内容
项目
有时限性 有明确目标， 目标达到、项目就结束
独特第性七章 计划评审技术
第七章 计划评审技术
4
第一节 计划评审技术的基本概念
网络图实例
1
2
3
对生产 任务划分 领域调研
工作 或活动
饲料车间 4 饲料车间 5 饲料车间
需求分析
建模
模型审核

计划评审方法和关键路线法

计划评审方法和关键路线法

第七章 计划评审法和关键路线法 一、选择1. 在PERT 网络图中，各项作业累计时间最长的那条路，称为（A ）A 关键路线B 作业C 事件D 工序 2.计算作业最早开始时间的公式为（B ）A ),(),(),(j i t j i j i t t EF ES +=B {}),(max ),(i k j i t t EF kES =C )},({min ),(k j j i t t LS kES = D ),(),(),(j i t j i j i t t LF ES -=3.计算作业的最早结束时间的公式为（A ）A ),(),(),(j i t j i j i t t ES EF +=B {}),(max ),(i k j i t t ES kEF =C )},({min ),(k j j i t t LS kEF = D ),(),(),(j i t j i j i t t LF EF -=4.计算作业的最迟结束时间的公式为（ C ）A ),(),(),(j i t j i j i t t ES lF +=B {}),(max ),(i k j i t t ES kLF =C )},({min ),(k j j i t t LS kLF = D ),(),(),(j i t j i j i t t LF LF -=5.计算作业的最迟开始时间的公式为（D ）A ),(),(),(j i t j i j i t t ES LS +=B {}),(max ),(i k j i t t ES kLS =C )},({min ),(k j j i t t LS kLS = D ),(),(),(j i t j i j i t t LF LS -=6.作业的自由时差的公式为（A ）A ),(),(),(),(j i t j i j i j i R t t ES LF --=B {}),(max ),(i k j i R t ES k=C )},({min ),(k j j i R t LS k= D ),(),(),(j i t j i j i R t LF -=7. 作业的自由时差的公式为（D ）A ),(),(),(j i j i j i R t t ES LF -=B {}),(max ),(i k j i R t ES k=C )},({min ),(k j j i R t LS k= D ),(),(),(j i j i j i R t t EF LF -=8. 作业的自由时差的公式为（D ）A ),(),(),(j i j i j i R t t ES LF -=B {}),(max ),(i k j i R t ES k=C )},({min ),(k j j i R t LS k= D ),(),(),(j i j i j i R t t ES LS -=9.自由时差的公式为（ C ）A ),(),(),(j i j i j i F t t ES LF -=B {}),(max ),(i k j i F t ES k=C ),(),()},({min ),(j i t j i k j j i F t t ES ES j--= D ),(),(),(j i j i j i F t t ES LS -=10. 自由时差的公式为（ C ）A ),(),(),(j i j i j i F t t ES LF -=B {}),(max ),(i k j i F t ES k=C ),()},({min ),(j i k j j i F t t EF ES j-= D ),(),(),(j i j i j i F t t ES LS -=11. 若用ES i 表示结点i 的最早开始时间，ES j 表示结点j 的最早开始时间，T i ，j 表示活动i→j 的作业时间，LF i 表示结点i 的最迟完成时间，LF j 表示结点j 的最迟完成时间，则下述公式中正确的是（A ） A.ES j =}{max ,i j i i jT ES +<B.ES j =}{min ,i j i i jT ES +<C.LF j =}{max ,i j i i jT LF -<D.LF j =}{min ,i j i i jT LF +<12.在实际计算中，完成一项作业的期望时间),(j i Et 是按（B ）经验公式计算的。

第七章 计划评审方法和关键路线法

第七章 计划评审方法和关键路线法

and Review Technique）简称为PERT。鉴于这两种方法的差别，
所以，CPM主要应用于以往在类似工程中已取得一定经验的承包工程； PERT更多地应用于研究与开发项目。
2013-1-8 3
引言
在这两种方法得到应用推广之后，又陆续出现了类似的最低成
本估算计划法、产品分析控制法、人员分配法、物资分配和多种项
要的时间，以及各项工作的相互关系，通过网络分析研究工程费用与
工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线。 这种方法称为关键路线法（Critical Path Method）简称CPM。 1958年，美国海军武器部，在制定研制“北极星”导弹计划时， 同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排 的评价和审查。这种计划称为计划评审方法（Program Evaluation
甘特图（横道图） –20世纪初，H.L.甘特创造了“ 甘特法”； –将各项工作任务按其起迄时刻用一条粗线表示在有时间坐 标的图表上； –横道图能清楚地表明各项任务的进度安排，对提高管理水 平作用明显。 –横道图法的缺点：不能显示各工作之间的内在联系和逻辑 关系；不能清晰地显示影响整个工程的关键因素。
一般如果起点事件为i，终点事件 为j，将该作业记为（i,j）。
2013-1-8
作业a： （1，2）
10
§1 PERT网络图
3.路线：起点事件（图的最初事件）与终点事件（最终事件）
之间由各项作业连贯组成的一条路。 关键路线：各弧权重总和最大的路线，或称主要矛盾路线， 它决定网络图上所有作业需要的最短时间。 4.网络图：由工序、事项及时间参数所构成的有向图即为网 络图。
2、工序最早结束时间tEF(i，j)

运筹学计划评审与关键线路

运筹学计划评审与关键线路

1
2
A(9)
3
4
5
6
7
8
9
10
11
B(3) 1
2
E(8)
C(6) 3 F(7) 4 G(2) 5 H(1) 6
D(4)
22
24
10
2
1
6-2 时间参数与关键线路
一,网络图的时间参数计算
1,工作最早开始时间(ES) ES i j = max{ES k i + t k i } 2,工作最迟开始时间(LS) LS i j = min LS j k t i j 3,工作最早完成时间(EF) EFi j = ES i j + t i j 4,工作最迟完成时间(LF) LFi j = LS i j + t i j
F 5 A 5 B 1 2 C 3 D 2 E 6
5
H
3 G 5
1
3
4
6
T=16
例1:求时间参数
19 2 88 12 11
3C
A
1
D 2
1111 4 0 0
H
5
ES LS TF FF
01 10
1
E
55
6
1113 2 0
0G
工序 G H I K L M
E
紧前工序 工序时间 2 B,C ----5 2 A,L 1 F,I 7 B,C C 3
M 3 B 4 G 4 2 L 7 6 5 A 3
5
F 7 8 9 I 5 D 3 5 10
K 1
11
1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 0 1 2 3 4 5 6 7 8 9 0

[管理学]第七章计划评审方法和关键路线法

[管理学]第七章计划评审方法和关键路线法
2018年11月20日星期 二7时5分1秒 28
(8) 交叉作业。画图时尽量避免箭线交叉。对需要 较长时间才能完成的一些工序，在工艺流程与生产组织 条件允许的情况下，可以不必等待工序全部结束后再转 入其紧后工序，而是分期分批的转入，这种方式称为交 叉作业。交叉作业可以缩短工程周期。如在图7—1中， 将工装制造分为两批，将一个工序分为两个工序d、g， 分别与紧后工序h 、k连接。
2018年11月20日星期 二7时5分1秒
14
工序代号 所需时间(天) 紧后工序 产品设计与工艺设计 a 65 b，c，d，e b 45 l 外购配套件 c 10 f 下料、锻件 工装制造1 木模、铸件 机械加工1 d e f 20 40 18 g， h h l
工
序
工装制造2
机械加工2
g
h
30
15
2018年11月20日星期 二7时5分1秒
-a -a, c c b, d，e
33
例3：某工程的工序一览表如下，试绘制网络图。
工 序 a b c d e f
紧后 工序 b,c d e f f --34
2018年11月20日星期 二7时5分1秒
例4： 工序 A B C D E F G H I
紧前 -- -- A B B C、 C、 E、 G D D F 工序 7 4 8 工序 4 6 6 7 5 9 时间
2018年11月20日星期 二7时5分1秒
20
b 45 c 10 a 60 d 20 f 18 g 30 k 25 l 35
3
1
2
4
6
7
8
图 7 — 1 2018年11月20日星期
二7时5分1秒
e 40
5

第七章 战略性计划与计划实施 复习笔记与习题详解1

第七章战略性计划与计划实施复习笔记与习题详解(2010-10-24 17:52:52)转载标签：美国竞争对手目标管理核心能力进行杂谈分类：管理学第七章战略性计划与计划实施复习笔记1．战略愿景和使命陈述愿景和使命陈述包括两个主要部分：核心意识形态和远大的愿景。

核心意识形态由核心价值观和核心目标两部分构成，它给组织提供了长久存在的基础，是组织的精神。

远大的愿景由10～30年宏伟、冒险的目标和生动逼真的描述两部分构成。

核心意识形态包括：(1)核心价值观；(2)核心目标。

远大的远景包括：(1)10～30年宏伟的、大胆的、冒险的目标；(2)生动逼真的描述。

2．战略环境分析战略环境分析包括对外部一般环境，行业环境，竞争对手，企业自身和顾客的分析。

(1)外部一般环境外部一般环境，或称总体环境，是在一定时空内存在于社会中的各类组织均面对的环境，其大致可归纳为政治、社会、经济、技术、自然五个方面。

(2)行业环境公司环境最关键的部分是公司投人竞争的一个或几个行业的环境。

根据美国学者波特的研究，一个行业内部的竞争状态取决于五种基本竞争作用力，这些作用力汇集起来决定着该行业的最终利润潜力，并且最终利润潜力也会随着这种合力的变化而发生根本性的变化。

一个公司的竞争战略的目标在于使公司在行业内进行恰当定位，从而最有效地抗击五种竞争作用力并影响它们朝向自己有利的方向变化。

包括：①现有企业问的竞争研究。

②入侵者研究。

③替代品生产商研究。

④买方的讨价还价能力研究。

⑤供应商的讨价还价能力研究。

(3)竞争对手竞争对手可以从以下的群体中辨识出来：不在本行业但可以克服进入壁垒进入本行业的企业；进人本行业可以产生明显的协同效应的企业；由其战略实施而自然进人本行业的企业；那些通过后向或前向一体化进人本行业的买方或供方。

(4)企业自身根据价值链分析法，每个企业都是设计、生产、营销、交货以及对产品起辅助作用的各种价值活动的集合。

企业的各种价值活动分为两类，基本活动和辅助活动按价值活动的工艺顺序，(5)顾客(目标市场)企业顾客研究的主要内容是：总体市场分析、市场细分、目标市场确定和产品定位。

07计划评审方法和关键路线法讲解


2019/4/30
42
1
1
2019/4/30
2
A
E
D
B
4
C
F
3
A C B
2
D
3
F
4
G
5
E
5
G 43
五、绘制 PERT 网络图
绘制网络图的学习方法： 亲自画几个，从易到难，画几个之后，
就会知道其中的规律。
2019/4/30
44
例1：
工序 A B C D E F
G
HI
紧前工序 -- -- A B B C、D C、D E、F G
以纵轴展示计划项目，横轴展示时间刻度。
2019/4/30
5
2019/4/30
6
2019/4/30
7
2019/4/30
8
2019/4/30
9
甘特图（横道图）
横道图法的缺点：不能显示各工作之间的内在联 系和逻辑关系；不能清晰地显示影响整个工程的 关键因素。
2019/4/30
10
本章又叫网络计划技术：又称统筹法
2
1
3
1
2
2019/4/30
23
即一个工序用确定的两个相关事项表示，某两个相邻结点只 能是一个工序的相关事项。在计算机上计算各个结点和各个 工序的时间参数时，相关事项的两个结点只能表示一道工序， 否则将造成逻辑上的混乱。
如图1的画法是错误的，图2的画法是正确的。
a
c
1
2
3
a
c
1
3
4
b
图1
2019/4/30
完工，用一个始点、一个终点表示。若这些工序不能用一个

运筹学基础-网络计划(2012修正)

2 1 3 1 3 正确的画法
不正确的画法
可引入虚作业。
虚作业
虚作业是为了表达相邻作业之间的逻辑关系而虚设的作业。 它不消耗时间、费用和资源，一般用虚箭线表示。 虚作业的引进原因(1) 两个事件之间的工作过程只能代表一项作业，当两个或两 个以上的作业具有同一个始点和终点时，需要引入虚作业，予 以区别。
分解任务的原则
工作的性质不同或由不同单位执行的工作应分开； 如产品设计与工装设计，铸造、锻、机械加工、装配要分开

同一单位进行的工作，时间先后不衔接的要分开； 如技术设计与工作图设计，材料采购与外协件采购要分开
占用时间不消耗资源，但影响工程完工日期的工作应作为分任务；
如油漆后的干燥，热处理后的冷却，方案的审批等
网络图中只能有一个始点和一个终点，使得自网络图的始点 经由任何路径都可以到达终点。

编号的规定
编号应从始事件开始，按照时序依次从小到大对事件编号，直到终 事件。 编号时不允许箭头编号小于箭尾编号。 事件的编号原则 箭尾事件(i)小于箭头事件(j)；一般采用非连续编号，即可空留 出几个号，跳着编，将来有变化时，不致打乱全局。
分解任务的要求
编制计划要熟悉业务，了解工程项目的各个组成部分，深入调查。
例：下表是某一工程的作业明细表
任务经过分解以后，可以列出作业明细表。
某一工程的作业时细表 作业 紧接的前项作业 作业时间(周) A 2 无 B 3 无 C A，B 4 D B 1 E A 5 F C 3 G E，F 2 H D，F 7 I G，H 6 J I 5
答案
作业名称 A 紧前作业 无
B 无
C 无
D A
E B
F B、C
A
1

运筹学——计划评审方法和关键路线法


a 3
3 1 b 3 3 3 c 5
0
7
g 4 6
11
0
11
f 3
5
8
8
工程费用=正常完工直接费用+赶进度增加的直接费用+间接费用 =88+2×1+2×1.5+2×11=115万元。
24 OR:SM
方案4：关键路线b、e上赶进度
3 a 3 3 1 0 b 2 8 h 5 6 d 3 e 4 5 f 3 7 4
作业紧前作业作业时间估计作业时间乐观时间悲观时间可能时间期望方差13101016917三pert应用举例1723231723关键工序的方差2499则px90查表知x13则可接受的合同工期为t2618网络计划优化一缩短工程工期平行作业平行作业指两道以上相互独立的工序同时进行交叉作业交叉作业指将紧前工序完成的部分任务分期分批地转入下道工序利用时差合理调配资源等途径实现19二工期费用优化1工期与成本之间关系工程费用最低的完工时间最低成本日程时间费用极限完工时间正常完工时间直接费用间接费用最优完工时间工程总费用20二工期费用优化寻求最低成本日程的思路
注意：1.
2.
6
总开工、总完工事项都是唯一的；
编号：总开工事项1，各事项编号不重复，任一工序完工事 项编号大于开工事项编号，总完工事项为n.
OR:SM
三、箭线式网络图举例
某工程的工程一览表
工序 紧前工序 工序时间 a -6 b -3 c -4 4 b a 6 c 4 3
7 OR:SM
d a 4
e a,c 5
0
6 g 4 6
10
3
3
3 c 5
10
7
工程费用=正常完工直接费用+赶进度增加的直接费用+间接费用 =88+2×1+2×1.5+1×(1+1.2)+2×11=115.2万元。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2020/11/18
3
引言
在这两种方法得到应用推广之后，又陆续出现了类似的最低成 本估算计划法、产品分析控制法、人员分配法、物资分配和多种项 目计划制定法等等。虽然方法很多，各自侧重的目标有所不同。但 它们都应用的是CPM和PERT的基本原理和基本方法。
国内外应用网络计划的实践表明，它具有一系列优点，特别适 用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工 作计划。例如新产品研制开发、大型工程项目、生产技术准备、设 备大修等计划。还可以应用在人力、物力、财力等资源的安排，合 理组织报表、文件流程等方面。
第七章 计划评审方Leabharlann 和关键路线法本章主要内容：
PERT网络图 PERT网络图的计算 关键路线和网络计划的优化 完成作业的期望时间和在规定时间内实 现事件的概率
2020/11/18
1
引言
用网络分析的方法编制的计划称为网络计划。计划评审 方法（PERT）和关键路线法（CPM） ，又称网络计划技术。 它是20世纪50年代末发展起来的一种编制大型工程进度计划 的有效方法。
10
§1 PERT网络图
3.路线：起点事件（图的最初事件）与终点事件（最终事件） 之间由各项作业连贯组成的一条路。 关键路线：各弧权重总和最大的路线，或称主要矛盾路线， 它决定网络图上所有作业需要的最短时间。 4.网络图：由工序、事项及时间参数所构成的有向图即为网 络图。
2020/11/18
11
§1 PERT网络图
2020/11/18
4
引言
20世纪60年代我国开始应用CPM与PERT，并根据其基 本原理与计划的表达形式，称它们为网络技术或网络方法， 又按照网络计划的主要特点——统筹安排，把这些方法称为 统筹方法，华罗庚先生在这项技术的引进与推广方面作出了 很大努力。
2020/11/18
5
引言
甘特图（横道图） –20世纪初，H.L.甘特创造了“ 甘特法”； –将各项工作任务按其起迄时刻用一条粗线表示在有时间坐 标的图表上； –横道图能清楚地表明各项任务的进度安排，对提高管理水 平作用明显。
a
c
1
2
3
a
c
1
3
4
b 图7—2
2020/11/18
b
2
图7—3
14
§1 PERT网络图
(4)虚工序
为了用来表达相邻工序之间的衔接关系，而实际上并不
A5
2 E4 5
H 35 I
1 B10 3
25 21 G
7
J 15
8
C 4D
11
4
F 15
6
K 20
图7—1
2020/11/18
8
§1 PERT网络图
PERT网络图的基本概念
1、作业（或叫工序、活动）： 任何需要一定的人力、物力等资源和时间的行动，它是
指为了完成工程项目，在工艺技术和组织管理上相对独立的 工作或活动。一项工程由若干个作业组成。
在绘制网络图中，用一条弧和两个结点表示一个确定的 工序。例如，①→③表示一个确定的工序B。工序开始的结 点称为箭尾结点，如B工序的① ；工序结束的结点称为箭头 结点，如B工序的③ 。 ①称为箭尾事项，③称为箭头事项。 工序的箭尾事项与箭头事项称为该工序的相关事项。在一张 网络图上只能有始点和终点两个结点，分别表示工程的开始 和结束，其它结点既表示上一个（或若干个）工序的结束， 又表示下一个（或若干个）工序的开始。
2020/11/18
12
§1 PERT网络图
建立PERT网络图的准则和注意事项
为正确反映工程中各个工序的相互关系，在绘制网络图时， 应遵循以下准则：
(1)方向的规定。网络图是有向图，按照工艺流程的顺序， 规定工序从左向右，从上到下排列。
(2)编号的规定。编号应从始结点开始，从左向右，从上到 下排列；箭头标号大于箭尾标号，直到终结点。（始点编号 一般从1开始。）
1958年，美国海军武器部，在制定研制“北极星”导弹计划时， 同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排 的评价和审查。这种计划称为计划评审方法（Program Evaluation and Review Technique）简称为PERT。鉴于这两种方法的差别， 所以，CPM主要应用于以往在类似工程中已取得一定经验的承包工程； PERT更多地应用于研究与开发项目。
作业用箭线“→”表示。权表示为完成某个工序所需要 的时间或资源等数据，通常标注在箭线下面或其它合适的位 置上。
与某道工序前面直接相连的工序称为紧前工序；其后直 接相连的后继工序为紧后工序。
2020/11/18
9
§1 PERT网络图
2、事件（也称事项，结点）
（1）它是一个或若干个工序的开始或结束，是相邻工序
2020/11/18
13
§1 PERT网络图
(3)相邻两个结点之间只能有一条弧。即一个工序用确定的 两个相关事项表示，某两个相邻结点只能是一个工序的相关事 项。在计算机上计算各个结点和各个工序的时间参数时，相关 事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。
如图7—2的画法是错误的，图7—3的画法是正确的。
–横道图法的缺点：不能显示各工作之间的内在联系和逻辑 关系；不能清晰地显示影响整个工程的关键因素。
2020/11/18
6
编制网络计划包括绘制网络图，计算时间参数，确定关键路 线及网络优化等环节。
2020/11/18
7
§1 PERT网络图
网络计划是用网络分析的方法编制的计划。为了编制网络 计划，首先需绘制网络图。网络图是由结点(点)、箭线及权所 构成的有向图，即有向的赋权图。
在时间上的分界点。
（2）事件用圆圈和里面的数字表示，数字表示结点的编
号，如①，②，……等。
箭尾结点表示工序的开始，
箭头结点表示工序的完成。
（3）结点(事项)本身既不消耗人力、物力，也不占用时
间。 i
j
一般如果起点事件为i，终点事件 为j，将该作业记为（i,j）。
5
1
a
2
作业a： （1，2）
2020/11/18
2020/11/18
2
引言
1956年，美国杜邦公司在制定企业不同业务部门的系统规划时， 制定了第一套网络计划。这种计划借助于网络，表示各项工作与所需 要的时间，以及各项工作的相互关系，通过网络分析研究工程费用与 工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线。 这种方法称为关键路线法（Critical Path Method）简称CPM。