运筹学课件——7-网络计划技术.pptVIP

运筹学7;第七章 网络计划技术;7.1 PERT网络图一、网络计划技术的基本概念;甘特图;上述甘特图的网络图;二、网络图的绘制;一个基建项目的网络图;2.路线、关键路线、工程工期;网络图的路线;以上网络图共有8条路线 可以计算出这8条路线的总时间，最长的是16天。 关键路线是 当某些工作的时间调整后，可能引起关键路线的变化和工期的变化。例如将工作E的时间缩短为4天，则工期缩短为13天，关键路线将变为;3.网络图的画法;作业的交叉 ;作业的合并;4.绘制网络图的基本原则;网络图应从左向右延伸，编号应从小到大，且不重复。箭头事项编号大于箭尾事项编号 网络图只能一个开始节点，一个终止节点 不能出现循环路线 尽量少交叉，采用暗桥；有层次性。;使用暗桥;5.网络图的绘制步骤;表7-1 调查项目的任务分解和分析;试探性绘制法：试探;试探性绘制法???修改;7.2 PERT网络时间参数计算;一、作业时间的确定;作业时间计算方法;二、事项参数的计算;图上计算法;矩阵法计算事项时间 表7-2;三、作业时间参数的计算;作业最早开始和结束时间;时差;时差之间的关系;表7-3 作业时间参数表上计算法;四、关键路线的确定方法;五、按期完成计划的概率;按期完成计划的概率;按期完成计划的概率;图7-1 工期概率分析的例子;计算按期完成概率;计算概率下完工的工期;7.3 网络优