《运筹学习题集(第七章)(4页).doc》由会员分享,可在线阅读,更多相关《运筹学习题集(第七章)(4页).doc(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、-运筹学习题集(第七章)-第 4 页判 断 题判断正误,如果错误请更正第七章 网络计划1. 网络计划中的总工期等于各工序时间之和。2. 在网络计划中,总时差为0的工序称为关键工序。3. 在网络图中,只能有一个始点和终点。4. 在网络图中,允许工序有相同的开始和结束事件。5. 在网络图中,从始点开始一定存在到终点的有向路。6. 在网络图中,关键路线一定存在。7. PERT是针对随机工序时间的一种网络计划编制方法,注重计划的评价和审查。8. 事件i的最迟时间等于以i为开工事件工序的最迟必须开工时间的最小值。9. 紧前工序是前道工序。10. 后续工序是紧后工序。11. 箭示网络图是用节点表示工序。1
2、2. 事件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种时间的算术平均值。选择题在下列各
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
4、) 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) 用
5、箭线法绘制表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)网络参
6、数工序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)工序最早
7、开始、最迟开始时间(3)用表格表示工序的最早最迟开始和完成时间、总时差和自由时差工序tTESTEFTLSTLF总时差S自由时差FA80891790B5050500C7077700D12820172999E851351300F1772472400G161329132900H82937293700I14132733472020J51318192466K103747374700L232447244700M154762476200N124759506233(4)关键路线及对应的关键工序关键路线有两条,第一条:;关键工序:B,E,G,H,K,M第二条:;关键工序:C,F,L,M(5)项目的完工期为62天。