第五章 项目管理【荐】.pptVIP

第 五章 项目管理 第一节 项目管理概述 第二节 网络计划方法 （4）箭头事件编号必须大于箭尾事件编号 （5）箭线的首尾必须有节点 （6）不能从一条箭线的中间引出另一条箭线 （7）网络图中不能形成交叉 第三节 网络图的时间参数计算 结点时间参数的计算 作业时间参数的计算 第三节 时间成本优化 目的：使工期尽可能短的同时，也使费用尽可能少。 一、结点时间参数的计算 结点（事件）最早发生时间（TE） 结点（事件）的最迟发生时间（TL） （一）结点（事件）最早发生时间（TE） 从源点开始计算，设源点的最早发生时间为0，即TE（1）=0 1、如果某一结点只有一条输入线 TE（j）= TE (i)+t(i,j) TE（i) TE(j) ? ? 2 4 6 2、如果某一结点有多条输入线 TE（j）= max{TE (i)+t(i,j)} TE (i1)8 3 TE(j) TE (j)=max{8+3,8+5}=13 5 TE (i2) 8 （二）结点（事件）的最迟发生时间（TL） 以该结点为结束点的作业最迟完成时间 从终点开始计算，反推到开始点，终点的最迟发生时间=最早发生时间 TE（n）=TL (n)(为什么？ ) 1、如果某一结点只有一条输出线 TL（i）=TL (j)- t(i,j) TL (i) TE (j) ? ? ( i,j ) 注意：TL (n)= TE（n) 2、如果某一结点有多条输出线 TL（i）= min{TL (j)- t(i,j)} TL (j1) 10 6 TL (i) TL (i)=min{ 10-6,10-2}=4 2 TL (j2) 10 最早发生时间、最迟发生时间的图上表示： 表示最早发生时间 表示最迟发生时间 例：某机械厂管理信息系统开发网络图： ③ B4 D5 A3 C6 E8 G3 J5 L3 ① ② ④ ⑥ ⑧ ⑨ ⑩ F5 I3 K8 ⑤ H6 ⑦ 要求：计算各结点的TE 和TL 因为TE（1）=0，则 TE（2）=TE（1)+t(1,2)=0+3=3 TE(3)=TE(2)+t(2,3)=3+4=7 TE(4)=TE（2)+t(2,4)=3+6=9 TE(5)=TE(4)+t(4,5)=9+5=14 TE（6）=max {TE(3)+t(3,6),TE(4)+t(4,6) } =max(7+5,8+9)=17 TE(7)= max {TE(6)+t(6,7),TE(5)+t(5,7) } = max(17+0,14+6)=20 按这样的方法或将其余事件的最早发生时间计算出来 TE（10）=31 然后计算事件最迟发生时间 因为TL（10）=31，则 TL（9）=TL（10）-t(9,10)=31-3=28 TL (8)=TL (9)-t（8，9）=28-5=23 TL(7)=min {TL(10)-t(7,10),TL(8)-t(7,8) } =min(31-8,23-3)=20 TL(6)=min {TL(8)-t(6,8),TL(7)-t(6,7)