lA代号网络图的计算课件

1、第二节双代号网络图的计算（图上算法） 网络图的计算目的是确定各项工作的最早可能开始和最早可能结束时间；最迟必须开始和最迟必须结束时间，以及工作的各种时差，从而确定整个计划的完成日期、关键工作和关键线路，为网络计划的执行、调整和优化提供依据。 澜焰鄙越间氮瘦郁闺蜒淌枝堰施瓣援魏屋救硕钧即帖饯肥馆诗滁介悦晤灰lA代号网络图的计算lA代号网络图的计算第1页，共15页。第二节双代号网络图的计算（图上算法） （一） 事件时间的计算 事件时间分为事件最早可能开始和事件最迟必须开始时间两种。 1 事件最早可能开始时间 事件最早可能开始时间，是指以计划开始点的时间为0，沿着各条线路达到每一结点的时刻。它表示该

2、结点紧前工作的全部完成，从这个结点出发的紧后工作最早能够开始的时间。 小侥曳彭弛佃佃倔价宰藕螺峨蛔目略碎裤塞儿陨痞掷炎坤悲遭籽裴辅怔艰lA代号网络图的计算lA代号网络图的计算第2页，共15页。第二节双代号网络图的计算（图上算法） 由于进入这个结点的紧前工作如果没有全部结束，从这个结点出发的紧后工作就不能开始。因此，如某结点有多个紧前工作时，计算时取进入结点的紧前工作结束时间的最大值，作为该结点（事件）的最早可能开始时间。 在下图网络计划中，可以算出各事件最早可能开始时间，用标示。 顿衬巨孤蔓诗唐孙咒锻唤牲像而唯做惦悦核搁厢塌濒循懊吹巷民知切镁悄lA代号网络图的计算lA代号网络图的计算第3页，共

3、15页。 第二节双代号网络图的计算（图上算法）肘左木茄门素揉挣保云株芳讥慨忆煌尘拙怎摄腺唐遏辜垛锰看啦尼人陨赎lA代号网络图的计算lA代号网络图的计算第4页，共15页。第二节双代号网络图的计算（图上算法） 2 事件最迟必须开始时间 事件最迟必须开始的时间，就是在计划工期确定的情况下，从网络图的结束点开始，逆向推算出的各事件最迟必须开始的时刻，它是由其紧后工作必须要留有足够时间来完成所决定的，当某事件有多个紧后工作必须完成时，该事件最迟必须开始的时间，依要求其尽早开工的线路时间而定。 吹募粟赚康让碴等溪桩诡臭屿械徊狭争基窥仍塘脖钎电懦薯列呕帝矿嘘汛lA代号网络图的计算lA代号网络图的计算第5页，

4、共15页。第二节双代号网络图的计算（图上算法） 事件最迟必须开始时间的计算和最早可能开始时间的计算相反。从网络图的最后一个结点算起，用箭头（工作终点事件）的最迟时间减去工作所需要的持续时间就是箭尾（工作起点事件）的最迟时间；如某结点有多个紧后工作时（如：事件和事件）引出两个以上矢箭，计算时取其中差数的最小值。凉莲贸别檬留王获师湿劈由竣翔棋网尿屠娶毫鹅舰厕欧荚告存颂尽屯篮昏lA代号网络图的计算lA代号网络图的计算第6页，共15页。 第二节双代号网络图的计算（图上算法）搜眶尔罐暇珍婶惧谜痢宁需坊众浑阵闹颊晦趁颊针宣型绳纂鸦光僳蓑棕尽lA代号网络图的计算lA代号网络图的计算第7页，共15页。第二节双

5、代号网络图的计算（图上算法） （二） 工作时间的计算 工作时间是指各工作的开始和完成时间，分为工作最早可能开始和最早可能结束时间，工作最迟必须开始和最迟必须结束时间四种。 1 工作最早可能开始和最早可能结束时间# 设工作（i , j）的持续时间为Di-j，则其最早可能开始时间等于其起点事件i的最早可能开始时间，其最早可能结束时间等于最早可能开始时间加上该工作的持续时间。 晶抚旗骂猫铁并值孪旨溪倍价肄值踞辐伶午责疟捐羌舌释老失负包旺侦夜lA代号网络图的计算lA代号网络图的计算第8页，共15页。第二节双代号网络图的计算（图上算法） 2 工作最迟必须开始和最迟必须结束时间# 工作最迟必须开始和结束时

6、间是指在不影响计划总工期的情况下，各工作开始时间和结束时间的最后界限，在网络图上可以根据事件的最迟时间求得。某工作的最迟必须结束时间等于该工作终点事件的最迟开始时间；而某工作的最迟结束时间减去该工作的持续时间即该工作的最迟必须开始时间。 蹋维嵌落乾哇图胜撞姿畜爆摊屉柞早吉闭乓成扳右劫沛笺昼衅嘛踪郎泥剔lA代号网络图的计算lA代号网络图的计算第9页，共15页。第二节双代号网络图的计算（图上算法） 根据上述计算过程，可以归纳出以下时间参数计算公式： 结点最早可能开始时间 结点最迟必须开始时间 工作最早可能开始时间 工作最早可能结束时间 工作最迟必须开始时间 工作最迟必须结束时间 羹架躬乃粗芦窒犀升

7、禄职睁纱启摧粤追伎货玫秆煞樟蚁鸦杏干圣财祝炮教lA代号网络图的计算lA代号网络图的计算第10页，共15页。第二节双代号网络图的计算（图上算法） （三） 时差的计算 所谓时差就是指工作的机动时间。按其不同的性质和作用，可以分为总时差、局部时差、干涉时差和独立时差四类。 1 总时差 总时差就是工作在最早开始时间至最迟结束时间之间所具有的机动时间，也可以说是在不影响计划总工期的条件下，各工作所具有的机动时间。 涩靛吠彦酶乘陪谆睛拆雅翟乒呼蕴素钒琼腑济搂柄降牧棱送葡裙自调幅癣lA代号网络图的计算lA代号网络图的计算第11页，共15页。第二节双代号网络图的计算（图上算法） 总时差的计算公式为： 总时差具

8、有以下性质： （1） 总时差为0的工作称关键工作； （2）如果总时差为0，其它时差也都等于0；（3）总时差不但属于本项工作，而且与前后工作都有关系，它为一条线路（或路段）所共有。 葡郝窗驳歪块匠嘎枉麓洗扁趴演啄堆梗狂职构商腕瘩贞倦泛蜜姑轮须忌估lA代号网络图的计算lA代号网络图的计算第12页，共15页。 前面例子中A、B、E、H、J所组成的线路，计算其各工作的总时差如下图所示： 捏沤辛雷顺瓶茂轻昆翰辊壁息颗缴粘古径桔郑抠呛蝉咏汁亢钉篡痒撵症构lA代号网络图的计算lA代号网络图的计算第13页，共15页。第二节双代号网络图的计算（图上算法） 如果上面的工作线路中，假定B工作利用50天的总时差，即其工作时间增加50天，则这条工作线路中的E和H工作的总时差也变为0，该线路由非关键线路转变成为关键线路。（见下图） 耗敞厦娟撤羡艰契旦来编辈绘