确定型网络计划(.pdfVIP

第一章确定型网络方案

主要内容

l概述

l箭线型网络

l根本概念

l绘制方法

l时间参数计算

l优化技术

l节点型网络

l蒙塔板诺算法

1

l搭接网络

第一章确定型网络方案

概述

什么是网络方案技术

网络是指一组相互交叉的线段构成的网状结构。

网络方案是以网络图的形式完整而正确地表示

工程系统，不仅反映组成工程或系统的各相对独立

活动间的工艺逻辑关系，同时也反映各活动间的时

间制约关系。

网络方案技术是通过网络图来制定工程工程的

时间进度方案，并用来控制方案的执行的一套现代

化管理方法。2

第一章确定型网络方案

概述

¡网络方案技术是系统工程的一个重要分支，它把各

种工程工程的研制和实现过程，构成一个具有严格

内部逻辑关系和数学关系的网络系统，通过网络分

析方法建立和求解活动网络模型，从而得出所研究

工程系统的各种时间参数，并通过网络的费用优化

和资源最优分配，给出工程的最优进度安排，为大

型工程工程的方案和控制提供科学依据。

¡目前，网络方案技术已开展成一门独立的、适用于

研究工程技术、经济管理、社会开展等许多方面的

有效手段，并成为运筹学的一个重要的分支。

¡网络方案技术是管理科学、图论与网络、概率论与

数理统计以及计算机科学等学科的综合反映，是一

门多学科交叉的边缘学科。3

第一章确定型网络方案

概述

网络方案技术的代表性方法：

关键路线法〔CriticalPathMethod,CPM〕

方案评审法〔ProgramEvaluationandReview

Technique,PERT〕

共同之处：

以网络图为根本模型(在活动周期和相互之间逻辑关系的

根底上，通过网络分析确定工程进度)。

关键路线法的活动时间是确定性型参数

不共同之处：

计划评审法的活动时间是非确定性型参数

4

第一章确定型网络方案

概述

随机网络技术方法：

图示评审法(GraphicalEvaluationandReviewTechnique,

GERT)

特点：

不仅活动的各参数具有随机性，而且允许活动的实现也

具有随机性，即网络模型中的枝线和节点都具有随机功能。

这种方法的思路是把网络理论、概率论和仿真技术结合

起来，从而大大丰富了网络技术的研究内容和扩大了应用范围。