《网络计划技术 》PPT课件.ppt

第3章 网络计划技术,3.1 网络计划概述,横道图与网络图,项目、工作（工序、作业、活动）,单代号（节点式）网络图,双代号（箭线式）网络图,工作间的逻辑关系先后顺序关系：紧前、紧后、先行、后续,双代号网络图最基本要求：一项工作只能用唯一的实箭线和唯一的一双号表示。,随机逻辑关系示例,按工作持续时间和工作间逻辑关系是确定或随机对网络计划的划分,3.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）的最迟时间LTi,2,4,11,10,0,4,7,15,17,节点最迟时间的计算：,17,15,13,11,11,8,7,2,0,节点时间与工作时间的关系（用节点时间表示工作时间）,工作（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-j,0,3,0,4,3,0,3,0,关键工作与关键线路：当计划工期等于计算工期时，总时差为零的工作为关键工作，由关键工作构成的线路称为关键线路。关键线路也是持续时间最长的线路。,标号法求关键线路：,(0,0),(2,1),(4,1),(4,3),(11,2),(7,4),(10,3),(15,6),(17,8),自由时差计算：FFi-j=ETj ETi Di-j,0,0,0,3,0,0,3,0,3.3 网络优化,直接费率,工期优化简例,正常时间,（7）,（2）,（4）,最短时间,5,7,3,直接费率,（7）,（2）,（4）,5,7,3,7,0,2,4,4,7,9,10,13,15,0,0,0,0,1,2,1,1,（7）,（2）,（4）,5,7,3,7,0,2,4,4,7,9,10,12,14,0,0,0,0,0,2,0,0,3,（7）,（2）,（4）,5,7,3,7,0,2,4,4,7,9,10,11,13,0,0,0,0,0,2,0,0,2,5,费用优化例,考虑直接费率和间接费率之间的关系：赶工一天，增加费用=直接费率（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的,正态分布。该网络计划在20天内完成的概率,式中,标准正态分布密度函数示意图,均值最长的线路不一定就是关键线路。有时还要考虑次关键线路甚至次次关键线路。,作业,6.36.46.5,