运筹学教程课件十一 网络计划分析.ppt

第十一章、网络计划分析 11.1 概述 1、网络计划方法的 基本概念 用网络分析的方法编制工程项目进度计划。它是用网络图的形式表示一个工程项目的若干作业在时间上的相互衔接关系，并通过一些分析计算为项目管理提供辅助决策信息。 2、发展简史 1）1956年 美观杜邦公司和兰德公司合作运用图论方法表示工程项目的计划，定名为关键路线法（Critical Path Method, CRM); 2)1957年，美国海军负责北极星导弹核潜艇计划的特种计划局委托咨询公司提出科学组织管理的计划评审技术（Program Evaluation and Review Technique, PERT)，58年9月第一颗北极星导弹发射成功； 3、62年以后，CPM和PERT开始在民用企业运用 4、1965年，开始推广应用CPM和PERT科学方法，又取名为统筹法。 11.2网络计划方法 一、网络图的组成 1、作业 （Job, Activity) 也称活动和工序。是指一项具有耗费一定时间的具体活动过程。用带箭头的线段表示。如： ①表示作业开始，②表示作业完成，箭线的长短与时间长短无关。 1 2 6 5 4 3 设计 60 下料 10 木模 40 加工1 18 加工2 15 装试 35 2、事项（Event) 也称节点。是作业开始或完成的瞬时状态。只表示相关作业的衔接点。用带标号的圆圈表示。如 这里 表示作业，则表示②,③,④结点。 3、路（Path) 从起点到终点的一条通路。 1）路长：路的总长度 2）关键路线：路长最长的路线 3）关键作业：关键路线上的作业 4)网络图中的路 图9.1 网络图中的路 二、网络图的绘制 1、任务分解 （1）紧前作业：即紧挨着某一作业前面的那些作业； （2）紧后作业：即紧挨着某一作业后面的那些作业； （3）平行作业：即与某一作业同时进行的那些作业； （4）中途作业：即在某一作业中途可以进行的的那些作业； 2、画图 1）网络图不能出现回路 2）任一箭线与一作业唯一一一对应，即不能出现： 二、网络图的绘制（续） 3）虚作业：作业时间为零的作业； 4）虚作业的应用 （1）解决两个接点间有两个以上作业问题 （2）解决不同的衔接关系 A作业完成后便可进行C作业，而D作业则须在A与B两个作业都完成以后才能进行 二、网络图的绘制（续） （3）平行作业 （4）交叉作业 5）作业的集中 二、网络图的绘制（续） 3、编号 一个事项有一个顺序号，不应重复，一个作业的二个相关事项可写成 i?j ,编号从始点开始，由小到大。 4. 网络图编绘举例 二、网络图的绘制（续） 图9.3 预算计划编制网络图 三、网络图的时间参数和计算方法 1、作业时间的确定 1）一时估计法：以同类作业时间为依据； 三、网络图的时间参数和计算方法（续） 2）三时估计法: t(i ,j)=(a+4c+b)/6 其中，a,b,c分别为最乐观、最悲观和最可能的作业时间。并假定c的可能分别是a,b的两倍，取加权后得到上述公式。 [(a+2c)/3 + (b+2c)/3 ]/2 =(a+4c+b)/6 3)利用过去资料求平均值法p276 3、网络图的时间参数与计算 1）节点的时间参数计算 （1）节点最早开始时间Te（Earlist time) 向前标号法 Te(j)=Max{Te(i)+t(i,j)} 如图9.4所示例如 TE（2）= 3， TE（4）= 4+2 = 6 3、网络图的时间参数与计算（续） 图9.4 网络图的结点时间参数与计算 2）结点最迟完成时间从终点开始，从右向左计算，到始点为止，用公式表示为： TL（i）=Min{TL（j）-t（i，j）} 3）结点时差 S(i)=TL(i) - TE(i) (2)作业时间参数的计算 作业最早的开始时间 TE S(i , j) TE S (i , j)=TE( i ) 作业最早完成时间TE F (i , j) TE F (i , j)=TE( i ) + t (i , j) 作业最迟必须开始时间TL S(i , j) TL S (i , j)=TL ( j ) - t (i , j) 作业最迟必须完成时间TL F (i , j) TL F (i , j) =TL ( j) (2)作业时间参数的计算（续） 图9.5 网络图的作业时间参数与计算 3、表格法 4、关键路线 （1）关键节点：时差为零的节点； （2）关键作业：作业总时差为零的作业； （3）关键路线：由关键作业组成的路线，即将时差为零的工序串连起来就是要寻找的关键路线。 5、注意事项 （1）关键路线为总作业时间最长的作业路线，由