双代号网络图计算简介

概念部分双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图，如图12-l所示。图12-1双代号网络图

双代号网络图中，每一条箭线应表示一项工作。箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该工作的结束。

工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项目或子任务。根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程，也可以是一个分项工程乃至一个工序。

一般情况下，工作需要消耗时间和资源（如支模板、浇筑混凝土等），有的则仅是消耗时间而不消耗资源（如混凝土养护、抹灰干燥等技术间歇）。在双代号网络图中，有一种既不消耗时间也不消耗资源的工作——虚工作，它用虚箭线来表示，用以反映一些工作与另外一些工作之间的逻辑关系，如图12-2所示，其中2-3工作即为虚工作。图12-2虚工作表示法节点是指表示工作的开始、结束或连接关系的圆圈（或其他形状的封密图形）、箭线的出发节点叫作工作的起点节点，箭头指向的节点叫作工作的终点节点。任何工作都可以用其箭线前、后的两个节点的编码来表示，起点节点编码在前，终点节点编码在后。

网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后达到终点节点的通路称为线路。一条线路上的各项工作所持续时间的累加之和称为该线路之长，它表示完成该线路上的所有工作需花费的时间。理论部分：一节点的时间参数1．节点最早时间

节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。（1）起始节点起始节点i如未规定最早时间ETi时，其值应等于零，即（12-1）式中——节点i的最早时间；（2）其他节点节点j的最早时间ETj为：（12-2）式中——节点j的最早时间；——工作i-j的持续时间；（3）计算工期TcTc=ETn（12-3）式中ETn——终点节点n的最早时间。

计算工期得到后，可以确定计划工期Tp，计划工期应满足以下条件：Tp≤Tr（当已规定了要求工期）；Tp=Tc（当未规定要求工期）。（12-4）

式中Tp——网络计划的计划工期；Tr---网络计划的要求工期。注：计划工期：施工方自己确定的工期要求工期：甲方合同约定的工期计算工期：通过网络图或者横道图等方法理论计算得出的工期2．节点最迟时间

节点最迟时间从网络计划的终点开始，逆着箭线的方向依次逐项计算。当部分工作分期完成时，有关节点的最迟时间必须从分期完成节点开始逆向逐项计算。

（1）终点节点终点节点n的最迟时间LTn，应按网络计划的计划工期Tp确定，即：LTn＝Tp（12-5）分期完成节点的最迟时间应等于该节点规定的分期完成的时间。

（2）其他节点其他节点i的最迟时间LTi为：（12-6）式中LTj——工作i-j的箭头节点的最迟时间。二工作i-j的时间参数

（1）最早时间

工作i-j最早开始时间ESi-j：ESi-j＝ETi（12-7）

工作i-j最早完成时间EFi-j：EFi-j＝ETi+Di-j（12-8）

（2）最迟时间

工作i-j的最迟完成时间LFi-j：LFi-j=LTj（12-9）

工作i-j的最迟开始时间LSi-j：LSi-j=LTj–Di-j（12-10）三时差计算抱3贺．时虾差宽

证

鸣（颤1束）总时微差爷

害

念基工作厉i-j岁的总时差勒TF趴i-j芬：共TF畅i-j劳四＝轻杀LT焰j渣–炭乱ET判i唱啄–观球D掌i-j尚戒令础鼻臣封搅（仓12-1底1侮）饶

孝

摇（外2株）自由时邪差断

霞

怪卡工作绣i-j款的自由时捉差吼FF坊i-j矩：驼FF亿i-j漆蚕＝伏满ET叠j貌困–条笑ET懂i奴搜–妖款D材i-j粗（史12-1忆2赠）例题精解肺例佳12-1裕如例层12-1参图所示，日试计算各棵节点的最庸早开始时冶间。客例稿12-1膊图节点时茂间参数的捷计算炉例发12-3袭图工作最下早时间计电算结果评（图中标宁出了虚工序作最早时巴间）伯例月12-4惩图工作最浓迟时间计突算结果昏例分12-1访

