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

判 断 题判断正误，如果错误请更正第七章 网络计划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个备选答案中选出25个正确答案。第七章 网络计划1. 事件j的最早时间TE(j)是指 A 以事件j为开工事件的工序最早可能开工时间 B 以事件j为完工事件的工序最早可能结束时间C 以事件j为开工事件的工序最迟必须开工时间 D 以事件j为完工事件的工序最迟必须结束时间2. 时间i的最迟时间TL（i）是指 A以事件i为开工事件的工序最早可能开工时间 以事件i为完工事件的工序最早可能结束时间C 以事件i为开工事件的工序最迟必须开工时间 D 以事件i为完工事件的工序最迟必须结束时间3. 工序（i,j）的最迟必须结束时间TLF（i，j）等于 A TE（i）+t（i，j） B TL（j）C TL（j）-tij D minTL（j）-tij4. 工序（i,j ）的最早开工时间TES（i，j）等于 A TE（i） B maxTE（k）+tki C TL（i） D minTL（j）-tij E TEF（i，j）-tij5. 工序（i,j）的总时差R（i，j）等于 A TEF（i，j）- TES（i，j） B TLF（i，j）- TEF（i，j） C TLS（i，j）- TES（i，j） D TL（j）- TE（i）- tij E TL（j）- TE（i）+ tij 计算题7.1 (1)分别用节点法和箭线法绘制表7-16的项目网络图，并填写表中的紧前工序。(2) 用箭线法绘制表7-17的项目网络图，并填写表中的紧后工序表7-16工序ABCDEFG紧前工序ACAF、D、B、E紧后工序D,EGEGGG表7-17工序ABCDEFGHIJKLM紧前工序-BBA,BBD,GC,E,F,HD,GC,EIJ,K,L紧后工序FE,D,F,GI,KH,JI,KIH,JILMMM【解】（1）箭线图：节点图：（2）箭线图：7.2 根据项目工序明细表7-18：（1）画出网络图。（2）计算工序的最早开始、最迟开始时间和总时差。（3）找出关键路线和关键工序。表7-18工序ABCDEFG紧前工序-AAB,CCD,ED,E工序时间（周） 961219678【解】(1)网络图(2)网络参数工序ABCDEFG最早开始09921214040最迟开始015921344140总时差06001310(3)关键路线：；关键工序：A、C、D、G；完工期：48周。7.3 表7-19给出了项目的工序明细表。表7-19工序ABCDEFGHIJKLMN紧前工序-A,BBB,CED,GEEHF,JI,K,LF,J,L工序时间(天) 8571281716814510231512（1）绘制项目网络图。（2）在网络图上求工序的最早开始、最迟开始时间。（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时差。（4）找出所有关键路线及对应的关键工序。（5）求项目的完工期。【解】(1)网络图（2）工序最早开始、最迟开始时间（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时差工序tTESTEFTLSTLF总时差S自由时差FA80891790B5050500C7077700D12820172999E851351300F1772472400G161329132900H82937293700I14132733472020J51318192466K103747374700L2324472447