《网络计划技术 》ppt课件

《《网络计划技术 》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、键线路法CPM有时限的网络搭接网络完工期的概率分析随机决策网络图示评审技术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节点最迟时间的计算：0244711101517171513

3、11118720节点时间与工作时间的关系（用节点时间表示工作时间）工作（i,j）的最早开始时间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-j000300303.3网络优化正常工作时间费用CNij最短工作时间费用CCij近似直线最短工作时间DCij正常工作时间DNij工作持续时间Dij工作(i,j)的直接费用直接费率间接费总直接费总费用TOTNTC工期总费用工期优化简例正常时间（7）（2）（4）最短时间573直接费率（7）（2）（4）

5、573702447910131500001211（7）（2）（4）5737024479101214000002003（7）（2）（4）57370244791011130000020025费用优化例考虑直接费率和间接费率之间的关系：赶工一天，增加费用=直接费率（p）减少费用=间接费率（q）当pq时，赶工能使总费用增加。故若要使总费用最低，应在p

6、资源均衡资源有限—工期最短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,

7、2)(9,1.89,2)(13,2.58,3)(15,2.61,6)(17,2.72,7)由此知又由中心极限定理，近似服从均值17，方差2.72的正态分布。该网络计划在20天内完成的概率式中面积0.96561.82xf(x)标准正态分布密度函数示意图均值最长的线路不一定就是关键线路。有时还要考虑次关键线路甚至次次关键线路。作业6.36.46.5