第十一章(PERT网络计划).doc

《第十一章(PERT网络计划).doc》由会员分享，可在线阅读，更多相关《第十一章(PERT网络计划).doc（25页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精品文档，仅供学习与交流，如有侵权请联系网站删除第十一章 网络计划与图解评审法精典习题11.1根据表11-1的给定条件，绘制PERT网络图表11-1(a)(b)(c) 作业代号紧前作业作业代号紧前作业作业代号紧前作业，ABCDEFGHIJKLM无无无A,BBBF，CBE，HE，HC，D，F，JKL，I，GABCDEFGHIJKLM无无BCA,DDA,DEG，HIGI,KL11.2试根据表11-2给定的条件，绘制PERT网络图作业紧前作业作业紧前作业ABCDE-AACCKLMNOJBK,LJM,NFGHIJD,EAE,G E,HFPQR SJ,LIP,Q O,R11.3分别计算下列PERT网络图

2、（见图11-1（a）、(b)）中各作业的最开始与最早结束时间；最迟开始与最迟结束时间；总时差与自由时差；找出关健路线。450422222112311257113698410 （a） （b）237508142418273125894983图11-111.4 已知下列资料工序紧前工序工序时间工序紧前工序工序时间工序紧前工序工序时间AG，M3EC5IA，L2BH4FA，E5KF，I1C-7GB，C2LB，C7DL3H-5MC3要求：（1）绘制网络图； （2）用图上计算法计算各项时间参数（r除外）； （3）确定关健路线。11.5已知下列资料工序紧前工序工序时间工序紧前工序工序时间工序紧前工序工序时间a

3、-60gb,c7mj,k5ba14he,f12ni,l15ca20if60on2da30jd,g10pm7ea21kh25qO,p5fa10lj,k10要求：（1）绘制图络图； （2）计算各项时间参数； （3）确定关健路线。11.6已知下列资料活动作业时间紧前活动正常完成进度的直接费用/百元赶进度一天所需费用/百元活动作业时间紧前活动正常完成进度的直接费用/百元赶进度一天所需费用/百元ABCD4863-BA20301555432EFGH5743AAB,DE,F,G184010154736合计153工程的间接费用5（百元/天）求出这项工程的最低成本日程。11.7表11-3中给出一个汽车库及引道的

4、施工计划：表11-3作业编号作业内容作业时间（天）紧前作业12345清理场地，准备施工备料车库地面施工墙及房顶桁架预制车库混凝土地面保养10861624无无1,223678910竖立墙架竖立房顶桁架装窗及边墙装门装天花板44104124,5666711121314油漆引道混凝土施工引道混凝土保养清理场地，交工验收1682448,9,1031211，13试回答：该项工程从施工开始到全部结束的最短周期；如果引道混凝土施工工期拖延10天，对整个工程进度有何影响；若天花板的施工时间从12天缩短到8天，对整个工程有何影响；为保证工程不拖延，装门这项作业最晚应从哪一天开工；如果要求该项工程必须在75天内完

5、工，是否应采取什么措施。11.8在上题中如果要求该项工程在70天内完工，又知各项作业正常完成所需时间、采取加班作业时最短所需要的完成时间，以及加班作业时每缩短一天所需附加费用见下表11-4表11-4作业编号作业内容（d）正常作业所需天数（d）加班作业时所需最短天数（d）每缩短一天的附加费用(元/d)12345清理场地，准备施工备料车库地面施工墙及房顶桁架预制车库混凝土地面保养108616246-412-6-107-678910竖立墙架竖立房顶桁架装窗及边墙装门装天花板441041222838181555611121314油漆引道混凝土施工引道混凝土保养清理场地，交工验收168244126-71

6、0-试确定保证该项工程70天完成而又使全部费用最低的施工方案。11.9考虑如下所示PERT网络图（见图11-2）：4126935图11-2已知各项作业的三个估计时间如表11-5所示：表7-14作业最乐观的估计（a）最可能的估计(m)最悲观的估计(b)(1,2)(1,3)(2,6)(3,4)(3,5)(3,6)(4,5)(5,6)(5,7)(6,7)756471034738794813459498124101967118(1) 确定各项作业的期望完成时间和标准偏差；(2) 根据期望时间找出网络图中的关健路线和总工期。11.10一项工程由AF共6项作业组成，有关数据资料如表11-6所示。表11-6

