数学

工序(i,j)的最早开工时间TES(i,j)等于()A、TE(i)B、max{TEs(k)+tki}C、TL(i)D、min{TL(j)-tij}

题目

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

  • A、TE(i)
  • B、max{TEs(k)+tki}
  • C、TL(i)
  • D、min{TL(j)-tij}
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


参考答案:1

第2题:

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

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

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

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

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

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


正确答案:ABD

第3题:

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


参考答案:对

第4题:

下列的关系式错误是()

  • 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

第5题:

在单代号网络计划中,如果工作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}。

第6题:

事件j的最早时间TE(j)是指

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

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

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

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


参考答案:A

第7题:

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;


正确答案:

 

 

第8题:

活动i-j的最迟必须开始时间等于事件i的最迟必须发生时间。()


参考答案:错

第9题:

在单代号网络计划中,如果工作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}

第10题:

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

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

正确答案:C

更多相关问题