1第4章 网络计划技术(1)、又名：统筹方法，是一种科学的组织管 理技术。横道图工序日程12345679810ABFEDC2(2)、PERT (Program Evaluation and Review Technique)CPM (Critical Path Method)(3)、应用：工业、农业、政府、科研、军事例：阿波罗载人登月计划海陆空联合作战计划运输问题设备维修34.1 网络图画法(一)、结构12a(1, 2)工序：人、财、物、工时事项：不需人、财、物、工时54(二)、画法注意事项：(1)、始(1)，终(1)。从左右1234567824331215(2)、两事项间只有一个 I 序bij75a36(3)、不允许回路1237(4)、虚工序的运用120 正确表达工序的前行、后续关系(连结、 隔离) 解决画法中问题81234657824031302019ijk750a3b10例1、a, b, c, d, c在 a, b完工后开始， d在 b 完工后开始。ca bdabcd11例2、已知ABCEA DC12课上答案例2、A BDCE13 表达平行作业abc12acb344b2b1414 表达交叉作业ab 96a1a2a3b1b2b3a=a1 +a2+a3 b=b1 +b2+b315练习：三工序两段交叉a=a1 +a2 a:挖沟，b:下管，c:回填土 b=b1 +b2c=c1 +c2(5)、减少交叉，布局合理、美观(6)、图的分细与合并16例3、a1 a2 b1 b2 c1 c2 17a1 a2 b1 b2 c1 c2 18a1 b1 c1 b2 c2 a2 19(三)、画图基本步骤(1)、任务分解，工序明细表。(2)、画图。(3)、工时、事项编号 ( (i , j)工序需i j )例： 工序 内容 工时(天) 紧前工序A 初步研究 1 /B 研究选点 2 AC 准备调研方案 4 AD 联系调研点 2 BE 培训工作人员 3 B,CF 准备表格 1 CG 实地调研 5 D,E,FH 写调研报告 2 GI 开会汇总 3 H212212325132 004CFEDBAGHI12345678923(四)、分类：(1)、按工时 ：确定型：(i , j) tij概率型： tija: 最乐观时间m:最可能时间b: 最悲观时间24(2)、总图、分图：2567895 76895891925(3)、画法：双代号网络图单代号网络图 工序 , 关系HACBEGDFI26(4)、带日历：246810121416180354612789ABCDGHIEF27表上计算法：工序关键 工序i j12345678910RrtLFtijtEStEFtLS284.2 时间参数计算(一)、关键路线356124543223312124612105613856T=12 (周)29(二)、事项时间参数计算(已知 tij ) (1)、 事项最早时间tE(i)=tE(1)=0 tE(j)=maxtE(i)+tij i (2)、 事项最迟时间tL(i)=tL(n)= tE(n)或指定 tL(i)=mintL(j)- tij j (3)、 事项时差R(i)=tL(i)-tE(i)30124456352333 231124456352333 25 0 53 4 79 0 912 0 120 0 07 2 9321259876345232312400133125987634523231240010 0 01 0 13 2 55 0 55 0 58 0 813 0 1315 0 1518 0 1834(三)、工序时间参数计算(1)、工序最早开工时间(2)、工序最早完工时间tES(1, j)=0 tES(i, j)=maxtES(k, i)+tki tEF(i, j)=tES(i, j)+tij(3)、工序最迟开工时间(4)、工序最迟完工时间tLF(i, n)= tEF(i, n)或指定 tLS(i, j)=mintLS(j, k)-tij tLF(i, j)=tLS(i, j)+tij35124456352333 236124456 352333 20 0 0 05 0 5 03 4 7 27 2 9 29 0 9 00 4 4 05 2 7 03712534112522489674233812534112522489674230 0 0 09 0 9 04 1 5 06 1 7 08 1 9 14 0 4 0 4 5 9 410 0 10 013 0 13 09 1 10 06 2 8 13 411 1 12 1T=1539(5)、 工序总时差R(i, j)=tLS(i, j)-tES(i, j)=tLF(i, j)-tEF(i, j)(6)、 工序单时差r(i, j)=tES(j, k)-tEF(i, j) (tES(i, j)+tij)说明： 总时差可以串用24总时差为1787 0 74235 0 510 0 1040表上计算法：工序关键 工序i j12345678910RrtLFtijtEStEFtLS414.3 概率型网络图(一)、工时估计：(i, j)ambtE(i, j)=a+4m+b62=( )2b-a 642(二)、任务在指定日期完工的概率关键路线43设指定完工期TS44(三)、例：已知某计划中各道工序的a,m,b值 ，求：(1)、每道工序平均工时t, 均方差(2)、画网络图，求关键路线平均工期(3)、求在25个月完工的概率45工序 a m b t (1,2) 7 8 9 (1,3) 5 7 8 (2,6) 6 9 12 (3,4) 4 4 4 (3,5) 7 8 10 (3,6) 10 13 19 (4,5) 3 4 6 (5,6) 4 5 7 (5,7) 7 9 11 (6,7) 3 4 8 46例： 已知某计划中各道工序的a,m,b值(月)工序 a m b t (1,2) 7 8 9 8 0.333 (1,3) 5 7 8 6.833 0.5 (2,6) 6 9 12 9 1 (3,4) 4 4 4 4 0 (3,5) 7 8 10 8.167 0.5 (3,6) 10 13 19 13.5 1.5 (4,5) 3 4 6 4.167 0.5 (5,6) 4 5 7 5.167 0.5 (5,7) 7 9 11 9 0.667 (6,7) 3 4 8 4.5 0.833 471265734481265730 0 024.833024.833 T=24.833(月)3-4-820.333020.33347-8-95-7-86-9-1210-13-194-4-47-8-107-9-114-5-73-4-686.833811.33310.83310.9996.83306.833153.3330.16615.16649查正态分布表0.5398计划在25个月完工概率为53.98%50(四)、说明：(1)、 0 P(T TS ) 0.3 冒进0.3 P(T TS ) 0.70.7 P(T TS ) 1.0 保守(2)、各事项按指定日期完工概率 tS(i)：i事项指定完工期 tE(i)：i事项的最早时间其中u为从始点到 i 的最长路51(3)、完工概率曲线232425262728TS(月)0.20.40.60.81.0P(TTS)52(4)、次关键路线125341287647810161 13 12 1 2=1269551T=205312T=20 , VT =9 47813T1=19 , VT1 =25 68TS =23544.4 网络计划的优化 (1)、工期优化 (2)、工期成本优化 (3)、资源优化5512445635333325 -2 33 2 59-2 70 -2 -28 -1 70 2 2T=12(周) TS =10 (周)(1)、56 项目明细表 改平行、交叉工序 时差 最小成本赶工方法：57(2)、 直接成本间接成本费用工期间直总O58 ( i, j )直接成本极限正常tdijDijMijmijfCij =mij - MijDij - dij1500-10005-3=250元/天Cij：单位工时的直接费用变化率(成本斜率)59(3)、例：已知网络计划T=74(天)1222456302426318182460正常工时 极限工时工时 费用 工时 费用 (1,2) 24 50 16 70 2.5 (1,3) 30 90 18 102 1 (2,4) 22 40 18 48 2 (3,4) 26 100 24 103 1.5 (3,5) 24 80 20 90 2.5 (4,6) 18 54 18 54 / (5,6) 18 64 10 68 0.5 总直接费用 478工序Cij百元/天61间接费用：180(百元)，每提前1天可省3.3 (百元)。求：最低成本日程解： 选工序(1,3)，可缩12天。T=64(天)132456241822261824180 0 024 0 2446 0 4664 0 6418 2242 4 46462确定应在(1,3)缩10天。 T=64(天)1222 456202426318182463 总直接费用 478101=488(百元)间接费用 180 -33=147(百元)重复，124613同时缩短 46可选方案：(1,3), (1,2) 同时缩小 2.5+1=3.5(1,3), (2,4) 同时缩小 1+2=3(3,4), (1,2) 同时缩小 1.5+2.5=4(3,4), (2,4) 同时缩小 1.5+2=3.564 0 / / / 478 180 658 741 (1,3) 12 10 488 147 635 642 (1,3)(2,4) 2,4 2 494 140.4 634.4 62* 3 (3,4)(2,4)