卖如例健12-1撞图所示，绵试计算各墙节点勒的杂最早开始恼时间扩。陆解：列表辆计算如下劲：殊例昌12-1摘表菜魄步各节点的择最早开始堂时间计算押节点串计算孕①缺0顷0锡②罗（席0+10幅）＝羞10早10住③姥（刮10+1外0勒）＝窄20甘20闪④盾（晌10+2压0新）＝覆30蹦30寒⑤坟（撤10+3摊0厨）＝东40宜40罗⑥微（穿30+2曲0壁）＝旅50存50阿⑦浓（暮20+2番0鹅）村=40刻（污50+0悄）拍=50铺50机50哥⑧烤（忙40+3谈0祖）怒=70链（盆50+0借）乘=50蒜70撒70掘⑨啦（刃50+3源0脱）尘=80践（竭70+5诸0然）飘=120婚120兄120纲⑩微（妄120+恳10熟）掠=130股130粥例邮12-2真根据例呜12-1缺图，计算俩各旱节点城的庄最迟开始仅时间修。解：列布表计算如扁下：剑例宴12-2栏表致阶叉各节点的凉最迟时间狭计算勾节点储计算留⑩蒸

堡130餐⑨拿（狂130-裹10修）＝量120保120侨⑧肃（毯120-搁50而）＝概70离70虽⑦弹（消120-面30磨）＝挖90惑90格⑥趣（瓶70-0箱）＝蛾70酱（临90-0模）拦=90零70勉70碑⑤廉（胡70-3撇0反）号=40备40驱④境（争70-2投0乳）尿=50伟50员③具（右90-2寨0泡）室=70辨70头70巨②振（毙70-1丧0熊）位=60近（燕50-2群0真）局=30拌（沙40-3济0榨）服=10镰10叼10左①堂（贩10-1炒0相）奇=0勿0喜例偶12-3泽仍以例笑12-1拿为例，计撕算各趁工作顷的畅最早和最腿迟时间诉解：计算址过程如例破12-3喂表所示，莲计算结果惊如例尸12-3扔图所示。栋例胡12-3欲表邪毒桶工作的最市早时间的决计算卸工作名称梯开始棵节点御工作开始炸节点最早食时间蚀工作最早炮开始时间乌ES维i-j润工作翻持续时间酷工作最早钻结束时间口EF正i-j墙A串（虾1-2做）烛①找0璃0撒10割10冶Ｂ（穗2-3播）浆②益10颂10元10走20脂Ｃ（喊2-4骨）亭②灭10依10回20惕30没Ｄ（决2-5麻）慢②换10平10贵30万40赚Ｅ（着3-7杰）台③辉20刻20饮20逼40真Ｆ（祥4-6愧）港④材30韵30孕20届50细Ｇ（葡5-8狼）剩⑤玻40拜40竞30闪70模Ｈ（伐7-9处）互⑦健50万50伴30睬80诉Ｉ（冻8-9独）嫁⑧晨70嫌70隶50叹120继Ｊ（裕9-10帝）油⑨暑120拔120庭10愧130打⑩赖130生例梅12-4荡表印猎坑工作的最控迟时间的讽计算驱工作名称喊结束竞节点栽工作终点被节点嫂最迟时间番LT匆j女工作最迟皱结束时间县LF咳i-j向工作渣持续时间炕工作最迟累开始时间瞎LS者i-j悉A偶（形1-2紧）国②奋10没10轿10程0朝Ｂ（劲2-3更）唐③旧70摩70屠10救60谣Ｃ（克2-4残）跃④挪50稍50锣20微30况Ｄ（恩2-5殖）绢⑤强40下40叼30壤10勤Ｅ（连3-7统）虫⑦桂90挠90词20征70禁Ｆ（午4-6餐）饺⑥医70蹦70法20状50漆Ｇ（夺5-8泊）思⑧界70邮70帆30底40顽Ｈ（渡7-9惰）剪⑨久120榜120膛30杆90慌I占（棍8-9抖）议⑨造120边120木50豪70波Ｊ（廊9-10耍）聪⑩制130酒130喇10阳120锯例溪12-5蚂

求廉用敏表上计算妇法计算厅例缎12-佩5砌图所示的深网络图的孔时间参数胃。五例跨12-5胶智图结床然某蚁工程钱网络计划木图转解：艰（苗以下是填早表详细说屑明搅）序①国茎计算各工艳作的最早疼开始和最博早结束时暗间我们先若看锯例见12-裙5绸表中第一班行工挎作垒l-阳2闭，它紧前庄的工作数扇为空白，纤因此它是汇网络图中理从起始节肉点出发的屋一项工作斑，其最早亩开始时间训为零（见稼第四栏的勇第一格）旋，将它与电其左边的逐持续时间爹（第三栏卸）相加，酬得到最早筐结束时间盈（填在第福五栏内）撞。抗

诞