7、作业紧前作业需要时间（月）所需费用（万元）正常最短正常时间最短时间ABCDEF-AAB,CBD，E322346231224810661012162215152528要求：（a）根据各项作业的正常完成时间画出PERT网络图，找出关健路线，计算完成工程所需费用；（b）按（a）计算的工期压缩3个月完成，应压缩哪些作业的时间，并重新计算完成工程的所需费用。【精品文档】第 25 页习题答案及详解11.1 解：（a）173986542（b）CMBDA1210LKJIHFG7498653E(C)ICELKJHBFGDA1749865321011M1211.2 解：IQPRONELKJCMHBFGDA1749

8、86321011512131415161718S11.3解：（a）4504222221123112571136984103作业()(1,2)(1,3)(1,4)242000242103345103000(2,5)(3,6)(4,6)(4,8)1221242236433775499613531020(5,7)(6,8)(8,9)(8,10)313246337765497671010803430010(7,11)(9,11)(10,11)52477512997108121212013033关健路线： , 总工期：12（b）237508142418273125894983()(1,2)(1,4)(1

9、,3)254000284601885601000(2,5)(4,7)(4,6)(3,6)332828845111012513115816131335313220(5,8)(5,7)(6,7)721881215101381415151616063030(6,9)(7,9)(8,9)745121315191720131615202020130130关健路线： , 总工期：2011.4 解（1）绘制网络图374535122375ELKCMIHBFGDA1749865321011（2）图上法计算时间参数标记：ESLSTFEFLFFFES： ； EF：； LF：； LS：； TF：； FF：H 5535

10、2372347ELCMIBFGDA7498652130 0 0 5 5 05 5 00 1 17 8 05 5 09 9 09 10 116 17 016 17 119 20 19 9 011 11 87 9 212 14 27 8 110 11 111 11 014 14 14 010K14 14 019 19 011119 19 020 20 016 17 118 19 1（c）关健路线为总时差为0的工作组成，即： H5B4G2F5K1A311总工期S=2011.5解（1）绘制网络图602o5q5mg715nk14107251210e30206010biadhfcp21lj17498653

11、21011121314(2) 各参数计算最早开始时间： ；最早结束时间： ； 最迟结束时间：；最迟开始时间：；总时间：；自由时差：。 ()a:(1,2)6006006000c:(2,3)b:(2,4)d:(2,5)e:(2,6)f:(2,7)201430211060606060608074908170828980626010310311083702329202006000g:(4,7)i:(5,7)h:(6,10)7101280908187100931031108311012095232023180k:(8,9)m:(9,10)l:(9,11)2551093118118118123128951

12、351201201401302172002i:(7,11)p:(10,13)n:(11,12)60715701231301301301457014013013014714501700170o:(12,13)q:(13,14)251451471471521451471471520000a60f10i60o2g5n15(3)关健路线：11-6解（1）绘制网络图53473468ECDHBFGA1746532（2）正常情况下工期日程活动作业时间t最早开始时间ES最早结束时间EF最迟开始时间LS最迟结束时间LF总时差TF自由时间FFA，（1，2）B，（1，3）C，（3，7）D，（2，5）48630084

13、4814710955815810110011E，（2，6）F，（2，4）G，（5，6）H，（6，7）5743448129111215758121212121531003100总工期为期不15天，直接费用153，间接费用515=75，总费用为153+75=228（百元）（3） 正常状态下，关健路线为： 关健路线上B，G，H，赶进度所增加费用G最小，G的赶进度费用为3，将G的工期进行缩短。因为关键路线 ;的工期为14天，所以将G只能缩短1天，改为3。增加直接费用13=3（百元），直接成本153+3=156，间接费用为145=70，总成本费用为156+70=226（百元）。工程日程安排为： 活动tE

14、SEFLSLFTFFFA，（1，2）B，（1，3）C，（3，7）D，（2，5）486300844814700855814800010001E，（2，6）F，（2，4）G，（5，6）H，（6，7）5733448119111114648111111111420002000关健路线有三条：如若要缩短工期，必须三条关健路线同时缩小，则增加费用远大于减少的间接费用（5百元/天）所以上述日程为最低成本日程，最短最小成本工期为14天。11.7解：图中a,b表示a工序作业时间为b14,411，169，410，127，48，106，45，244，162，813，2412，83，61，10123456781011

15、190012作业tESEFLSLFTFFF1(1,3)2(1,2)3(3,4)4(2,5)5(4,5)1086162400108161081624400210241610101640400201600001606(5,6)7(6,8)8(6,9)9(6,9)10(8,10)4410412404444444844485448604044505648444860606000612000612011(10,11)12(4,7)13(7,11)14(11,12)1682446016247676244880604452767652768002828000280关健路线为：7，43，61，106，45，2

