图论与网络分析 .pptxVIP

主要内容 概述 箭线型网络 基本概念 绘制方法 时间参数计算 优化技术 节点型网络 蒙塔板诺算法 搭接网络 第一章 确定型网络计划 1 概述 什么是网络计划技术 网络是指一组相互交叉的线段构成的网状结构。 网络计划是以网络图的形式完整而正确地表示工程系统，不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系，同时也反映各活动间的时间制约关系。 网络计划技术是通过网络图来制定工程项目的时间进度计划，并用来控制计划的执行的一套现代化管理方法。 第一章 确定型网络计划 2 概述 网络计划技术是系统工程的一个重要分支，它把各种工程项目的研制和实现过程，构成一个具有严格内部逻辑关系和数学关系的网络系统，通过网络分析方法建立和求解活动网络模型，从而得出所研究工程系统的各种时间参数，并通过网络的费用优化和资源最优分配，给出工程的最优进度安排，为大型工程项目的计划和控制提供科学依据。 目前，网络计划技术已发展成一门独立的、适用于研究工程技术、经济管理、社会发展等许多方面的有效手段，并成为运筹学的一个重要的分支。 网络计划技术是管理科学、图论与网络、概率论与数理统计以及计算机科学等学科的综合反映，是一门多学科交叉的边缘学科。 第一章 确定型网络计划 3 概述 关键路线法（Critical Path Method, CPM） 计划评审法（Program Evaluation and Review Technique, PERT） 第一章 确定型网络计划 网络计划技术的代表性方法： 共同之处： 以网络图为基本模型(在活动周期和相互之间逻辑关系的基础上，通过网络分析确定工程进度)。 4 概述 随机网络技术方法： 图示评审法(Graphical Evaluation and Review Technique, GERT) 特点： 不仅活动的各参数具有随机性，而且允许活动的实现也具有随机性，即网络模型中的枝线和节点都具有随机功能。 这种方法的思路是把网络理论、概率论和仿真技术结合起来，从而大大丰富了网络技术的研究内容和扩大了应用范围。 第一章 确定型网络计划 5 结构清晰，形象直观； 正确表达逻辑，便于分析计算； 是协调人们共同劳动的科学依据； 尤其适用于项目规模大、技术复杂、新任务无经验的情况； 即使完不成任务，也知道完不成任务的原因； 可以对时间资源费用等方面做细致的定量分析。 第一章 确定型网络计划 网络计划技术的特点： 概述 6 概述 发展过程 1958年，美国海军特种计划局研制“北极星”潜艇发射导弹时，组织人力研究开发并应用了PERT这一新型管理技术，使预计8年完成的任务提前2年完成； 1962年，日本引进这一管理技术，首先应用于建筑、钢铁和造船等大型民用工业中； 1964年，前苏联引进并大力发展； 1963年，中国在研制一台电子计算机任务中，首次应用了这一技术，取得明显效果。我国早期称其为“统筹法”。已故著名数学家华罗庚教授为在我国进行网络计划技术的理论研究和推广应用作出了具大贡献。 第一章 确定型网络计划 7 9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。21.7.621.7.6Tuesday, July 06, 2021 10、阅读一切好书如同和过去最杰出的人谈话。08:58:0508:58:0508:587/6/2021 8:06:05 AM 11、一个好的教师，是一个懂得心理学和教育学的人。21.7.608:58:0508:58Jul-216-July-21 12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。08:58:0508:58:0508:58Tuesday, July 06, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。21.7.621.7.608:58:0508:58:05July 6, 2021 14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。2021年7月6日星期二上午8时58分05秒08:58:0521.7.6 15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。2021年7月上午8时58分21.7.608:58July 6, 2021 16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。2021年7月6日星期二8时58分5秒08:58:056 July 2021 17、儿童是中心，教育的措施便围绕他们而组织起来。上午8时58分05秒上午8