第三章网络技术习题解答(15页).doc
-第三章网络技术习题解答-第 15 页习题八根据下列表8.8，8.9，8.10，8.11所列的工作明细表，绘制网络图。表 8.8工作紧前工作A-B-CA,BDA,BEBFD,EGC,FHD,EIG,H表 8.9工作紧前工作A-B-CA,BDA,BEBFCGCHD,E,F表 8.10工作紧前工作A-BACBDAEB,DFC,EG-HGIHJD,GKE,H,JLF,I,K表 8.11 工作紧前工作A-B-C-DA,BEBFBGF,CHBIE,HJE,HKC,D,F,JLKMG,I,L表 8.8的图为IHGFEDCBA6135824表 8.9的图为HGFEDCBA613425表 8.10的图为LKIJHGFEDCBA11126845379101213表 8.11的图为MLKIJHGFEDCBA126845379102.设有如图8.32，8.33的网络图，计算各节点的最早时间与最迟时间，各工作的最早开始、最早完成、最迟开始、最迟完成时间，计算各工作的总时差与单时差，找出关键路线。解 图8.32各节点的最早时间与最迟时间，各工作的最早开始、最早完成、最迟开始、最迟完成时间、总时差与单时差见下面的图和表，其中图的粗边为关键路线。B71002812310104913G382828516166212171622A8C10D9E2F1H6I4J5K7L6作业代号t(i,j)tEStEFtLStLFR(i,j)r(i,j)ABCDEFGHIJKL871092136457600088891010162116871017109121614212822460121412131018162122121310211613161622212828460464408006020460402006图8.33各节点的最早时间与最迟时间，各工作的最早开始、最早完成、最迟开始、最迟完成时间、总时差与单时差见下面的图和表，其中图的粗边为关键路线。B4100223425344G198108775446797361058A2C2D1M2E3F2H3I1J3K2111212L5N4作业代号t(i,j)tEStEFtLStLFR(i,j)r(i,j)ABCDEFGHIJKLMN2421321313252400024224733785242374378651210910336754976710834549967101081212121031253024302300010300020023 1 3 2 0 5 4 1 2 2 2 3 4 1 2 图 8.331257113693810 9 8 1 2 5 7 7 3 10 6 0 6 4 图 8.3212684537B40010021010481031616G19484885460540406245274444108080A2C2D1M2E3F2H3I1J3K2118080L5N43.根据下列表8.12，8.13所列工作明细表，绘制网络图，并计算各种时间参数，确定关键路线。表 8.12工作工作时间紧前工作A10-B8-C6A,BD16BE24CF4D,EG4FH10FI4FJ12GK16H,I,JL8CM24LN4K,M表 8.13工作工作时间紧前工作A18-B6-C15AD21AE27BF15BG24-H13D,EI6D,EJ15C,D,EK6I,QL3I,QM12L,H,F,GN5P,K,MP3J解 表8.12的网络图和各种时间参数见下图和表，其中图的粗边为关键路线。B810031010281041616G49484885460640405245274444106060A10C6D16M24E24F4H10I4J12K16117676L8N4128080作业代号t(i,j)tEStEFtLStLFR(i,j)r(i,j)ABCDEFGHIJKLMN108616244410412168244001081640444444486016247610816244044485448607624488002102416404450564860445276101016404044486060607652768002016000612002828000016000012000280关键路线为A,C,E,F,G,J,K,N。解 表8.13的网络图和各种时间参数见下图和表，其中图的粗边为关键路线。B610036122181843939G249646485252654615394374549106969A18C15D21M12E27F15H13I6J15K6L3N5P3Q6作业代号t(i,j)tEStEFtLStLFR(i,j)r(i,j)ABCDEFGHIJKLMNPQ1861521271524136156312536001818660393939454552645439186333933212452455451486469574506281812472839434658495264614318124339395252524961645264696449061006312804713400740060631280001340070B40010021010481031616G194848854605404062452/3474444108080A2C2D1M2E3F2H3I1J3K2118080L5N44已知某计划项目的资料如表8.14所示表 8.14工作紧前工作最乐观时间 a最可能时间 m最保守时间 bA-777B-679C-81015DB,C91012EA678FD,E152027GD,E182024HC457IG,F457JI,H71030要求：（1）画出网络图，（2）求出每项工作的期望值和方差，（3）求出项目完工期的期望值和方差，（4）该计划项目在60天内完成的概率是多少。解 表8.14的网络图和各种时间参数见下图和表，其中图的粗边为关键路线。B43/61002782/6463/663/6363/663/6G122/68277/6277/65124/6124/66246/6246/69354/6354/6A7C63/6D61/6E7F122/6H31/6I31/6J77/67246/6246/6各事项的期望与方差见下表事项ABCDEFGHIJ期望743/663/661/67122/6122/631/631/677/6方差01/449/361/41/9411/41/4529/36总期望工期为59，总方差为602/36。该计划项目在60天内完成的概率为5.已知某项工程各项工作的工作时间及每天需要的人力资源如表8.15所示。表 8.15工作紧前工作工作时间需用人数A-17B-34C-35D-45EA26FB45GB34HD,E53IC55MF64NG,H64若人力资源限制每天只有15人，求此条件下工期最短的的施工方案。解 若人力资源限制每天只有15人，此条件下工期最短的的施工方案见下图。B3701002310412335G381515579644799A1C3D4E2F4H5I5J6K677221020220033110000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 C 6 I 5 3 5 B 4 F5 J4 3 4 6 G4 D5 3 4 A7 E6 H3 K4 1 2 5 6 12 15 15 14 13 13 12 12 11 13 13 13 13 13 4 142657386.设有一项工程，各项工作的有关资料如表8.16所示，求出当工期缩短时，直接费用增长最少的各个方案。表 8.16工作紧前工作正常时间(天)极限时间(天)正常费用(元)极限费用(元)A-6460007200B-8820002000CA5430004400DA6340007000EC,B5230004200FD,E4230006000解 该工程的网络图见下图，其中图的粗边为关键路线。B8100311112664161652020A6C5D6E5F4按正常时间工作，总工期为20天，直接费用为21000。赶工成本斜率分别为A的为600、B不能赶工、C的为1400、D的为1000、E的为400、F的为1500。 E可赶工3天，总工期为17天，直接费用为22200。B8100311112664131351717A6C5D6E2F4A可赶工2天，总工期为15天，直接费用为23400。B81003992444111151515A4C5D6E2F4C可赶工1天，总工期为14天，直接费用为24800。B81003882444101051414A4C4D6E2F4F可赶工2天，总工期为12天，直接费用为27800。B81003882444101051212A4C4D6E2F27.已知下列网络图有关资料如表8.17所示，设间接费用为15元/天，求最低成本工期。表 8.17工作正常时间（天）极限时间（天）正常费用（元）极限费用（元）641001209520028032801100000751501808325037521120170111001004318020052130220解 表8.17的网络图和各种时间参数见下图，其中图的粗边为关键路线。610031515266415158272762323522267172223918475总费用=直接费用+间接费用=1310+405=1715元。显然，只有赶工费率小于15，所以只需赶工两天成本最低。总费用为1705元。