16、41345614，411，1610，128101112(1) 最短工程周期为80天(2) 如果引道混凝土施工（工序12）拖延10天，因工序12有28天总时差，所以不会影响整个工程工期，仅对工序13的开工时间产生影响。(3) 若装天花板的施工时间从12天缩短为8天，总工程计划的关健路线缩短4天，总工期将缩短4天，达到76天。(4) 为保证工期不拖延，装门（工序9）最晚必须第56天开工。(5) 如果要求该工程在75天内完工，必须在关健路线上的工序采取措施，缩短工期5天，而不影响关健路线的工序。例，将工序11从16天缩短为11天。或者将工序10缩短为7天，或工序7，10共同缩短5天工期，或者工序5缩

17、短为19天。11.8解：由上题求解可知，该工程正常条件下总工期为80天，现要求70天完工，即总工期要缩短10天。由表中数据可知，关健路线上工序的情况中下：工序正常时间（d）加班时最短时间（d）每缩短一天的附加费用（元/d）135610624464-2610-1871011144121642812-1567-由列表数据可知，工序10附加费用（6元/天）最低，可缩短工期12-8=4天；其次是工序1次低，可缩短工期10-6=4天，然与工序1平行工序2的工期为8天，所以只能缩短2天；附加费用再其次低为工序11，可缩短工期16-12=4天。因此，可工序10缩短4天，工序1缩短2天，工序11缩短4天，共计

18、缩短10天，整个总工程为70天，增加费用为46+26+74=64（元），日程情况如下。14,411,129，410,87，48，106，45，244，162，813，2412，83，61，8123456781011190012作业tESEFLSLFTFFF1(1,3)2(1,2)3(3,4)4(2,5)5(4,5)8861624008814881424380082214881438380001400001406(5,6)7(6,8)8(6,9)9(6,9)10(8,10)4410483842424246424652466438424450464246545454002800028011(10,

19、11)12(4,7)13(7,11)14(11,12)1282445414226666224670543442666642667002020000200关健路线为：14，411，1210，881011127，46，45，243，61，8135645，24423，636，457，4610，8814，411，1210121112，811.9解：（1）期望完成时间和标准偏差。作业最乐观的估计（a）最可能的估计(m)最悲观的估计(b)期望估计偏差(1,2)(1,3)(2,6)75687998 128790.110.250(3,4)(3,5)(3,6)(4,5)471034813441019648144

20、00.250.250.25(5,6)(5,7)(6,7)47359471185950.250.440.698995548147210 4 48 12 036578 12 417 21 40 0 07 7 07 7 021 21 015 16 120 21 17 8 115 16 04 7 8 111 12 0411 12 124 26 221 21 026 26 015 17 224 26 2关健路线：13677145总工期：S=2611.10 解：正常状态下PERT图D，3C，2F，6E，4B，5A，3ES LS TFEF LF FF 0 注：120 0 03 3 0433 3 08 8 0

21、58 8 012 12 0612 12 018 18 03 7 45 9 38 9 111 12 1关键路线为：A B E F完成工程总费用为：3 8+5 10+2 6+3 6+4 10+6 12=216（万元）（b）正常状态下，完成工程为S=18（月），若要压缩3个月，需要压缩关键路线上工序工期。 关键路线上A的压缩费用最低（16万元），可压缩3-2=1月，帮压缩A为2个月。其次是B工序的费用（22万元），可压缩5-3=2月，且B的平行工序C有3个月自由时差，所以B可压缩2个月，达到3个月完成，因此，A压缩1个月，B压缩2个月，达到总工期缩短3个月。A，2D，3C，2F，6E，4B，3146

22、532工程费用：2 16+3 22+2 6+3 6+4 10+6 12=240（万元）考研题选编及点评11-1选择题（每题1分）（1）关于网络图中关键路线说法不正确的是（ ）A关键路线是网络图中最长的路 B 关键路线可能同时存在多条C关键路线上的工序，其总时差为零 D关键路线是工程中施工难度最大的工序构成的路（2）下列四种说法中，（ ）是错误的A网络图有时需要引人虚活动 B虚活动的作业时间等于零C当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动D网络图中，结点消耗资源，但不占用时间（来源：中国矿业大学2009年运筹学试题）11-2（本题3分）在绘制网络计划图时，不允许出现的图形

23、有（ ）、（ ）、（ ）。（来源：2005年天津工业大学运筹学考研试题）11-3（本题满分25分）已知下表所列资料：工序紧前工序工序时间（周）工序紧前工序工序时间（周）工序紧前工序工序时间（周）ABCCAL3443EFGHBHC,BG,M4522IKLMH,LF,I,EB,CB2676要求：（1）绘制网络图（2）用表上作业法计算各工序的最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。（来源：2005年天津工业大学运筹学考研试题）11-4（本题满分14分）某工程 十道工序A,B,J,各费时如下：工序ABCDEFGHIJ费时（天）10534565664又A、B同时开工；B的紧后

