运筹学网络图PPT课件

TE ( j) TLF TL ( j)
rij
Rij
Rij TE (i)
作业i-j
TLS
TE ( j) TLF TL ( j)
表4-3 作业时间参数计算
作业 作业时间
最早时间 最迟时间
代号 T(i,j)
紧前作业 开始 结束 开始 结束 总时差
A
4-
0
40
4
0
B
7A
4 11 7 14
3
C
10 A
F
C
E
G
H
A
B
D
流程图过渡绘制法：去方框
7 F 10 3 C 5 8 E 11 13G 14 15 H 16 1 A 2 4 B 6 9 D 12
流程图过渡绘制法：修改
1A
5 C
4 B6
7F 8 E 13 G
D
15 H 16
三、网络图时间参数计算
• 作业时间的确定 • 事项时间参数的计算 • 作业时间参数的计算 • 关键路线的寻找方法 • 按期完成计划的概率
图上计算法
矩阵法计算事项时间
TL TE
01 42 11 3 14 4 14 5 26 6 31 7 35 8
0 4 14 14 14 26 31 35
1 2 3 4 567 8
[0] 4 [0] 7 10 [3] [0]
08 07
[0] 12 [0] 5 [0] 4
[0]
作业时间参数的计算
• 作业开始最早时间 • 作业结束最早时间 • 作业开始最迟时间 • 作业结束最迟时间
第四章第九节
前言 第一节 网络图
一 、画网络图的规则 二、实例 三、网络图的分类
作 业 五 -1
网络计划
4.9 网络计划技术
• 网络计划技术的基本概念 • 网络图的绘制 • 网络图的时间参数计算 • 网络优化
一、网络计划技术的基本概念
• 工程计划与甘特图
–不易表现工程全貌 –不便于对各项工作的安排进行筹划和推敲 –不能识别影响进度的关键工作 –不能反映一项工作不能按进度完成时对工程进
1B 3 F 5 H 6
5
5
3
• 作业的串联
• 作业的并联 网络图的画法
3
B
1A2
C
D 4
5
E
6
• 作业的交叉
网络图的画法
1 a1
• 作业的合并
a2
2
3
a3
4
5 b1 6 b2 7
b3 8
3
B
D
1A2
E
5G
6
C
F
4
1A2
X
5
G
6
绘制网络图的基本原则
• 两事项间只能有一项作业
A
3
改为 A
2
B
5
[TE (i) Tij ]
i
TE (1) 0
• 事项最迟时间
min TL (i)
[TL ( j) Tij ]
i
TL (n) TE (n)
11 14
3
D
B7
8
00 4 4
14
1A 2 4
14 5
E 12
10 C
F
7 4
14
14
26 26 31 31 35 35
8
G 5
9
H 4
10
4 14 4 14
4G
绘制作业图的方法
• 试探性绘制法 • 计算机辅助绘制法 • 流程图过渡绘制法
试探性绘制法：试探
3 B 1A 2 C
4
D
6
5E
8 G 9 H 10
F
7
试探性绘制法：修改
3
B7 1A 2
4 10 C
4
D 8
5
E 12
F 7
8
G 5
9
H 4
10
流程图过渡绘制法：流程图
F
C
E
G
H
A
B
D
流程图过渡绘制法：加事项
作业时间的确定
• 对具有标准的作业，采用单一时间估计法 • 对一般性作业，采用三点时间估计法
–最乐观时间：a –最可能时间：m –最悲观时间：b
• 计算时间期望值和方差
作业时间计算方法
Te

a

4m 6

b
(b a) / 6
am
b
分布
事项参数的计算
• 事项最早时间
i Tij j
max TE ( j)
时差
总时差 单时差
Rij TLS (i, j) TES (i, j) TLF (i, j) TLS (i, j)
rij TE ( j) TEF (i, j) TES ( j, k) TEF (i, j)
时差之间的关系
TES TE (i) 作业i-j Tij
TEF
• 确定目标，做好准备工作 • 任务分解和分析 • 绘制网络图
表4-1 调查项目的任务分解和分析
作业代号 作业说明
周期(天) 紧前作业
A
系统地提出问题
4-
B
研究选点问题
7A
C
准备调研方案
10 A
D
收集资料，安排工作
8B
E
挑选和训练调研人员
12 B、C
F
准备有关表格
7C
G
实地调查
5 D、E、F
H
分析调查数据，写调查报告
2
B
5
C
C
4
绘制网络图的基本原则
• 网络图应从左向右延伸，编号应从小到大，且不 重复。箭头事项编号大于箭尾事项编号
• 网络图只能一个开始节点，一个终止节点 • 不能出现循环路线 • 尽量少交叉，采用暗桥；有层次性。
Fra Baidu bibliotek
2
A
B
1
C
3
D 4
1A 2B 3 C 4D 5
2 使用暗桥
1
4
3
网络图的绘制步骤
• 总时差 • 单时差
作业最早时间
TES (i, j) TE (i) TEF (i, j) TES (i, j) T (i, j)
作业最迟时间
TLF (i, j) TL ( j) TLS (i, j) TLF (i, j) T (i, j)
SUCCESS
THANK YOU
2019/5/30
的总时间叫做工期 • 看下面的例子
网络图的路线
2
D
2
A 1
1
C3
E6
B
5
3
F
5
4 G 5
6
H 3
5
• 以上网络图共有8条路线
• 可以计算出这8条路线的总时间，最长的是16天。
• 关键路线是
1B 3 E 4 G 6
5
6
5
• 当某些工作的时间调整后，可能引起关键路线的变 化和工期的变化。例如将工作E的时间缩短为4天， 则工期缩短为13天，关键路线将变为
• 事项，节点表示，表示某个工作的结束 和另一工作的开始。
工作名称
D
1
时间
2
i
0
j
一个基建项目网络图
1 始节点
设计
装配厂房 建设
制造
装配
3
4
制造结束 终节点 厂房装配开始
2 设计结束 制造开始
二、网络图的绘制
• 从开始节点到结束节点的一条路经叫做路线 • 一个网络图的有多条路线，每条路线有一个
总时间 • 总时间最长的路线叫做关键路线，关键路线
度的影响
• 计划评审技术(PERT)与关键路线法(CPM)
–系统性和协调性 –动态性和可控性 –科学性
甘特图
时间 活动 一月 二月 三月四月 五月 六月 七月 八月 九月 A B C D E
前甘特图的网络图
4
E
B 2
2
1
C A2
3D 6
5
3
2
二、网络图的绘制
• 网络图的构成
• 作业（工作、工序、活动），箭头表示， 箭头之上表示工作名称，之下表示工作 时间。可有虚工作。