运筹学——第6讲 双代号网络.pdfVIP

第2章网络方案

•本章要求：

•1.掌握网络图绘制方法。

•2.掌握关键线路法〔CPM〕。

•3.了解方案评审技术方法〔PERT〕。

.

引例：贝克特尔公司

•时间：1991年海湾战争后

•地点：科威特

•人物：工程管理小组

•事件：油田灭

.

大型工程管理阶段划分

1.规划：〔1〕设定目标

〔2〕组织团队

〔3〕将需求与定时工程活动相连

2.排程：将资源〔人，财，物〕与具体活动

相连

所用工具：关键路线方法〔CPM〕；

网络方案平审方法〔PERT〕

.

3.控制：〔1〕监控资源，本钱，质量等

工程排程的作用

1.显示每项活动之间以及与整个工程

之间的关系。

2.确定活动之间的先后次序关系。

3.对各项活动进行现实的排程和本钱

估计。

4.确定工程中的关键障碍。

.

对生产、科研等工程〔工程〕的方案和管理，用

网络图表示；对网络图进行分析；对工程的方案和

管理进行统筹安排

现常用对工程〔工程〕的直观图示中，用横线图(

条形图〔华罗庚〕、甘特图〔Gantt〕)。

.

网络图的绘划

工程〔工程〕与网络图

.

下面讨论在对工程〔工程〕已经分解

双代号网络图根本概念

工序(作业、活动、工作)：指任何消耗时间或资源的行动。

事项(节点)：工序的开始或结束(发生于瞬间，既不消耗时间、

也不消耗资源)。

紧前工序：在另一工序开始前必须完成的工序。

箭线：表示工序(作业、活动、工作)。虚箭线表虚工序。

工序名称

i持续时间j

.

双代号网络图的组成要素

〔1〕实箭头线：代表实际工序

〔2〕虚箭头线：代表虚工序

〔3〕结点：代表工序的结束或开始，又称

事件或事项。

.

关于结点的说

•结点表示一个事项，又称为事件，代表工序的开始或

者结束。

•在双代号网络图中，每道工序首尾都必须采用结点来

表示，连接工序箭尾的结点称为该工序的紧前事项，

连接工序箭头的结点称为该工序的紧后事项。

•网络图的开始结点称为总开工事项，而最后工序的结

束结点称为完工事项。

•在双代号网络图中，结点采用圆圈表示，圈内标注上

该结点的序号。

•结点编号一般采用箭杆删除法进行。

.

绘制双代号网络图规那么

1.不允许出现循环回路。

2.每一箭头线首尾必须有结点。

3.任意两个结点之间最多只能有一条箭

头线直接相连。

4.总开工事项和完工事项都仅有一个。

5.事项编号：一般采用箭杆删除法。

.

绘图规那么(双代号)

A

•1.起点和终点(一般都只一个)1