运筹学第8-9章[新]要点详解.ppt

* * * * * * * * * * * * * * * * * 例1、某种工程有A、B、C、D和E五项活动，它们的顺序如下，画出该项目的计划网络图。 工序 A B C D E 紧后工序 C，D D E E — 所需时间 3 1 4 2 5 E C D A B 0 1 2 3 4 5 工 序 工序代号 所需时间/天 紧后工序 产品设计与 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 练习 练习 9.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( i, j ) 表示网络图中弧 i—j 的权，它可以看成相应工序所需要的作业时间，简记为tij . （1）事项最早时间TE( j ) 其中 TE(i) 箭尾事项 i 的最早时间; TE(j) 箭头事项 j 的最早时间. 事项 j 的最早时间可看成以 j 为箭头事项的各工序最早可能的结束时间. 通常将事项 j 的最早时间标在网络图中结点j 的下方的方框内. TE(j) (二)、事项时间参数计算(已知 tij ) j i1 i2 i3 t1j t2j t3j （2）事项最迟时间TL( i ) 其中 TL( i )箭尾事项 i 的最迟时间; TL( j )箭头事项 j 的最迟时间. 事项 i 的最迟时间TL(i)表示以 i 为箭尾的各工序最迟必须开始时间. 将事项 i 的最迟时间记入该事项下方的三角框内. TL(i) i j1 j2 j3 ti1 ti2 ti3 (3) 事项时差 R(i)=TL(i)-TE(i). 例 事项时间计算关键路线 关键路线① a ② d ④ g ⑥ k ⑦ l ⑧. 0