运筹学习题集(第七章).pdfVIP

……………必威体育精装版资料推荐…………………

判断题

判断正误，如果错误请更正

第七章网络计划

1.网络计划中的总工期等于各工序时间之和。

2.在网络计划中，总时差为0的工序称为关键工序。

3.在网络图中，只能有一个始点和终点。

4.在网络图中，允许工序有相同的开始和结束事件。

5.在网络图中，从始点开始一定存在到终点的有向路。

6.在网络图中，关键路线一定存在。

7.PERT是针对随机工序时间的一种网络计划编制方法，注重计划的评价和审查。

8.事件i的最迟时间等于以i为开工事件工序的最迟必须开工时间的最小值。

9.紧前工序是前道工序。

10.后续工序是紧后工序。

11.箭示网络图是用节点表示工序。

12.事件j的最早时间等于以j为结束事件工序的最早可能结束时间的最大值。

13.虚工序是虚设的，不需要时间、耗费和资源，并不表示任何关系的工序。

14.若将网络中的工序时间看作距离，则关键路线就是网络起点到终点的最长路线。

15.（i,j）是关键工序，则有TES(i,j)=TLS(i,j)。

16.网络计划中有TEF（i,j）=TE(i)+t(i,j)。

17.工序的总时差R(i,j)=tLF(i,j)+tLS(i,j)-t(i,j)。

18.工序(i,j)的最迟必须结束时间TLF(i,j)=TL(i)+t(i,j)。

19.工序时间是随机的，期望值等于3种时间的算术平均值。

选择题

在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。

第七章网络计划

1.事件j的最早时间T(j)是指A以事件j为开工事件的工序最早可能开工时间B以

E

事件j为完工事件的工序最早可能结束时间C以事件j为开工事件的工序最迟必须开

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

2.时间i的最迟时间T（i）是指A以事件i为开工事件的工序最早可能开工时间以

L

事件i为完工事件的工序最早可能结束时间C以事件i为开工事件的工序最迟必须开

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

3.工序（i,j）的最迟必须结束时间TLF（i，j）等于ATE（i）+t（i，j）BTL（j）CTL

（j）-tDmin{T（j）-t}

ijLij

4.工序（i,j）的最早开工时间TES（i，j）等于ATE（i）BmaxTE（k）+tkiCTL

（i）Dmin{T（j）-t}ET（i，j）-t

LijEFij

5.工序（i,j）的总时差R（i，j）等于ATEF（i，j）-TES（i，j）BTLF（i，j）-TEF

（i，j）CT（i，j）-T（i，j）DT（j）-T（i）-tET（j）-T

LSESL