网络计划方法与优化(ppt 33页).ppt

网络计划方法与优化(ppt 33页)
第一节 网络计划方法的产生
二 网络图的应用
应用范围很广：不仅适用于按期组织生产的单件小批生产类型和新产品试制，而且适用于按量组织生产的大量大批生产类型中的生产技术准备工作，还可适用于制定长期计划、编制工程预算、组织物质供应等工作，它特别适用于一次性的大规模工程项目，如：电站、油田、建筑工程等。
工程项目越大，协作关系越多、生产组织越复杂，网络计划技术就越能显示出其优越性。
我国60年代初期开始推广这种技术。在宝钢建设、航天工程、大型实验、第十一届亚运会等工程中都得到了成功的应用。
第二节 网络图
网络图是表示一项生产任务或一项工程中各个工作环节或
各道工序的先后关系和所需时间的网状图。网络图分为双代
号和单代号两种形式。
双代号网络图又称为箭线型网络图，它用箭线表示作业
（或工序）及作业之间的相互关系，每条箭线的箭头和箭尾
各有一个圆圈，圆圈上编有号码。如：
①
②
③
A
B
单代号网络图又称为结点型网络图，它用结点表示作业，
用箭线表示作业之间的逻辑关系，一道作业用一个结点表示，
而不是两个结点。如：
○
○
A
B
第二节 网络图
一、网络图的构成
网络图由箭线、结点和由结点与箭线连成的线路组成。
（一）箭线（作业、工序、活动）
1。网络图中每一条箭线代表一项活动或工序
2。活动的内容可大可小，可多可少。
3。箭尾表示活动的开始，箭头表示活动的结束。箭头的
方向表示活动前进的方向。
4。箭线的长短与活动所消耗资源的多少或时间的长短无
关。
5。通常把活动的代号和作业时间标在箭线的上下。
6。虚箭线。
3
4
A
10
4
5
A
第二节 网络图
（二）结点（事项、事件、节点）
1。网络图中两条或两条以上的箭线的交接点就是结点，
结点代表活动的开始和结束。用圆圈加上数字表示。
2。始点事项，中间事项和终点事项
3。结点（事项）不消耗时间和资源。
（三）线路
从网络图的始点事项开始到终点事项为止，由一系列
首尾相连的箭线和结点所代表的活动和事项所组成的通道。
网络图一般有多条线路。其中最长的我们称之为关键线路。
第二节 网络图
二、网络图的绘制
（一）绘制的原则
1。箭线一般指向右边，不允许出现循环。
2。箭头结点的编号（j）要大于箭尾结点的编号（i）。
活动可用两编号表示，例如： 就可表示为活动
[ 3 — 4 ]。编号可以不连续编。
3。两相邻结点之间只允许有一条箭线相连。进入某一个
结点的箭线可以有多条，但其它任何结点直接连接该结点的
箭线只能有一条。
3
4
5
6
2
4
6
第二节 网络图
4。一个完整的网络图必须有，也只能有一个源和一个汇。
5。每项活动都应有结点表示其开始和结束，即箭线首尾
都应有一结点。不能从一箭线中间引出另一箭线。
2
4
6
B
D
2
3
5
B1
B2
6
7
D2
D1
第二节 网络图
活动名称
A
B
后续活动
C,D
D
例：
1
5
3
A
C
2
4
6
B
D
X
1
4
3
A
C
2
5
B
D
第二节 网络图
（二）绘制方法
[例1]
某机械厂管理信息系统开发活动清单
活动代号
活动描述
紧后活动
活动时间（周）
A
B
C
D
E
F
G
H
I
J
K
L
系统分析和总体设计
输入和输出设计
模块1详细设计
输入和输出程序设计
模块1程序设计
模块2详细设计
输入和输出及模块1测试
模块2程序设计
模块1测试
系统总调试
稳当编写
系统测试
B,C
D
E,F
G,I
G,I
H
J
I,K
J
L
无
无
3
4
6
8
8
5
3
6
3
5
8
3