第章网络计划技术课件

1、第3章 网络计划技术 3.1 网络计划概述横道图与网络图项目、工作（工序、作业、活动）单代号（节点式）网络图双代号（箭线式）网络图工作间的逻辑关系先后顺序关系 ：紧前、紧后、先行、后续双代号网络图最基本要求：一项工作只能用唯一的实箭线和唯一的一双号表示。 工作ABCDEFGH紧前工作-AA,BBD,ED,CG,F工作ABCDEFGH紧前工作-AA,BBD,ED,CG,F工作ABCDEFGH紧前工作-AA,BBD,ED,CG,F随机逻辑关系示例 按工作持续时间和工作间逻辑关系是确定或随机对网络计划的划分工作持续时间确定随机工作间逻辑关系确定关键线路法CPM有时限的网络搭接网络完工期的概率分析随机

2、决策网络图示评审技术GERT风险评审技术VERT3.2 时间参数与关键线路双代号网络计划工作（i,j）的时间参数：工作（i,j）的最早开始时间ESi-j工作（i,j）的最早完成时间EFi-j工作（i,j）的最迟完成时间LFi-j工作（i,j）的最迟开始时间LSi-j工作（i,j）的总时差TFi-j工作（i,j）的自由时差FFi-j 双代号网络计划节点（i） 的时间参数：节点（i）的最早时间ETi节点（i）的最迟时间LTi2411100471517节点最迟时间的计算： 024471110151717151311118720节点时间与工作时间的关系（用节点时间表示工作时间） 工作（i,j）的最早开

3、始时间ESi-j = ETi工作（i,j）的最早完成时间EFi-j = ETi + Di-j工作（i,j）的最迟完成时间LFi-j = LTj工作（i,j）的最迟开始时间LSi-j = LTj Di-j工作（i,j）的总时差TFi-j = LTj ETi Di-j工作（i,j）的自由时差FFi-j = ETj ETi Di-j (当工作（i,j）与其紧后工作不都是经虚工作连接时应用)总时差计算： TFi-j = LTj ETi Di-j03043030关键工作与关键线路：当计划工期等于计算工期时，总时差为零的工作为关键工作，由关键工作构成的线路称为关键线路。关键线路也是持续时间最长的线路。标号

4、法求关键线路： (0,0)(2,1)(4,1)(4,3)(11,2)(7,4)(10,3)(15,6)(17,8)自由时差计算： FFi-j = ETj ETi Di-j 000300303.3 网络优化正常工作时间费用CNij最短工作时间费用CCij近似直线最短工作时间 DCij正常工作时间 DNij工作持续时间Dij工作(i,j)的直接费用直接费率 间接费总直接费总费用TOTNTC工期总费用工期优化简例正常时间（7）（2）（4）最短时间573直接费率（7）（2）（4）573702447910131500001211（7）（2）（4）5737024479101214000002003（7）（

5、2）（4）57370244791011130000020025费用优化例考虑直接费率和间接费率之间的关系：赶工一天，增加费用=直接费率（p） 减少费用=间接费率（q）当pq时，赶工能使总费用增加。故若要使总费用最低，应在pq时赶工。费用优化例时标图 资源优化简介资源优化主要解决资源对时间的分布更加合理，分析的基础仍然是时间参数和关键线路，而且更多利用非关键工作的时差。资源有限工期最短工期固定资源均衡资源有限工期最短3.4 完工期的概率分析工作 (i,j) 持续时间视为随机变量 其均值（数学期望）和方差可由“三点估计”近似得出:对工作 (i,j) 估计三个时间： 乐观估计时间悲观估计时间最可能时间，工作 (i,j) 持续时间的均值和方差由下式计算:例：求下图所示网络计划在20天内完成的概率，图终各工作箭线下所注数字分别为由三点估计所的得到的均值和方差。若已找到均值最长的线路A-E-H-I-J，以其长度作为工期，记为t8 由概率论有关原理实际上，寻找均值最长的线路并求出其均值和方差可由标号法一并完成。 （6,1.78,1）(9,1.89,2)(11,3.56,2)(9,1.89,2)(13,2.58,3)(15,2.61,6)(17,2.72,7)由此知 又由中心极限定理，近似服从均值17，方差2.72的正态分布。该网络计