运筹学 070网络计划方法

《运筹学》讲稿:网络计划方法 1

第7章 网络计划方法

PERT:计划评审方法

CPM:关键路线法

用于大型项目的进度管理。

第1节 PERT网络图

一、PERT网络图的基本概念

PERT网络图由节点和弧构成,与上一章所讲的网络图的概念一致。

作业:需消耗一定时间的一项活动,也称工序。作业对应于网络中的弧,弧也称箭线。

事件:标志作业的开始或结束,本身不消耗时间。事件对应于网络中的节点。 如:

运筹学070网络计划方法

通过某一节点前后相邻的两个作业相互称为紧前作业和紧后作业。

每项作业都有一个起点事件(箭尾事件)和一个终点事件(箭头事件)。

一个事件可作为多项作业的终点事件并可同时作为另外多项作业的起点事件。 若一项作业的起点事件为i,终点事件为j,则将该项作业标记为(i, j )。 如“概念设计”作业可标记为(1, 2)。

整个PERT网络图开始的事件称为最初事件,整个PERT网络图结束的事件称为最终事件。如下图中的1和6。

运筹学070网络计划方法

路线:网络图中从最初事件到最终事件的一条路。

在PERT网络图中每项作业都具有一定的持续时间,称为计划时间。

《运筹学》讲稿:网络计划方法 2

路线的长度:路中各项作业的计划时间之和。

…… …… 余下全文

类似范文推荐