itgle.com

以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。A.0→1→3→6B.0→1→4→6C.0→1→2→4→6D.0→2→5→6

题目

以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。

A.0→1→3→6

B.0→1→4→6

C.0→1→2→4→6

D.0→2→5→6


相似考题
参考答案和解析
正确答案:C
解析:关键路径法(Critical Path Method,CPM)是借助网络图和各活动所需时间(估计值),计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差,这样可决定哪一个活动有最小时间弹性。
  CPM算法的核心思想是将WBS分解的活动按逻辑关系加以整合,统筹计算出整个项目的工期和关键路径。
  由于在网络图中(AOE)的某些活动可以并行地进行,所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度,称从开始顶点到结束顶点的最长路径为关键路径(临界路径),关键路径上的活动为关键活动。
  为了找出给定的AOE网络的关键活动,从而找出关键路径,先定义几个重要的量:
  Ve(j)、Vl(j):顶点j事件最早、最迟发生时间。
  e(i)、l(i):活动i最早、最迟开始时间。
  从源点Vl到某顶点Vk的最长路径长度,称为事件Vj的最早发生时间,记做Ve(j)。 Ve(j)也是以Vj为起点的出边Vj,Vk>所表示的活动ai的最早开始时间ei
  在不推迟整个工程完成的前提下,一个事件Vj允许的最迟发生时间记做Vl(j)。显然,l(i)=Vl(j)-(ai所需时间),其中j为ai活动的终点。满足条件l(i)=e(i)的活动为关键活动。
  求顶点Vj的Ve(j)和Vl(j)可按以下两步来做:
  (1)由源点开始向汇点递推
 
式中,E1是网络中以Vj为终点的入边集合。
  (2)由汇点开始向源点递推
 
式中,E2是网络中以巧为起点的出边集合。
  根据定义和图7-1,我们可以求出关键路径是0→1→2→4→6,正确答案是C。
更多“ 以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。A.0→1→3→6B.0→1→4→6C.0→1→2→4→6D.0→2→5→6 ”相关问题
  • 第1题:

    以下施工网络图中,若节点0和6分别表示起点和终点,则关键路径为( )。


    A.0→1→3→6
    B.0→1→4→6
    C.0→1→2→4→6
    D.0→2→5→6

    答案:C
    解析:
    在一个网络图中有很多条路线,其中总长度最长的路线被称为关键路径。关键路径上的各事件为关键事件,关键时间的周期等于整个工程的总工期。有时一个网络图中的关键路线不止一条,即若干条路线长度相等,除关键路径外,其他路线被统称为非关键路线。
    综上所述,四个选项中,选项C中的路径为关键路径。

  • 第2题:

    以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为 ( ) 。

    A 0→1→3→6
    B 0→1→4→6
    C 0→1→2→4→6
    D 0→2→5→6

    答案:C
    解析:
    本题主要考查关键线路。所谓关键线路:① 在一条线路中,每个工作的时间之和等于工程工期,这条线路就是关键线路。② 若在一条线路中,每个工作的时差都是零,这条线路就是关键线路。根据定义我们可以求出关键线路是0→1→2→4→6,答案是C。

  • 第3题:

    14、乙型肝炎疫苗全程接种共3 针,按照0、1、6 个月程序

    A.0、2、6

    B.0、3、5

    C.0、1、6

    D.0、1、7


    C

  • 第4题:

    下图为某工程进度网络图,节点1为起点,节点11为终点,那么关键路径为 ( ) 。

    A. 1—3—5—8—9—10—11
    B. 1—2—4—7—11
    C. 1—3—5—7—11
    D. 1—2—5—8—10—11

    答案:A
    解析:
    此工程进度网络图是一个AOE网,在AOE网中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的开销(如该活动持续的时间)。完成整个工程所必须花费的时间应该为源点(顶点1)到终点(顶点11)的最大路径长度。具有最大路径长度的路径称为关键路径。在确定关键路径时,要求出4个参量数组:(1) 事件的最早发生时间ve[k]。ve[k]是指从源点到顶点k的最大路径长度代表的间。这个时间决定了所有从顶点k发出的有向边所代表的活动能够开工的最早时间。(2) 事件的最迟发生时间vl[k]。vl[k]是指在不推迟整个工期的前提下,事件vk允许的最晚发生时间。(3) 活动的最早开始时间e[i]。若活动ai是由弧表示,那么ai的最早开始时间等于时间vk的最早发生时间。(4) 活动的最晚开始时间l[i]。若活动ai是由弧表示,则ai的最晚开始时间要保证事件vj的最迟发生时间不拖后,因此有l[i]=vl[j]-dut(),dut()为弧的权值。

  • 第5题:

    以下工程进度网络图中,若结点0和6分别表示起点和终点,则关键路径为 ( )。

    A. 0→1→3→6
    B. 0→1→4→6
    C. 0→1→2→4→6
    D. 0→2→5→6

    答案:C
    解析:
    本题考查应试人员关键线路方面的知识。关键线路有两种定义:①在一条线路中,每个工作的时间之和等于工程工期,这条线路就是关键线路。②若在一条线路中,每个工作的时差都是零,这条线路就是关键线路。根据定义我们可以求出关键线路是0→1→2→4→6,正确答案是C。