参考答案和解析
正确答案:B
更多“工序(i,j)的最早开工时间TES(i,j)等于()”相关问题
  • 第1题:

    单代号网络计划中,工作i的紧后工作为j,则工作i的总时差为()。

    A.工作i的最迟完成时间与工作i的最早完成时间之差

    B.工作i的最迟开始时间与工作i的最早开始时间之差

    C.工作i的最早完成时间与工作j的最迟开始时间之差

    D.工作i与工作j的时间间隔加上j工作的总时差

    E.工作i的最早完成时间与工作j的最迟开始时间之和


    正确答案:ABD

  • 第2题:

    在单代号网络计划中,如果工作i只有一项紧后工作j,则工作i的总时差等于()。

    A.工作i的最迟完成时间与工作i的最早完成时间之差
    B.工作J的最早开始时间与工作i的最早完成时间之差
    C.工作i与工作j的时间间隔加上工作j的总时差
    D.工作i的最迟开始时间与工作i的最早开始时间之差
    E.工作j的最早开始时间与工作i的最迟完成时间之差

    答案:A,C,D
    解析:
    2020教材P55-59
    本题考查的是单代号网络计划时间参数的计算。(1)网络计划终点节点所代表的工作的总时差应等于计划工期与计算工期之差,即:TFn=T2020教材P-Tc;(2)当计划工期等于计算工期时,该工作的总时差为零。即TFn=T2020教材P-Tc=0;(3)其他工作的总时差应等于本工作与其各紧后工作之间的时间间隔加该紧后工作的总时差所得之和的最小值,即:TFi=min{LAGi,j+TFj}。

  • 第3题:

    下列的关系式错误是()

    • A、TLS(i,j)=TL(j)-tij
    • B、TLS(i,j)=TL(i)
    • C、TES(i,j)=TE(i)
    • D、R(i,j)=TLF(i,j)-TEF(i,j)

    正确答案:B

  • 第4题:

    在无向图G的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于()

    • A、i+j
    • B、i-j
    • C、1
    • D、0

    正确答案:C

  • 第5题:

    活动(i,j)的时间为tij,总时差为R(i,j),点i及点j的最早开始时刻为TE(i)和TE(j),最迟结束时间为TL(i)和TL(j),下列正确的关系式是()

    • A、TLF(i,j)=TL(j)
    • B、TLF(i,j)=TL(j)-tij
    • C、TES(i,j)=TE(i)-tij
    • D、R(i,j)=TLF(i,j)-TES(i,j)

    正确答案:A

  • 第6题:

    多选题
    在单代号网络计划中,如果工作只有项紧后工作j。则工作i的总时差等于( )。
    A

    工作1的最迟完成时间与工作i的最早完成时间之差

    B

    工作j的最早开始时间与工作i的最早完成时间之差

    C

    工作1与工作j的时间间隔加上工作J的总时差

    D

    工作j的最迟开始时间与工作i的最早开始时间之差

    E

    工作j的最早开始时间与工作i的最迟完成时间之差


    正确答案: D,B
    解析:

  • 第7题:

    判断题
    活动i-j对最早可能开始时间等于事件i的最迟必须发生时间。()
    A

    B


    正确答案:
    解析: 暂无解析

  • 第8题:

    填空题
    下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;

    正确答案: O(n2
    解析: 暂无解析

  • 第9题:

    单选题
    事件j的最早时间TE(j)是指()
    A

    以事件j为开工事件的工序最早可能开工时间

    B

    以事件j为完工事件的工序最早可能结束时间

    C

    以事件j为开工事件的工序最迟必须开工时间

    D

    以事件j为完工事件的工序最迟必须结束时间


    正确答案: C
    解析: 暂无解析

  • 第10题:

    单选题
    统筹图上的任一工序,其工序单时差r(i,j)和工序总时差R (i,j)的关系,下列说法正确的是:()。
    A

    如果r(i,j)=0,则必有R(i,j)=0。

    B

    如果r(i,j)>0,则必有R(i,j)=0。

    C

    如果R(i,j)>0,则必有r(i,j)=0。

    D

    如果R(i,j)=0,则必有r(i,j)=0。


    正确答案: D
    解析: 暂无解析

  • 第11题:

    单选题
    工序(i,j)的最迟必须结束时间TLF(i,j)等于()
    A

    TE(i)+t(i,j)

    B

    TE(j)-tij

    C

    TL(j)

    D

    TL(j)+tij


    正确答案: C
    解析: 暂无解析

  • 第12题:

    单选题
    工序(i,j)的最早开工时间R(i,j)等于()
    A

    TL(j)-TE(i)+tij

    B

    TEF(i,j)-TES(i,j)

    C

    TLS(i,j)-TEF(i,j)

    D

    TL(j)-TE(i)-tij


    正确答案: D
    解析: 暂无解析

  • 第13题:

    B 宽度优先(种子染色法)

    5.关键路径

    几个定义: 顶点1为源点,n为汇点。

    a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;

    b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);

    c. 边活动最早开始时间 Ee[I], 若边I由<j,k>表示,则Ee[I] = Ve[j];

    d. 边活动最晚开始时间 El[I], 若边I由<j,k>表示,则El[I] = Vl[k] – w[j,k];

    若 Ee[j] = El[j] ,则活动j为关键活动,由关键活动组成的路径为关键路径。

    求解方法:

    a. 从源点起topsort,判断是否有回路并计算Ve;


    正确答案:

     

     

  • 第14题:

    在单代号网络计划中,如果工作i只有一项紧后工作j,则工作i的总时差等于( )。

    A. 工作i的最迟完成时间与工作j的最早完成时间之差
    B. 工作j的最早开始时间与工作i的最早完成时间之差
    C. 工作i与工作j的时间间隔加上工作j的总时差
    D. 工作j的最迟开始时间与工作i的最早开始时间之差
    E. 工作j的最早开始时间与工作i的最迟完成时间之差

    答案:A,C,D
    解析:
    2020版教材P56
    本题考查的是单代号网络计划总时差,①网络计划终点节点所代表的工作的总时差应等于计划工期与计算工期之差,即:TFn=Tp-Tc;②当计划工期等于计算工期时,该工作的总时差为零。即TFn=Tp-Tc;③其他工作的总时差应等于本工作与其各紧后工作之间的时间间隔加该紧后工作的总时差所得之和的最小值,即:TFi=min{LAGi-j+TFj}

  • 第15题:

    工序(i,j)的最乐观时间、最可能时间、最保守时间分别是5、8和11,则工序(i,j)的期望时间是()

    • A、6
    • B、7
    • C、8
    • D、9

    正确答案:C

  • 第16题:

    下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;


    正确答案:O(n2

  • 第17题:

    事件的最早时间是用()表示

    • A、TE(i,j)
    • B、TE(i)
    • C、TE(j)
    • D、TE(n)

    正确答案:C

  • 第18题:

    单选题
    工序(i,j)的最早开工时间TES(i,j)等于()
    A

    TE(i)

    B

    max{TEs(k)+tki}

    C

    TL(i)

    D

    min{TL(j)-tij}


    正确答案: D
    解析: 暂无解析

  • 第19题:

    单选题
    活动(i,j)的时间为tij,总时差为R(i,j),点i及点j的最早开始时刻为TE(i)和TE(j),最迟结束时间为TL(i)和TL(j),下列正确的关系式是()
    A

    TLF(i,j)=TL(j)

    B

    TLF(i,j)=TL(j)-tij

    C

    TES(i,j)=TE(i)-tij

    D

    R(i,j)=TLF(i,j)-TES(i,j)


    正确答案: D
    解析: 暂无解析

  • 第20题:

    填空题
    在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。

    正确答案: 1
    解析: 暂无解析

  • 第21题:

    单选题
    工序(i,j)的最乐观时间、最可能时间、最保守时间分别是5、8和11,则工序(i,j)的期望时间是()
    A

    6

    B

    7

    C

    8

    D

    9


    正确答案: B
    解析: 暂无解析

  • 第22题:

    单选题
    对位于关键路线上的工序,下列说法正确的是:()。
    A

    工序单时差r(i,j)=0,工序总时差R(i,j)=0

    B

    工序单时差r(i,j)>0,工序总时差R(i,j)=0

    C

    工序单时差r(i,j)=0,工序总时差R(i,j)>0

    D

    工序单时差r(i,j)>0,则工序总时差R(i,j)>0


    正确答案: B
    解析: 暂无解析

  • 第23题:

    单选题
    在某网络图中,计算工序单时差的计算公式为:()。
    A

    r(i,j)=tL(j)-[tL(i) +t(i,j)]

    B

    r(i,j)=tL(j)-[tE(i) +t(i,j)]

    C

    r(i,j)=tE(j)-[tL(i) +t(i,j)]

    D

    r(i,j)=tE(j)-[tE(i) +t(i,j)]


    正确答案: C
    解析: 暂无解析

  • 第24题:

    单选题
    网络图上的任一工序,其工序单时差r(i,j)和工序总时差R (i,j)的关系,下列说法正确的是:()。
    A

    如果r(i,j)=0,则必有R(i,j)=0

    B

    如果r(i,j)>0,则必有R(i,j)=0

    C

    如果R(i,j)>0,则必有r(i,j)=0

    D

    如果R(i,j)=0,则必有r(i,j)=0


    正确答案: D
    解析: 暂无解析