蹄往下计算将第二行、怜第三行的解工阴作释2-给3梨，福2-杀4性。它们都族是由节点层②位出发的工团作，其前合面工作腥为临1根个，可在燥它们所在评行的上方妙查出其紧放前工作草为章l-箱2服（它的最士早结束时角间兰为非2夏），由此炒得到这两盾个工作的知最早开始馋时间拖为城2杨（填在第概四栏第二外、三行内秀），然后想分别与左列边的持续洞时间（第其三栏第二栗、三行内跟）相加，碎得到工叫作害2-乱3恢，息2-蝇4枣的最早结枣束时间（庸填在第五茎栏第二、织三行内）探，依次逐害行往下计燕算。当计超算到第八妙行工趟作扑5-躲6至时，其前门面工作数钉为费2悉，可以在扬它所在行秩上面找到抢到达节点益⑤断的两个工污作节是享3-东5宴和县4-龄5流，它们的津最早结束览时间分别饰为胆5割和哲4鞭，取其中墨最大糠值崇5映作为工狭作蜂5-偶6刻的最早开缴始时间，震而后再与总左边的持抬续时间（剃第三栏第撇八行内）卡相加，得瓜到工现作缓5-妄6纲的最早结拉束时间。狗用上述桑方法计算侍完全表垫。况并袖②殃睬计算各工丛作最迟结宫束和最迟桂开始时叮间高

戏

啄表活12-俩5蜡中最后一便行工作夜为惑9-1寄0切，它以结基束节点吗⑩慨为终点节红点，将节歉点近⑩蚊的最金迟乓结束时右间较1许1话，填在第川七栏的最巾后一行内喂，然后与坝第三栏的最持续时间喜相减，得啦这项工作绘的最迟开飞始时间，理填在第六悼栏相应格冷内，匹即获11-1茧=1绞0鸦。废

瞧

零接着计算暂倒数第二故、倒数第灿三行内，藏工锤作低8-部9蛛，半7-晃9绪，这两个肺工作都以咱节点商⑨孕为结束。撤可从所在贴行下方找躺到它们的赏后续工搂作倦9-1禽0劣的最迟开绍始时间鲁为另1阶0叠（第六栏卷最后一行哪），以此隆作为工湿作糕8-陶9伟，扩7-瞎9沟的最迟结交束时间，逗填在第七客栏的倒数披第二、三贪行内，然伤后分别与皮其左边的哲持续时间图相减，将苍差数填在卸第六栏的塌倒数第二乏、倒数第却三行内，杜即为工糊作宪8-趟9耻，步7-删9予的最迟开骗始时间，江分别朽为钞10-绳l暗＝黎9絮，膝10-唉2喉＝洗8守。木

断

伪依次往上揭计算，当偏计算到工娱作外5-同6月时，它的用紧后工作剃为薯6-疤7蛇，蜜6-音8考，其中工象作随6-艇7物的最迟开秩始时灿间选8先为最小键（确注：工陵作怨6-言8株最迟开始贪时间习为淘9寨）碧，以此作示为工扔作努5-嚷6用的最迟结参束时间。砌其余计算是以此类推候。运算中资虚工作与阅其他工作案一样计算饿，只是它鸣的持续时呈间兴为污0除。端③膛计算工作涛时差苍计算总时惰差区

弱

讽计算总时挽差只要将贸表蚕12-回5秤每一行第血六栏的最供迟开始时逝间减去同锦一行第四帜栏内的最榴早开始时凳间就可求侄到，将求阿得的总时恭差填入表精中第八栏偷。鞭

撇

咸自由时差感的计付算雁

回

洽可先从胶表撇12-驴5峡计算行下趟方的表格细内找到紧志后工作的蜜最早开始战时间，然麻后减去该仅行工作的油最早结束画时间就是留自由时差娇，填在第扫九栏内。俭例如第五荐行的工牙作述3-偏7闯，在该行粥下方的表况内可查得夺其紧后工名作岔7-吧9称，它的最宴早开始时纲间怒为蹄8矩，然后减园去您3-俩7灭工作的最英早结束时京间乱7扇（见第五盈栏第五行帆），得自蒜由时丙差新8-佣7份＝轧l前，填在第盲九栏第五奇行内。其地余类推。你例矿12-绍5扁表网络图荣时间参数寄计算表干紧前邻工作数患ｍ正工序贼编号庭持续表时间咸D仙i-j鸡最早婆开始暖时间物ES架i-j心最早丙结束脑时间茫EF穷i-j蔑最迟匪开始合时间井LS喊i-j截最迟祝结束丸时间望LF贸i-j挥总时差羊TF尝i-j插自由冠时差烤FF亿i-j自(利1)彻(笑2)婆(绩3)陆(兼4)刚(制5)=绢(册4)+(依3)拔(丧6)=锡(奸7)-(龙3)港(脂7)职(是8)=逃(队6)-(丢4)些(赌9)=夕紧汁后耗(滋4)-(亡5)固—泡1-2傲2殃0预2池0竹2御0亲0秋1浮2-3绪3伞2慕5湾2盲5臣0剂0戴1微2-4慕2冲2色4顽3勺5贺1婚0踏1夜3-5桨0轻5幅5公5贩5望0妥0阁1瑞3-7郊2丸5领7短6纸8衡1少1饲1微4-5破0潜4醋4键5持5莲1址1句1闭4-8杏1串4栋5扛8姐9阶4承3舅2不5-6肆3银5链8冲5顽8照0疗0露1薄6-7仿0讨8酬8阶8测8债0祥0会1繁6-8挺0惨8犬8壳9湿9妥1架0冈2岛7-9变2状8株10逆8乳10承0横0妄2捧8-9史1学8郑9业9唤10持1钳1匀2燥9-10抹1冈10笨11富10荒11作0违0总结：娇1坝．工作最督早开始时滋间宝工场作唉i-名j荡的最早开揪始时间凯ES蓬i-j晕应从网络栋计划的起绩始节点开转始顺着箭逮线方向依塘次逐项计羡算籍

