运筹学PPT课件第11章.pptVIP

第11章 网络计划 解 根据表的条件和数据, 绘制该项工程的网络图如图所示. 11.2 网络计划图的时间参数计算 （1）事项最早时间TE( j ) 其中 TE(i) 箭尾事项 i 的最早时间; TE(j) 箭头事项 j 的最早时间. 事项 j 的最早时间可看成以 j 为箭头事项的各工序最早可能的结束时间. 通常将事项 j 的最早时间标在网络图中结点j 的下方的方框内. （2）事项最迟时间TL( i ) 其中 TL( i )箭尾事项 i 的最迟时间; TL( j )箭头事项 j 的最迟时间. 事项 i 的最迟时间TL(i)表示以 i 为箭尾的各工序最迟必须开始时间. 将事项 i 的最迟时间记入该事项下方的三角框内. 例 事项时间计算关键路线 关键路线① a ② d ④ g ⑥ k ⑦ l ⑧. （1）工序最早开始时间TES( i, j ) 工序最早开始时间是该工序的箭尾事项的最早时间. TES( i, j )=TE( i ) （3）工序最迟结束时间TLF( i, j ) 在不影响工期的条件下,工序最迟必须结束的时间。 是工序的箭头事项的最迟时间. TLF( i , j ) =TL( j ) （5）工序总时差TF ( i, j ) 在不影响工程工期的条件下,工序最早开始时间可以推迟的时间,称为该工序的总时差. （6）工序单时差FE( i, j ) 在不影响紧后工序最早开始时间的条件下,工序最早结束时间可以推迟的时间,称为该工序的单时差,也称为自由时差.? 例. 表上计算法. 工 序 工序代号 所需时间/天 紧后工序 产品设计与 a 60 b,c,d,e 工艺设计 采购配件 b 45 l 下料,锻件 c 10 f 工装制造1 d 20 g,h 铸件 e 40 h 机械加工1 f 18 l 工装制造2 g 30 k 机械加工2 h 15 l 机械加工3 k 25 l 装配调试 l 35 - 例2、设某项工程的各个工序与所需时间以及工序之间的相互关系如表所示,试绘制该工程的网络图. 1 2 4 6 7 8 3 5 a b c f d g e k h l 60 10 18 20 25 30 35 40 45 15 (四)、分类： (1)、按工时： 确定型：(i , j) →tij 概率型： tij a: 最乐观时间 m:最可能时间 b: 最悲观时间 (2)、总图、分图： 2 5 6 7 8 9 5 7 6 8 9 5 8 9 19 (3)、画法： 双代号网络图 工序 , 关系 单代号网络图 工序 , 关系 H A C B E G D F I (4)、带日历： 2 4 6 8 10 12 14 16 18 0 3 5 4 6 1 2 7 8 9 A B C D G H I E F 练习 练习 强调 P.301习题11.2 (一)、关键路线 3 5 6 1 2 4 5 4 3 2 2 3 3 12 10 8 1 2 4 6 1 2 5 6 1 3 5 6 T=12 (周) 路线 路长 工期：关键路线的路长. 绘制网络图的基本目的是找出关键路线. 关键路线：路长最大一条的路线. 关键工序：组成关键路线的工序. 关键路线是相对的. 在采取一定的技术组织措施后,原来的关键路线可能变为非关键路线,而非关键路线可能变成关键路线. 为了寻找关键路线，需要计算网络图中各个事项及工序的有关时间，统称为网络时间. 记T