24、工序是C；A、C是D、E的紧前工序；D的紧后工序是G、H；F的紧前工序是E；I的紧前工序是F和H；J的紧前工序是G；I，J是同时结束工序。（1）绘出计划网络图。（2）求出关键工序及其完工图。（来源：2005年天津工业大学运筹学考研试题）11-5（本题满分14分）某工程有10道工序，如下表：工序紧前工序所完成天数A10B9CA12DC8EA，B6FC，E，H10GC，E，H6HA3ID，F，G1JD，F，G4（1）绘出工程网络图。（2）确定关键路线及完工图。（来源：2005年天津工业大学运筹学考研试题）11-6（20分）已知一项工程中各项作业的数据资料如下表：作业ABCDEFGHIJ时间（天）1

25、0534456665紧前作业BBA，CA，CDEF，GH，I（1）绘制PERT网络图（2）计算各项作业的最早开始/结束时间、最迟开始/结束时间、自由时差和总时差，并用表格表示（3）找出关键路径。（来源：2005年南开大学运筹学考研试题）【点评】计划评审方法和关键路线法在项目管理计划和控制中具有重要的应用价值，其研究内容首先是项目进度的PERT图绘制，掌握PERT图绘制得要求和方法，包括图得分解和合并。其二是计算PERT图得有关计算，包括最早开工、最早完工、最迟开工、最迟完工、总是差和自由是差的计算，关键路线成为计算得结构延伸。其他在关键路线分析的基础上队总共奇缩短得计划调整问题。最后是讨论对作

26、业完成时间的估算方法讨论。绘制PERT图及相关计算时常出现在考研的选题中，而关键路线的确定成为必然的回答。总工期的缩短计算较为复杂，出现的机率则相对减少。考研题解答11-1 解 (1) D (2) D11-2解 在绘制网络计划图是，不允许出现的图形为：35675311-3 解 （1）D，321453691000087B，4A，3C，4G，2K，6I，2F，5H，2T，7M，6E，4（2）作业 （i，j）工时t（i，j）最早开工最早完工最迟开工最迟完工总时差R(i,j)A,(1,3)B,(1,2)C,(3,4)E,(2,9)M,(2,5) (2,4)34446000344434781041041

27、34844817108101904G,(4,5),(4,7)H,(5,6)F,(6,9) (6,8)272507710121291412171288101215101512171511003 (7,8)D,(7,10)I,(8,9)K,(9,10)0326141414171417162315201517152317231610因为R（1,2）= R（2,5）= R（5,6）= R（6,9）= R(9,10)= 0,1256910BMHFK所以关键路线为： 总工期为23天。11-4 解 （1）G,613246857F,6D,4E,5C,3B,5A,10J,4I,6H,6（2）作业（i，j）工时t

28、（i，j）最早开工最早完工最迟开工最迟完工总时差R(I,j)A,(1,3)B,(1,2)C,(2,3)D,(3,4)E,(3,5)105345005101010581415049111010911151504410G (4,6)H,(4,7)F,(5,7)J,(6,8)I,(7,8)56646141415192119202123271815152321232121272741040因为R(1,3)= R(3,5)= R(5,7)= R(7,8)= 0 ，所以关键路线为:13578AEFI完成工期为20天。11-5 解 (1)124357968A,10D,8I,1F,10J,4G,6E,6B,9

29、H,3C,12（2） 作业 （i，j）工时t（i，j）最早开工最早完工最迟开工最迟完工总时差R(I,j)A,(1,2)B,(1,3)C,(2,4)H,(2,5)(2,3)E,(3,5)109123060010101010109221310160710191616101622221622070966(4,5)D,(4,7)G,(5,6)F,(5,7) (6,7)J,(7,8)0861004222222222832223028322836222426223232223232323236024040I,(7,9)(8,9)10323633363536363630 因为R(1,2)= R(2,4)= R(4,5) = R(5,7) = R(7,8)= R(8,9) = 0 ，所以关键路线为:12457ACJF89完工期为s= 36天。11-6 解 (1)13467825A,10B,5C,3D,4F,5G,6I,6H,6J,5E,4（2）作业（i，j）工时t（i，j）最早开工最早完工最迟开工最迟完工总时差R(I,j)自由时差F(I,j)A,(1,3)B,(1,2)C,(2,3)1053005105800710510002002D,(2,5)E,(3,4)F,(3,6)44551010914155111091515010