PERT图

      1.结点(事件):图中的圆,表示流入结点任务的结束,并开始流出节点的任务。只有当流入该结点所有任务均结束,结点事件才出现,流出结点任务才开始。
  2.关键路径:图中花费时间最长的事件和活动的序列。
  3.最早时刻:此刻之前从该事件出发的任务不可能开始。
  4.最迟时刻:从该事件出发的任务必须在此时刻之前开始,否则整个工程不能如期完成。
  5.松弛时间:表示不影响整个工期前提下完成该任务的机动余地。  

首先计算出各个路径长度:

12579:2+2+5+6=15;

12589:2+2+5+4=13;

13689:2+1+1+4=8;

4689:4+1+4=9;

综上最长为15,故最少时间为15

求事件6松弛时间
   首先应弄清楚四个概念的计算:
    ①最早开始时间(某段工程开始点之前最长的输入流之和),
    ②最晚开始时间(关键路径-开始点到最后整个工程最后结束点的距离),
    ③最早结束时间(某段工程结束点之前最长的输入流之和),
    ④最晚结束时间(关键路径-该结束点到整个工程最后结束点的距离)
   根据上述概念可求得
    ①4;
    ②15-1-4=10;
    ③4;
    ④10;
    松弛时间=最晚开始-最早开始②-①=10-4=6
    松弛时间=最晚结束-最早结束④-③=10-4=6
    另一种较为简单的方法:用关键路径-所求活动在的最长路径求得松弛时间。

猜你喜欢

转载自blog.csdn.net/qq_39753097/article/details/82291109
今日推荐