区

纠（绳1惩）以起点得节点科i其为箭尾节竭点的工作宽i-j恼，当未规倡定其最早个开始时间贫ES同i-j蒜时，其值译应等于零突，即扁：构折ES煤i-j舌＝选0日之（餐i刊＝凭1肯）度央胸锡笋态延辣卵（萌12-1窑3矿）侵

其

撕（铺2往）其他工温作的最早扇开始时曾间出

碍

寒

骨当工作崖i-j称只有一项侦紧前工作状h-i梯时：丛

治

ES男i-j弱=玻ES赢h-i炭+孟D肥h-i孝；筐

基

泻

沿

肤

鲁

魄

狠

炼

堤

馅（议12-1肿4纸）当工公作硬i-盆j捕有多个紧忆前工作时岔：滑ES伍i-j登=m厕ax{排ES东h-i挨+龟D之h-i勤}梨洲钟坟篮嗓源版泡（宫12-1辩5甚）浇

场式片中散钩ES猴h-i骡—茧—隙工作阴i-j稼的各项紧跨前工作持h-i殖的最早开捞始时间；纳D棋h-i暑——钓-缝工作稿i-j予的各项紧韵前工作煮h-i签的持续时暗间。列2鞭．工作最来早完成时果间趁

卫

虫工作卵i-j播的最早完宜成时间海EF面i-j输：骡次

EF赠i-j酸=缺ES纯i-j版+甩D皮i-j龄邪脱冲垒耳盘蚂突械盯固（揭12-1圾6限）塔3锋．工期肚员

派网络计划滩的计算工持期挪T狭c燕，按下式锹计算：日T掀c觉=ma型x{残EF芒i-n李}障圣袍扣捡沃享锐骗摇立（蹄12-1窝7零）址式害中栏分EF揉i-n俘—其—丰以终点节霞点（链j缓=惯n屡）为箭头姿节点的工洒作苦i-n净的最早完晶成时间。贡

妇

疾计算工期杰得到后，叨可以确定芽的计划工摆期介T惭p楼，计划工蝇期也应满孟足式钉（忠12-盘4喜）。艳4津．工作的涌最迟时间浸

掉

名

修工作的最跳迟完成时拖间应从网株络计划的捷终点节点况开始，逆柏着箭线方积向依次逐跟项计算。米

哗

促

悄（享1际）以终点戒节溪点平(跪j-n脑)比为箭头节弟点的工橡作任

挽

汗

嗓以终点节辱点胆(j=n雹)沃为箭头节昼点的工作文的最迟完犬成时间香LF蹦i-n督，应按网伪络计划的均计划工期连T坐p滑确定，即鲜：湖胞LF汗i-n局＝朽T碧p厉泪缩寿鹿羽臂雷军梁溪度(12欲-18)按

锈

女

糠（授2靠）其他工闻作其他工扰作序i-j纯的最迟完叉成时间史LF知i-j杨：系

御

LF虎i-j抱＝四min剂{现LF瞎j-k绢-阻D举j-k商}穗已约则盼否抵桨甘(1巡2-19浩)蒙式狭中服姜LF报j-k区，兄—员—深工作哄i-j字的各项紧口后工作布j-k卖的最迟完坟成时间；划D窝j-k呼——奖---义工作恳i-j缘的各项紧迅后工作斩j-k仓的持续时型间。纱

饱

妥

尊工作寒i-j弦的最迟开闲始时间为廉：梢LS语i-j芽=