网络图绘制与关键路径.ppt

甘特图例子;甘特图优缺点;单代号网络图法;活动之间的逻辑关系;活动之间的逻辑关系;.;单代号网络图法特点;单代号网络图法特点;.;双代号网络图法;双代号网络图图例;如何编制进度计划;关键路线：CPM从项目开始到结束占用时间最长的路线 工作总时差为零的工作，也就是其开始时间或结束时间没有任何机动余地的工作。 项目的总工期是由关键路线的工作总时间决定的 CPM上任一节点若不按期完成，则整个计划的完工 若要缩短项目的计划完工期限，应当设法缩短某个或某些关键工作的作业时间 某个项目关键路线可能不止一条;正推法(Forward pass);正推法实例;逆推法(Backward pass);逆推图示;课堂练习;课堂练习;课堂练习-答案;1、 边表示活动的网(Activity On Edge Network，简称为AOE网)为带权有向无环图，其中：顶点表示事件，边表示活动，边的权值表示活动持续的时间。;2、源点、汇点：表示实际工程的AOE网应该只有一个入度为0的顶点和一个出度为0的顶点，前者称作为源点，后者称作为汇点。;; 事件vj可能的最早发生时间ve(j) 应为从源点到顶点vj 的 最长路径长度 弧 vj, vk表示的活动ai的最早开始时间e(i)等于ve(j)。 在不推迟整个工程完成的前提下，事件vk允许的最迟发生 时间vl(k)应等于汇点vn的最迟发生时间