运筹基础第七章网络计划技术

第七章网络计划技术
 考点：网路图；关键路线；网路时间与时差的计算等
   ——网路图
  计划平核术：简称PERT，是对计划项目进行核算，评价，让后选定最有计划方案的一种技术
  关键路线法：简称CPM，是在错综复杂的工作中，抓住其中的关键路线记性计划安排的一种方法。
     一，网路图的分类
   1，键线式网路图：箭线代表活动，结点代表活动的开始或完成。
   2，节点式网路图：结点代表活动，箭线表示各活动之间的现货承接关系。很少用
   二，箭线式网路图的构成
  1，活动：指作业或工序，用箭线表示，箭线的方向表示前进的方向。
      虚活动：既虚设的活动，不消耗资源，不占时间。
   2，结点：起点或终点，两个活动的交接点，用圆圈表示。只有一个始点和一个终点。
   3，线路：从始点出发，顺着箭线的方向，经过互相连接的结点和箭线，值到终点的一条连线。
   （1）总作业时间：在一条线路上，把各个活动的作业时间加起来就是改线路的总作业时间，也叫路长。
   （2）关键线路：总作业时间最长的线路就是关键线路。
           关键路线上的所有工序称为关键工序
      注：不要误认为最短路线此案时关键路线，其实是与“关键路线决定了最短工期”混淆了。
   三，箭线式网络图的编绘
    1，当画图是发现一些很难处理的逻辑关系是，多数都是要添加工序
      （1）当两个或两个以上的活动具有同一个始点和终点时，需引入虚工序
      （2）活动之前有先后承接关系，需引入虚工序
    2，草图修正后，还需要查看是否有添加多于的虚工序，及时取出（以免计算时间参数时，计算量增大）
    3，强烈建议网络图画完后依照工序表再次检查工序的逻辑关系！这样可以避免由于网络图画错导致的后续时间参数计算错误！
     节点的标号：必须按箭尾结点编号小于箭头的编号来表记。
    三种计算方法：图上计算法，表格计算法（推荐），矩阵计算法
1，相关符号
   结点符号：（一个圆中间一条线分成两半，在把半圆分成两半）上半部分是结点号：下半部分左侧是最早开始时间，右侧是最迟完成时间。
   长方形：活动最早开始/完成时间符号。该符号放在箭线的上方
   三角形：活动最迟开始/完成时间符号。改符号放在箭线的下方。
  2）作业时间-完成一项活动的时间。有两种方法
    1，单一时间估计法：参照同类活动的统计资料，确定一个时间值
    2，三种时间估计法：先估计三个时间（a-最乐观时间，b-最保守时间，m-最可能时间），再求出一个时间值（a+4m+b/6=1/6a+4/6m+1/6b）
   3）结点时间（基本不考）
    4）活动时间（建议表格法）
     最早开始时间：ESi-j
     最早完成时间：EFi-j
     最迟开始时间：LSi-j
     最迟完成时间：LFi-j
四，时差和关键线路
 只需要掌握“总时差”
网路时差-代表机动时间，可以利用时差去支援关键线路
1）结点时差：Sl=LFl-ESl,既几点下半部分右侧和左侧之差。结点时差等于0的结点，叫关键结点。
2）活动时差
   1，总时差：最差开始时间和最早开是时间之差，或者最迟完成时间和最早完成时间之差。关键活动的总时差等于0.
       TFi-j=LSi-j=LFi-j - EFi-j
   2,局部时差1：开始结点的时差
   3，局部时差2：完成结点的时差
   4，专用时差：总时差-局部时差1-局部时差2
3）线段时差：线段各个活动之中总时差最大者
4）线路时差：从始点到终点各条线路的时差。关键线路的线路时差等于0.