运筹学学习资料-运筹学习题集-第七章.doc

1 判断题判断正误,如果错误请更正第七章网络计划 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 E (j) 是指 A 以事件 j 为开工事件的工序最早可能开工时间 B以事件j 为完工事件的工序最早可能结束时间C 以事件j 为开工事件的工序最迟必须开工时间 D 以事件 j 为完工事件的工序最迟必须结束时间 2. 时间 i 的最迟时间 T L(i) 是指 A 以事件 i 为开工事件的工序最早可能开工时间以事件i 为完工事件的工序最早可能结束时间C 以事件i 为开工事件的工序最迟必须开工时间 D 以事件 i 为完工事件的工序最迟必须结束时间 3. 工序( i,j) 的最迟必须结束时间 T LF(i,j) 等于 AT E(i) +t(i,j)BT L(j)CT L (j) -t ijD min{T L(j) -t ij} 4. 工序( i,j )的最早开工时间 T ES(i,j )等于 AT E(i)B maxT E(k) +t kiCT L (i)D min{T L(j) -t ij}ET EF(i,j) -t ij 5. 工序( i,j )的总时差 R(i,j )等于 AT EF(i,j)-T ES(i,j)BT LF(i,j)-T EF (i,j)CT LS(i,j)-T ES(i,j)DT L(j)-T E(i)-t ijET L(j)-T E (i)+t ij 计算题 2 (1) 分别用节点法和箭线法绘制表 7-16 的项目网络图,并填写表中的紧前工序。(2) 用箭线法绘制表 7-17 的项目网络图,并填写表中的紧后工序表 7-16 工序 ABCDEFG 紧前工序---ACAF、D、B、E 紧后工序 D,E GEGGG- 表 7-17 工序 A