A有动画 8管理系统工程教学课件第八章：网络计划

J
8
2
K
9
7
D
2012-5-6 8
【第八章：网络计划方法*39*】 有动画
例1：网络图绘制如下 ：
35
E
24
H
1 14 A
2
12
B
3
16
C
4
20
F G 18 5
0
6
8
I
7
10
J
8
2
K
9
7
D
2012-5-6 9
【第八章：网络计划方法*39*】 有动画
工
序
A — 14
B A 12
C B 16
D B 7
2012-5-6
【第八章：网络计划方法*39*】 有动画
3
2、网络图的绘制规则 、 （1）无回路 不能从某点出发又回到该点 ）无回路—不能从某点出发又回到该点
1 2 × 3
（2）无多重弧 任意两个结点间代表工序的箭线只能有一条 ）无多重弧—任意两个结点间代表工序的箭线只能有一条
× B A
为了反映AB同时开工 为了反映 同时开工 AB均为 的紧前工序 均为C的紧前工序 均为
2012-5-6
【第八章：网络计划方法*39*】 有动画
19
例1：事项时间参数的计算 ：
最早开工（有动画） 最早开工（有动画）
35
E
24
H
0 14 26 42 62 70 80 82
1 14 A
2
12
B
3
16
C
4
20
F G 18 5
60
6
0
8
I
7
10
J
8
2
K
9
7
D
工期82天 工期 天
2012-5-6 【第八章：网络计划方法*39*】 有动画 20
0
1 14 A
2
12
B
3
16
C
4
20
F G 18 5
60 2 62
6
0
8
I
7
10
J
8
2
K
9
7
D
工期82天 工期 天
2012-5-6 【第八章：网络计划方法*39*】 有动画 22
例1：事项时间参数的计算（有动画） ：事项时间参数的计算（有动画）
35
关键路线为A-B-C-F-I-J-K 关键路线为 E
工序 紧前工序 工序时间 （天）
A — 14
B A 12
C B 16
D B 7
E B 35
F C 20
G C 18
H C 24
I FG 8
J EHI 10
K DJ 2
2、根据表格资料，绘制网络图的草图，根据草图观察有无绘图规则 、根据表格资料，绘制网络图的草图， 的违反，若有， 的违反，若有，则先在草图上修改
14
例3：网络图的绘制（学生先自练习） ：网络图的绘制（学生先自练习）
8 6
3
B
C
1 D
4
4
3
4
6
3
7
G
5
H
E 2
7
5
A
F
2012-5-6
【第八章：网络计划方法*39*】 有动画
15
工
序
A — 4 3
B — 8
C B 6
D A 3
6
E A 5
F A 7
G BD 4
H EFG 3
紧前工序 工序时间 （天）
第一节 网络计划方法
一、网络计划方法：通过绘制网络图，计算时间参数，编制计 网络计划方法：通过绘制网络图，计算时间参数， 划的方法称之
1、网络方法—按绘图规则绘制网络图、计算时间参数的方法 、网络方法 按绘图规则绘制网络图 按绘图规则绘制网络图、 2、网络计划—以网络表示的、用网络方法编制的计划称之 、网络计划 以网络表示的 以网络表示的、 3、网络计划方法的特点 、 （1）使计划工作统筹兼顾，全面安排 ）使计划工作统筹兼顾， （2）抓住编制与执行计划的关键 ） 4、网络计划方法用于：大型研制、工程计划；发展新产品计划；建筑 、网络计划方法用于：大型研制、工程计划；发展新产品计划； 工程等等
1 2 C B
A 2
修改后的图 虚工序引用
3
c
1
2012-5-6
【第八章：网络计划方法*39*】 有动画
4
（3）代表某工序的箭线只能出现一次 ）
3 1 A B ×C 2 D 4 6 1 ······ 5 3 A B 2 D C 4 E 6 ······ 5
C
E
为了反映： 紧前为 紧前为C， 紧 为了反映：E紧前为 ，D紧 前为BC所导致 所导致。 前为 所导致。
3、事项的时差： tL（i）- tE（i） 、事项的时差： ） ）
2012-5-6
【第八章：网络计划方法*39*】 有动画
21
最迟完工、时差（有动画） 例1：事项时间参数的计算 最迟完工、时差（有动画） ：
35
关键路线为A-B-C-F-I-J-K 关键路线为
E
24
H
0 0 14 0 14 26 0 26 42 0 42 62 0 62 70 0 70 80 0 80 82 0 82
3、整理草图得网络图 、
2012-5-6 【第八章：网络计划方法*39*】 有动画 6
工序 紧前工序 工序时间 （天）
A — 14
B A 12
C B 16
D B 7
E B 35
F C 20
G C 18
H C 24
I FG 8
J EHI 10
K DJ 2
35
E
24
H
1 14 A
2
12
B
3
16
C
4
20
24
H
0 0 14 0 14 26 0 26 42 0 42 62 0 62 70 0 70 80 0 80 82 0 82
0
1 14 A
2
12
Leabharlann Baidu
B
3
16
C
4
20
F G 18 5
60 2 62
6
0
8
I
7
10
J
8
2
K
9
7
D
工期82天 工期 天
2012-5-6 【第八章：网络计划方法*39*】 有动画 23
2、事项的最迟必须完工时刻tL（i） 、事项的最迟必须完工时刻 ） *表明的内容： 以i号事项为箭头事项的工序的最迟必须完工时刻 表明的内容： 表明的内容 号事项为箭头事项的工序的最迟必须完工时刻 *tL（i）等于： 工期与 号事项至终事项所有路径中最长路径长度之 ）等于： 工期与i号事项至终事项所有路径中最长路径长度之 差 *计算的方式：逆推的方式 计算的方式： 计算的方式 *计算的方法：公式法、图上直接计算法、矩阵表法 计算的方法：公式法、图上直接计算法、 计算的方法 *逆推公式为：tL（n）= tE（n） 逆推公式为： 逆推公式为 ） ） tL（i）=min{ tL（j）- t（i j） （i=n-1、n-2、···2、1）} ） ） （ ） 、 、 、 ） *图上直接计算法是将公式法计算的结果直接记录在图中各结点旁 图上直接计算法是将公式法计算的结果直接记录在图中各结点旁 的三角形之内。 的三角形之内。
下面主要讨论第二类时间参数和第三类时间参数的计算问题 ，而第 一类时间参数的确定要结合实际工程项目具体地确定。 一类时间参数的确定要结合实际工程项目具体地确定。
2012-5-6
【第八章：网络计划方法*39*】 有动画
18
事项的时间参数的确定
1、事项的最早可能开工时刻tE（j） 事项的最早可能开工时刻 ）
*顺推公式为： tE（1）=0 顺推公式为： 顺推公式为 ） tE（j） =max{ tE（i）+ t（i j）} ） ） （ ）
（j=2、3、4、5···n） 、 、 、 ）
*图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的方格之内。 图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的方格之内。 图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的方格之内
修改后的图 虚工序引用
×
（4）无反码 ） （5）无开口 ）
3
1
2012-5-6
【第八章：网络计划方法*39*】 有动画
5
三、网络图的绘制步骤及实例
1、对实际工程予以分析，划分工序，确定工序与工序间的时间上的 、对实际工程予以分析，划分工序， 衔接关系，建立表格。（该步骤只有在实际工作中结合实际问题予以完成， 衔接关系，建立表格。（该步骤只有在实际工作中结合实际问题予以完成， 。（该步骤只有在实际工作中结合实际问题予以完成 课堂上给出已建好的表格） 课堂上给出已建好的表格）
E B 35
35
F C 20
G C 18
H C 24
I
J
K DJ 2
紧前工序 工序时间 （天）
FG EHI 8 10
E
24
H
14 12 16 20 8 10 2
1
A
2
B
3
C
4
F
0
6
I
7
J
8
K
9
G 18 5 例1表图合示 表图合示
2012-5-6
7
D
【第八章：网络计划方法*39*】 有动画 10
学生先自练习） 例2：某工程，资料表如下，试绘制网络图（学生先自练习） ：某工程，资料表如下，
8
B
C
1 D
4
4
3
4
6
3
7
G
5
H
E 2
7
5
例3表图合示 表图合示
16
A
2012-5-6
F
【第八章：网络计划方法*39*】 有动画
四、时间参数的计算
第一类时间参数：工序时间 （ 第一类时间参数：工序时间t（i j） ）
该时间参数可通过统计的方法或经验公式予以确定 经验公式： （ ） （ 经验公式：t（i j）=（a+4m+b）/6 ） 式中： 式中：a—最乐观时间 最乐观时间 b—最悲观时间 最悲观时间 m—最可能时间 最可能时间 第二类时间参数： 第二类时间参数：事项的时间参数 1、事项的最早可能开工时刻tE（j） 、事项的最早可能开工时刻 ） 2、事项的最迟必须完工时刻tL（i） 、事项的最迟必须完工时刻 ） 3、事项的时差 、
12 0
H
I
5
例2表图合示 表图合示
4
A
2012-5-6
2
6
4
8
7
C
J
13
【第八章：网络计划方法*39*】 有动画
例3：某工程，资料表如下，试绘制网络图 某工程，资料表如下， 某工程
工
序
A
B
C
D
E
F
G
H
紧前工序
—
—
B
A
A
A
BD
EFG
工序时间 （天）
4
8
6
3
5
7
4
3
2012-5-6
【第八章：网络计划方法*39*】 有动画
工序
紧前工序 工序时间 （天）
A — 4
B — 8
C A 6
D BE 7
E A 3
F BE 10
G CDF 10
H CF 12
I GH 5
J CF 8
2012-5-6
【第八章：网络计划方法*39*】 有动画
11
例2：网络图的绘制（学生先自练习后讲解） ：网络图的绘制（学生先自练习后讲解）
8
3
7
B
D
（八）
《管理系统工程》 管理系统工程》
第八章 网络计划方法
第一节 网络计划方法
一、网络计划方法简介 二、网络计划方法基本概念 三、网络图的绘制步骤及实例 四、时间参数的计算
第二节 网络计划的优化问题
一、最低成本方案的基本概念 二、最低成本方案的确定实例分析
2012-5-6 【第八章：网络计划方法*39*】 有动画 1
2012-5-6
【第八章：网络计划方法*39*】 有动画
2
二、网络计划方法的基本概念
1、网络图的三要素 、 （1）工序 从技术的角度或者是从组织管理的角度将一项工程化分 ）工序—从技术的角度或者是从组织管理的角度将一项工程化分 开来的若干个相对独立的部分称之为工序 工序：A、B、C；a、b、c；（ j） 工序： 、 、 ； 、 、 ；（i ） ；（ 实工序、虚工序、紧前工序、紧后工序（注意相对性） 实工序、虚工序、紧前工序、紧后工序（注意相对性） 关键工序、非关键工序 关键工序、 （2）事项（结点）—工序与工序间时间上的衔接点 ）事项（结点） 工序与工序间时间上的衔接点 事项： i 事项： j 箭头事项、箭尾事项（注意相对性） 箭头事项、箭尾事项（注意相对性） （3）工序时间t（i j） = x 天 ）工序时间 （ ）
*表明的内容：以j号事项为箭尾事项的工序的最早可能开工时刻 表明的内容： 号事项为箭尾事项的工序的最早可能开工时刻 表明的内容 *tE（j）等于：从始事项至 事项的所有路径中最长路经的长度 ）等于：从始事项至j事项的所有路径中最长路经的长度 *计算的方式：顺推的方式 计算的方式： 计算的方式 *计算的方法：公式法、图上直接计算法、矩阵表法 计算的方法：公式法、图上直接计算法、 计算的方法
2012-5-6
【第八章：网络计划方法*39*】 有动画
17
第三类时间参数： 第三类时间参数：工序的时间参数 1、工序的最早可能开工时刻tES（i j） 、工序的最早可能开工时刻 ） 2、工序的最迟必须完工时刻tLF（i j） 、工序的最迟必须完工时刻 ） 3、工序的最早可能完 工时刻 EF（i j） 、 工时刻t ） 4、工序的最迟必须开工时刻tLS（i j） 、工序的最迟必须开工时刻 ） 5、工序的总时差R（i j） 、工序的总时差 （ ）
5
10
6
G
1
E
3
F
10
12 0
H
I
5
4
A
2
6
4
8
7
C
J
2012-5-6
【第八章：网络计划方法*39*】 有动画
12
工
序
A — 4
B — 8
8
C A 6 3
D BE 7
E A 3
7
F BE 10
G CDF 10
H CF 12
10
I GH 5
J CF 8 6
紧前工序 工序时间 （天）
B
D
5
G
1
E
3
F
10
F G 18 5
0
6
8
I
7
10
J
8
2
K
9
7
D
例1：网络图绘制如下（有动画） ：网络图绘制如下（有动画）
2012-5-6 【第八章：网络计划方法*39*】 有动画 7
例1：网络图绘制如下（有动画） ：网络图绘制如下（有动画）
35
E
24
H
1 14 A
2
12
B
3
16
C
4
20
F G 18 5
0
6
8
I
7
10