第2章网络图绘制与关键路径甘特图优缺点单代号网络图法活动之间的逻辑关系活动之间的逻辑关系单代号网络计划图的绘制与计算单代号网络图法特点大家应该也有点累了，稍作休息单代号网络图法特点例：绘制如下表工作关系的单代号网络计划图双代号网络图法双代号网络图图例如何编制进度计划关键路线：CPM从项目开始到结束占用时间最长的路线工作总时差为零的工作，也就是其开始时间或结束时间没有任何机动余地的工作。项目的总工期是由关键路线的工作总时间决定的CPM上任一节点若不按期完成，则整个计划的完工若要缩短项目的计划完工期限，应当设法缩短某个或某些关键工作的作业时间某个项目关键路线可能不止一条正推法(Forwardpass)正推法实例逆推法(Backwardpass)逆推图示课堂练习课堂练习课堂练习-答案1、边表示活动的网(ActivityOnEdgeNetwork，简称为AOE网)为带权有向无环图，其中：顶点表示事件，边表示活动，边的权值表示活动持续的时间。2、源点、汇点：表示实际工程的AOE网应该只有一个入度为0的顶点和一个出度为0的顶点，前者称作为源点，后者称作为汇点。事件vj可能的最早发生时间ve(j)应为从源点到顶点vj的最长路径长度弧<vj,vk>表示的活动ai的最早开始时间e(i)等于ve(j)。在不推迟整个工程完成的前提下，事件vk允许的最迟发生时间vl(k)应等于汇点vn的最迟发生时间vl(n)减去vk到vn的最长路径长度。弧<vj,vk>表示的活动ai的最迟开始时间l(i)等于vl(k)减去弧<vj,vk>的权值。5、关键活动：对活动ai而言，l(i)-e(i)为其在不延误整个工程工期情况下，可以延迟的时间。若e(i)=l(i)则称活动ai为关键活动。二、如何求AOE网的关键活动求ve(j)和vl(j)需分两步进行：(2)从vl(n)=ve(n)开始向后递推vl(i)=min{vl(j)-dut(<vi,vj>)}<vi,vj>属于以vi为尾的弧的集合，1<=i<=n-1e(i)=ve(j)l(i)=vl(k)-dut(<j,k>)2、求关键活动的算法：双代号时标网络计划双代号时标网络计划的概念双代号时标网络计划的概念时标网络计划的时间参数计算