[管理学]第9章 网络计划技术.ppt

第九章 网络计划技术 §9.1 概念及种类和特点 §9.2 网络图的组成 §9.3 网络图的绘制原则 §9.4 网络图的绘制步骤 §9.5 网络时间计算 §9.6 关键路线确定 §9.7 计算完工期及其概率 §9.1 概念及种类和特点 网络图是因其形状如网络而得名, 网络计划技术是图论和网络理论在生产管理中的应用. 图论的起源可追溯到大数学家欧拉（Leonhard Euler）。1736 年欧拉来到德国的哥尼斯堡（Konigsberg，大哲学家康德的故乡，现在是俄罗斯的加里宁格勒），发现当地市民们有一项消遣活动，就是试图将下图中的每座桥恰好走过一遍并回到原出发点，从来没有人成功过。欧拉证明了这件事是不可能的，并写了一篇论文，一般认为这是图论的开始。 §9.1 概念及种类和特点 图论是数学的一个分支,以图为研究对象.这种图由若干给定的点和连接两点的线构成,借以描述某些事物之间的关系.用点代表事物,用连接两点的线表示两个事物之间具有特定关系. 图论起源于18世纪,追朔到1736年瑞士数学家L.Euler出版第一本图论著作,提出和解决著名Konigsberg七桥问题.从那时以来,图论不仅在许多领域,如计算机科学,运筹学,心理学等方面得到了广泛的应用,而且学科本身也获得长足发展,形成了拟阵理论,超图理论,代数图论,拓扑图论等新分支. 哥尼斯堡七桥问题 图论的应用 在20世纪50年代以后，由于运筹学及电子计算机技术的蓬勃发展，给这一古老的学科注入了新的生命力，从而促使图论异军突起，成为运筹学里十分活跃的重要分支。 目前，图论已被广泛应用在物理学、化学，控制论，信息论、管理科学及电子计算机技术等各个领域，并取得了丰硕的成果。运用图论的方法，可以形象直观地描述许多工程系统和科研项目，解决许多工程设计和管理决策的最优化问题。因此，研究图论，就成为管理学科工作者的一个重要任务。 图论的应用 最快航线 基本概念 网络是指一组相互交叉的线段构成的网状结构。 网络计划是以网络图的形式完整而正确地表示工程系统，不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系，同时也反映各活动间的时间制约关系。 网络计划技术是通过网络图来制定工程项目的时间进度计划，并用来控制计划的执行的一套现代化管理方法。 网络计划技术 基本概念 网络计划技术是系统工程的一个重要分支，它把各种工程项目的研制和实现过程，构成一个具有严格内部逻辑关系和数学关系的网络系统，通过网络分析方法建立和求解活动网络模型，从而得出所研究工程系统的各种时间参数，并通过网络的费用优化和资源最优分配，给出工程的最优进度安排，为大型工程项目的计划和控制提供科学依据。 目前，网络计划技术已发展成一门独立的、适用于研究工程技术、经济管理、社会发展等许多方面的有效手段，并成为运筹学的一个重要的分支。 网络技术的原理 基本原理:将组成系统的各个阶段和先后顺序,通过网络的形式,系统规划,安排进度,对整个系统进行控制和调整,使系统对人力,物力,资金进行合理的安排,有效的加以利用,做到以最少的时间和资源消耗来完成整个系统的预期目标. 网络计划技术 定义:它是一种表示一项工程或一个计划中各项工作或各道工序的先后、衔接关系和所需要时间的图解模型。这种图解模型是从某项计划整体的、系统的观点出发，全面地统筹安排人、机、物，并考虑各项活动之间相互依存的内在逻辑关系而绘制的。 网络计划技术分类 常用的制定进度计划的方法有以下几种：　　①关键日期表　　这是最简单的一种进度计划表，它只列出一些关键活动和进行的日期。　　 网络计划技术分类 ②甘特图（Gantt chart） 是在20世纪初由亨利.甘特开发的 　　 也叫做线条图或横道图，它是以横线来表示每项活动的起止时间。 优点: 简单、明了、直观，易于编制 应用：到目前为止仍然是小型项目中常用的工具。即使在大型工程项目中，它也是高级管理层了解全局、基层安排进度时有用的工具。在甘特图上，可以看出各项活动的开始和终了时间。在绘制各项活动的起止时间时，也考虑它们的先后顺序。 缺点：但各项活动上间的关系却没有表示出来，同时也没有指出影响项目寿命周期的关键所在。因此，对于复杂的项目来说，甘特图就显得不足以适应。 甘特图 甘特图 网络计划技术分类 ③关键路线法（Critical Path Method，简称CPM）。 ④计划评审技术（Program Evaluation and Review Technique，简称PERT）。 此外，后来还陆续提出了一些新的网络技术，如图示评审技术GERT（Graphical Evaluation and Review Technique），风险评审技术VERT（Ven