图论与网络分析.pptxVIP

第一章 确定型网络计划主要内容 概述 箭线型网络 基本概念 绘制方法 时间参数计算 优化技术 节点型网络 蒙塔板诺算法 搭接网络第一章 确定型网络计划概述什么是网络计划技术网络是指一组相互交叉的线段构成的网状结构。网络计划是以网络图的形式完整而正确地表示工程系统，不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系，同时也反映各活动间的时间制约关系。网络计划技术是通过网络图来制定工程项目的时间进度计划，并用来控制计划的执行的一套现代化管理方法。第一章 确定型网络计划概述网络计划技术是系统工程的一个重要分支，它把各种工程项目的研制和实现过程，构成一个具有严格内部逻辑关系和数学关系的网络系统，通过网络分析方法建立和求解活动网络模型，从而得出所研究工程系统的各种时间参数，并通过网络的费用优化和资源最优分配，给出工程的最优进度安排，为大型工程项目的计划和控制提供科学依据。目前，网络计划技术已发展成一门独立的、适用于研究工程技术、经济管理、社会发展等许多方面的有效手段，并成为运筹学的一个重要的分支。网络计划技术是管理科学、图论与网络、概率论与数理统计以及计算机科学等学科的综合反映，是一门多学科交叉的边缘学科。第一章 确定型网络计划关键路线法的活动时间是确定性型参数计划评审法的活动时间是非确定性型参数不共同之处：概述网络计划技术的代表性方法：关键路线法（Critical Path Method, CPM）计划评审法（Program Evaluation and Review Technique, PERT）共同之处： 以网络图为基本模型(在活动周期和相互之间逻辑关系的基础上，通过网络分析确定工程进度)。第一章 确定型网络计划概述随机网络技术方法：图示评审法(Graphical Evaluation and Review Technique, GERT)特点： 不仅活动的各参数具有随机性，而且允许活动的实现也具有随机性，即网络模型中的枝线和节点都具有随机功能。 这种方法的思路是把网络理论、概率论和仿真技术结合起来，从而大大丰富了网络技术的研究内容和扩大了应用范围。第一章 确定型网络计划概述网络计划技术的特点：结构清晰，形象直观；正确表达逻辑，便于分析计算；是协调人们共同劳动的科学依据；尤其适用于项目规模大、技术复杂、新任务无经验的情况；即使完不成任务，也知道完不成任务的原因；可以对时间资源费用等方面做细致的定量分析。第一章 确定型网络计划概述发展过程1958年，美国海军特种计划局研制“北极星”潜艇发射导弹时，组织人力研究开发并应用了PERT这一新型管理技术，使预计8年完成的任务提前2年完成；1962年，日本引进这一管理技术，首先应用于建筑、钢铁和造船等大型民用工业中；1964年，前苏联引进并大力发展；1963年，中国在研制一台电子计算机任务中，首次应用了这一技术，取得明显效果。我国早期称其为“统筹法”。已故著名数学家华罗庚教授为在我国进行网络计划技术的理论研究和推广应用作出了具大贡献。第一章 确定型网络计划网络计划技术发展示意图网络计划技术名称英文代号开发年代特点与功能甘特图GANTT1900清晰表明活动开始及完成时间关键路线图CPM1956表明肯定型活动逻辑关系、肯定型时间参数计划评审技术PERT1957表明肯定型活动逻辑关系、随机型时间参数综合网络分析GNA1962随机型活动逻辑决策关键路线法DCPM1967有决策节点的关键路线方法搭接网络技术OLN1968表明活动搭接关系随机网络技术GERT1967随机型活动逻辑关系及时间参数随机网络仿真技术GERTS1968有仿真能力的随机网络成本优化仿真随机网络GERTSC1970有成本核算及优化功能的仿真GERT第一章 确定型网络计划网络计划技术发展示意图(续)网络计划技术名称英文代号开发年代特点与功能排队仿真随机网络GERTSQ1970对排队系统及优化分析的GERT资源优化仿真随机网络GERTSR1970有资源优化分配功能的GERT风险评审技术VERTS1972对时间费用与效果综合分析的仿真技术综合优化仿真随机网络GERTSZ1974对成本与资源综合优化的仿真GERT综合随机系统仿真技术SMOOTH1974~1980对连续与离散型参数综合分析仿真网络语言多任务综合网络分析SATNT1974具有人机对话功能的网络技术可靠性分析仿真技术GRASP1974具有系统可靠性分析功能选择模型仿真语言SLAM1979具有多种建模功能的综合分析技术循环作业网络模型CYCLONE1980具有对循环系统的综合分析功能第一章 确定型网络计划ATime (Resource)网络图的绘制网络图的组成活动（Activity） 在工艺技术和组织管理上相对独立的、有具体内容、有名称的、消耗时间的实践过程