图论与网络分析1-确定型网络计划.pptVIP

主要内容 概述 箭线型网络 基本概念 绘制方法 时间参数计算 优化技术 节点型网络 蒙塔板诺算法 搭接网络 概述 什么是网络计划技术 网络是指一组相互交叉的线段构成的网状结构。 网络计划是以网络图的形式完整而正确地表示工程系统，不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系，同时也反映各活动间的时间制约关系。 网络计划技术是通过网络图来制定工程项目的时间进度计划，并用来控制计划的执行的一套现代化管理方法。 概述 网络计划技术是系统工程的一个重要分支，它把各种工程项目的研制和实现过程，构成一个具有严格内部逻辑关系和数学关系的网络系统，通过网络分析方法建立和求解活动网络模型，从而得出所研究工程系统的各种时间参数，并通过网络的费用优化和资源最优分配，给出工程的最优进度安排，为大型工程项目的计划和控制提供科学依据。 目前，网络计划技术已发展成一门独立的、适用于研究工程技术、经济管理、社会发展等许多方面的有效手段，并成为运筹学的一个重要的分支。 网络计划技术是管理科学、图论与网络、概率论与数理统计以及计算机科学等学科的综合反映，是一门多学科交叉的边缘学科。 概述 关键路线法（Critical Path Method, CPM） 计划评审法（Program Evaluation and Review Technique, PERT） 概述 随机网络技术方法： 图示评审法(Graphical Evaluation and Review Technique, GERT) 特点： 不仅活动的各参数具有随机性，而且允许活动的实现也具有随机性，即网络模型中的枝线和节点都具有随机功能。 这种方法的思路是把网络理论、概率论和仿真技术结合起来，从而大大丰富了网络技术的研究内容和扩大了应用范围。 网络计划技术的特点： 结构清晰，形象直观； 正确表达逻辑，便于分析计算； 是协调人们共同劳动的科学依据； 尤其适用于项目规模大、技术复杂、新任务无经验的情况； 即使完不成任务，也知道完不成任务的原因； 可以对时间资源费用等方面做细致的定量分析。 概述 发展过程 1958年，美国海军特种计划局研制“北极星”潜艇发射导弹时，组织人力研究开发并应用了PERT这一新型管理技术，使预计8年完成的任务提前2年完成； 1962年，日本引进这一管理技术，首先应用于建筑、钢铁和造船等大型民用工业中； 1964年，前苏联引进并大力发展； 1963年，中国在研制一台电子计算机任务中，首次应用了这一技术，取得明显效果。我国早期称其为“统筹法”。已故著名数学家华罗庚教授为在我国进行网络计划技术的理论研究和推广应用作出了具大贡献。 网络计划技术发展示意图 网络计划技术发展示意图(续) 网络图的绘制 网络图的组成 网络图的绘制 事项（Event） 表示一个活动开始或结束的瞬间，不消耗时间及资源，既表示紧前活动的结束，又表示紧后活动的开始。 表示方法： 绘制箭线型网络的原则 仅有一个起点事项和一个终点事项； 每个活动只能用一条箭线表示，箭头的指向表示时间的进程； 并行活动A、B、C全部结束后，活动D才能开始； 绘制箭线型网络的原则 不允许循环； 绘制箭线型网络的原则 尽可能减少虚活动 网络图的绘制 例. 若AC, AD, BD, 则 网络图的绘制 例. 某工程有12项活动，关系如下表，请绘制网络图。 网络图的绘制 例. 某工程有12项活动，关系如下表，请绘制网络图。 网络图的绘制 例. 某工程有12项活动，关系如下表，请绘制网络图。 网络图的绘制 例. 某工程有12项活动，关系如下表，请绘制网络图。 网络图的绘制 例. 某工程有12项活动，关系如下表，请绘制网络图。 网络图的绘制 例. 事项编号 时间参数计算 工程网络计划时间参数计算的内容如下： 完成工程任务所需的最少时间——工程工期； 工程中各项活动可能开始和结束的时间； 在不影响工程工期条件下，各活动允许拖延的机动时间——活动的时差； 控制工程工期的关键活动。 时间参数计算 活动时间 tij ---- 完成活动 (i,j)所需时间 一次性确定法 标准： 大多数人（90％以上）可以完成； 少部分人（5％以内）提前完成； 少部分人（5％以内）经努力才完成。 适用于有工时定额或相关资料，有先例可循的情况 由于tij是确定的常数，因而称为肯定型网络计划 活动时间 t 的三个估计值(非肯定型网络) a—最乐观时间，其实现的可能性很小 b—最悲观时间，其实现的可能性很小 m—最可能时间 活动时间的期望值的近似为 te=( a + 4m+