运筹学课件——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 网络优化;一、工期限定，资源需要平衡;例 ;各工作都按最早开始时间开始;调整非关键作业的开始时间;二、资源有限，要求工期最短;第一次调整;第二次调整;三、工期缩短，总费用最少;直接成本的处理;例图4-2 ;解题思路;第一步 求正常关键路线;第二步 选择(2,3)缩短工期;第三步 按第Ⅱ方案缩短工期;第四步 再按方案Ⅲ缩短工期;第五步 按第I、II方案共缩短4天;第六步 调整(1,2)与(2,3)，并缩短(3,4);第七步 绘制直接费用变化图;第八步 确定总费用最小的优化方案;习题