工序(i,j)的最早开工时间TES(i,j)等于()
第1题:
A.工作i的最迟完成时间与工作i的最早完成时间之差
B.工作i的最迟开始时间与工作i的最早开始时间之差
C.工作i的最早完成时间与工作j的最迟开始时间之差
D.工作i与工作j的时间间隔加上j工作的总时差
E.工作i的最早完成时间与工作j的最迟开始时间之和
第2题:
第3题:
下列的关系式错误是()
第4题:
在无向图G的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于()
第5题:
活动(i,j)的时间为tij,总时差为R(i,j),点i及点j的最早开始时刻为TE(i)和TE(j),最迟结束时间为TL(i)和TL(j),下列正确的关系式是()
第6题:
工作1的最迟完成时间与工作i的最早完成时间之差
工作j的最早开始时间与工作i的最早完成时间之差
工作1与工作j的时间间隔加上工作J的总时差
工作j的最迟开始时间与工作i的最早开始时间之差
工作j的最早开始时间与工作i的最迟完成时间之差
第7题:
对
错
第8题:
第9题:
以事件j为开工事件的工序最早可能开工时间
以事件j为完工事件的工序最早可能结束时间
以事件j为开工事件的工序最迟必须开工时间
以事件j为完工事件的工序最迟必须结束时间
第10题:
如果r(i,j)=0,则必有R(i,j)=0。
如果r(i,j)>0,则必有R(i,j)=0。
如果R(i,j)>0,则必有r(i,j)=0。
如果R(i,j)=0,则必有r(i,j)=0。
第11题:
TE(i)+t(i,j)
TE(j)-tij
TL(j)
TL(j)+tij
第12题:
TL(j)-TE(i)+tij
TEF(i,j)-TES(i,j)
TLS(i,j)-TEF(i,j)
TL(j)-TE(i)-tij
第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题:
第15题:
工序(i,j)的最乐观时间、最可能时间、最保守时间分别是5、8和11,则工序(i,j)的期望时间是()
第16题:
下面程序段的时间复杂度是() for(i=0;i<n;i++) for(j=0;j<n;j++) A[i][j]=0;
第17题:
事件的最早时间是用()表示
第18题:
TE(i)
max{TEs(k)+tki}
TL(i)
min{TL(j)-tij}
第19题:
TLF(i,j)=TL(j)
TLF(i,j)=TL(j)-tij
TES(i,j)=TE(i)-tij
R(i,j)=TLF(i,j)-TES(i,j)
第20题:
第21题:
6
7
8
9
第22题:
工序单时差r(i,j)=0,工序总时差R(i,j)=0
工序单时差r(i,j)>0,工序总时差R(i,j)=0
工序单时差r(i,j)=0,工序总时差R(i,j)>0
工序单时差r(i,j)>0,则工序总时差R(i,j)>0
第23题:
r(i,j)=tL(j)-[tL(i) +t(i,j)]
r(i,j)=tL(j)-[tE(i) +t(i,j)]
r(i,j)=tE(j)-[tL(i) +t(i,j)]
r(i,j)=tE(j)-[tE(i) +t(i,j)]
第24题:
如果r(i,j)=0,则必有R(i,j)=0
如果r(i,j)>0,则必有R(i,j)=0
如果R(i,j)>0,则必有r(i,j)=0
如果R(i,j)=0,则必有r(i,j)=0