1、网络计划技术作业例题:某机械厂开发新产品有多项工作需要完成,试绘出网络图,并计算各项时间。序号 活动名称 作业代号 紧前活动 时间(周)1 市场调查 A - 52 新产品开发决策 B A 23 筹集资金 C B 54 设计 D B 115 采购设备 E C,D 56 厂房改建 F C 77 设备安装 G E,F 38 试生产 H G 29 建立营销网络 I G 610 生产并投放市场 J H 9事项的最早开始时间:TE(1 )=0TE(2 )= TE(1 )+ te(1,2 )=5TE(3 )= TE(2 )+ te(2,3 )=7TE(4 )= TE(3 )+ te(3,4 )=12TE(5
2、 )=max max =18TE(4 )+ te(4,5 )TE(3 )+ te(3,5 ) = 1218TE(6 )=max max =23TE(4 )+ te(4,6 )TE(5 )+ te(5,6 ) = 1923TE(7 )= TE(6 )+ te(6,7 )=26TE(8 )= TE(7 )+ te(7,8 )=32TE(9 )= TE(7 )+ te(7,9 )=28TE(10 )=max max =37TE(8 )+ te(8,10 )TE(9 )+ te(9,10 ) = 3237事项的最迟结束时间:TL(10 )=37TL(9 )= TL(10 )-te(9,10 ) =28
3、TL(8 )= TL(10 )-te(8,10 ) =37TL(7)=min =min =26TL(9 )-te(7,9 )TL(8 )-te(7,8 ) 2631TL(6 )= TL(7 )-te(6,7 ) =23TL(5 )= TL(6 )-te(5,6 ) =18TL(4)=min =min =16TL(5 )-te(4,5 )TL(6 )-te(4,6 ) 1816TL(3)=min =min =7TL(5 )-te(3,5 )TL(4 )-te(3,4 ) 711TL(2 )= TL(3 )-te(2,3 ) =5TL(1 )= TL(2 )-te(1,2 ) =0根据作业时间参数
4、计算公式1 作业最早开始时间TES(i,j)= TE(i )2 作业最早结束时间TEF(i,j)= TE(i )+t(i,j)3 作业最迟结束时间TLF(i,j)= TL(j)4 作业最迟开始时间TLS(i,j)= TL(j )-t(i,j)通过参数计算得到活动时间参数表活动 TES TEF TLF TLS R(i,j ) 关键活动(1,2) 0 5 5 0 0 (2,3) 5 7 7 5 0 (3,4) 7 12 16 11 4(3,5) 7 18 18 7 0 (4,5) 12 12 18 18 6(4,6) 12 19 23 16 4(5,6) 18 23 23 18 0 (6,7) 23 26 26 23 0 (7,8) 26 32 37 31 5(7,9) 26 28 28 26 0 (8,10) 32 32 37 37 5(9,10) 28 37 37 28 0 关键线路:A-B-D-E-G-H-J关键线路时间:37 周