网络计划技术讲座演示幻灯片

网络计划技术第一节概述一、网络计划的产生与发展

1、CPM——关键线路法20世纪50年代末产生2、PERT——计划评审法20世纪60年代初产生二、网络计划在我国的发展情况

20世纪60年代初由著名数学家华罗庚教授引进。第二节网络图的绘制网络图——是由箭线和节点组成的，用来表示工作流程的有向有序的网壮图。网络计划——是在网络图上加注各项工作的时间参数而成的进度计划。一、双代号网络图的绘制（一）双代号网络图的基本符号

1、箭线——表示工作的全部内容，箭头的指向表示工作的流向。箭线的长短不代表具体的天数。2、节点——表示工作的开始或结束，以及工作之间的连接。即：表示一种瞬时时间。ij工作名称Di-j（二）网络图的构成1、紧前工作、紧后工作及中间节点的双重性。2、线路、关键线路和非关键线路。3、虚工作及其作用：

工艺上的逻辑关系

*逻辑关系组织上的逻辑关系

ij（i﹤j)*虚工作的作用（三）网络图的绘制规则1、逻辑关系的基本模型：

2）A、B工作都完成，才能开始C工作ABCABCA工作完成后，同时开始B、C工作1、逻辑关系的基本模型：3）4）ABCDABCDA、B都完成同时开始C、D工作A工作完成后，开始C工作A、B都完成，才能开始D工作1、逻辑关系的基本模型：5）6）ABCDEABCDEA、B都完成→DB、C都完成→EA完成→CB完成→EA、B都完成→D例：绘制双代号逻辑关系图1）P的紧前工作为A、BF的紧前工作为B、CG的紧前工作为C、D2）P的紧前工作为A、BF的紧前工作为B、C、DG的紧前工作为C、DABCDPFGABPCDFG作业：绘制双代号逻辑关系图1）P的紧前工作为A、B、CF的紧前工作为B、C、DG的紧前工作为C、D、E2）M的紧前工作为A、B、CN的紧前工作为B、C、D

ABCDEPFGABCDMN2、网络图的绘制规则（1）网络图应正确反映各工作之间的逻辑关系。（T网≤T横）（2）网络图严禁出现循环回路（图1）。（3）网络图严禁出现双向箭头或无向箭头的连线。（图2）（4）网络图严禁出现没有箭头或箭尾节点的箭线。（图3）345图13535图2jikkij图32、网络图的绘制规则（5）双代号网络图中，一项工作只能有唯一的一条箭线和相应的一对节点编号，箭尾的节点编号宜小于箭头节点编号；不允许出现代号相同的箭线。（图4）（6）在绘制网络图时，应尽可能地避免箭线交叉，如不可能避免时，应采用过桥法或指向法。（图5）22343ABAB错误画法正确画法图48958495984图5过桥法指向法2、网络图的绘制规则（7）双代号网络图中的某些节点有多条外向箭线或多条内向箭线时，为使图面清楚，可采用母线法。（图6）（8）网络图中，只允许有一个起始节点和一个终点节点。图6母线法3、吼双代竖号网鸽络图疗的绘指制方垒法绘制鞋步骤奥：（1凑）编愤制各达工作往之间锻的逻维辑关洗系表望。（2泳）按悔逻辑已关系释表连怎接各蒜工作畅之间为的箭虽线，钥绘制绣网络虑图的兔草图木，注引意逻梯辑关悟系的赠正确侮和虚灯工作卫的正仿确使亮用。（3吵）整劣理成湿正式板网络询图。二、眯单代六号网握络图妻的绘狱制1、救节点叠——氏表示万一项仗工作姨的全往部内阅容2、矿箭线衰——蓝表示息工作蒸之间连的流鞭向。单代芦号网脖络图投图例晶：第三兼节场网拐络计碎划时图间参秘数的膝计算一、梯网络日计划比时间晚参数野计算演的目睬的：1、还通过毁计算共时间徒参数付，可惩以确赢定关臭键线渣路和杯关键障工作作，非谦关键有线路挽和非激关键剂工作堆。2、警通过舟计算匹时间顾参数骡，可锣以确魔定工宇期和歌非关朵键工竞作的寺机动码时间求（时烫差）传。二、嘴网络贯计划躲的时镰间参铃数：jjiii-j工作的工作范围最早规可能剥开始认时间最迟揪必须哑完成意时间最早稠可能它完成途时间最迟筹必须浩开始摩时间二、在网络州计划烘的时首间参胆数第一革类、慨最早买时间厨参数参：——跌是限至制紧墓后工认作提担前的横时间温参数炮。第二型类、抽最迟膜时间泊参数氧：——再是限铜制紧叮前工酸作推垮迟的宗时间猎参数逢。1）台最早陷可能路开始从时间骄：E般Si-j2）肆最早哥可能索完成羡时间族：E盆Fi-都j3）谈最迟翻必须艰开始展时间企：L别Si-言j4）祝最迟杜必须解完成考时间知：L脖Fi-升j5）榜总时占差：鸡TFi-亲j6）候自由披时差界：F幼Fi-井j二、疾网络光计划决的时辩间参狸数图例捧：7）令工期钳：计算黄工期泰Tc——傲根据阔网络栋计划踢计算润而得临的工期景。要求斤工期啦Tr——执是根剖据上须级主厕管部份门或爆建设单预位的累要求近而定纯的工寄期。计划概工期廉Tp——切实际挣执行敲的工呈期。jjiTFi-jESi-jEFi-jLFi-jLSi-jFFi-jiTFi-jESi-jEFi-jLFi-jLSi-jFFi-j三、倦网络菜计划已时间症参数讽的计认算步涂骤和妖顺序辰：计算伍步骤脸：（1希）计扎算最炎早时机间参塞数ESi-j和E榆Fi-店j。计算舰顺序魂：由坦起始崭节点久开始给顺着挡箭线量方向束算至嫁终点滋节点耕用加军法。EFi-典j=鼻ESi-j+绘Di-j（2螺）确絮定计协算工浅期：Tc=m框in皇[E裁Fi-博n]n——终点慰节点（3努）计蓄算最护迟时乐间参侦数：LFi-里j和LSi-签j计算莫顺序石：由恨终点供节点启开始雁逆着欠箭线剂方向帆算至晕起始校节点坑用减仆法。LSi-溉j=索LFi-j-嘉Di-j（4输）计垫算总牵时差选：TFi-何j（5袄）计躺算自歼由时怨差：FFi-部j四、趴网络器计划殊时间和参数锤的方贪法方法催：图款上计孝算法躁，节纳点计床算法让，标杏号法祥。（一桥）图材上计丸算法滴：1、计算ESi-j和E载Fi-沈j（1赌）计脑算E砖Si-j——联有三野种情肝况第一考种：狱从起花点节锐点出钩发的犬工作荒：逆ES1-j=0第二错种：留只有远一项朗紧前衣工作给的节蜂点处本：ESj-k=E惧Fi-蒙j第三歪种：候有若周干项贪紧前辅工作洞的节图点处丙：ES5-洞6=m房诚ax伍[E们F2-5,E旷F2-5,E决F2-5]jki34625（2求）计经算E惊Fi-j=赏ESi-j+点Di-j2、珍确定供Tc例：3652145222655300522244551110111111161114Tc=1旧63、箱计算芹最迟衔时间去参数套：简LFi-阅j和L威Si-克j（1娇）计场算L男Fi-j——欺有三喜种情并况盲第一饼种：裕所有乏进入舍终点们节点剩的工浸作：滚L碰Fi-n=Tc第二顶种：脉只有绳一项员紧后柏工作晚的节俊点处赛：LFi-傻j=L射Sj-访K第三渐种：厕有若格干项终紧后慌工作先的节罩点处胳：社LF2-请3=m猜in什[L宵S3-4,L呜S3-5,鸟LS3-6]袄（悼2）乓计算斥LSi-j：洽L炭Si-谢j=惨LFi-j-督Di-jjki34625例：3652145222655300522244551110111111161114Tc=161616111313138131111595503314、歪计算私TFi-雁jESi-jEFi-爱jLSi-呜jLFi-穴j工作污范围自=稿LFi-老j-档ESi-j公式浸：T堤Fi-嫩j=工拘作范氏围-负Di-j=L广Fi-挨j-键ESi-j-仍Di-j=婚LFi-谎j-姥EFi-拨j或勇LSi-植j-列ESi-j总时野差：指在发不影件响工猜期的秆前提质下，壁工作傅所具颗有的知机动眠时间种。jjiii-神j工作滋的工茅作范乌围TF总时蚕差的痒性质既：（1共）当它TP=TC时，么总时从差等嘴于零市的工亡作为升关键胆工作贝。关萄键工梢作的台连线说为关纯键线捏路；诱关键馅线路豪的长误度即捐为工湖期。（2掠）当溜TP＞TC时，笑总时僻差均霉大于将零；拆当TP＜TC时，糠总时政差可泛能出油现负鼓值；扑则应投遵循资总时洁差为烂最小栗值的倘关键眯工作勉。（3亩）总沾时差划的利跟用具登有双轻重性佳：本程工作怎可以兽利用迅，也侵为线革路所护共有些。例：3652145222655300522244551110111111161114Tc=161616111313138131111595503311017030225、计算峰FFi-舌jFFi-鱼j=ESj-铺k-E套Fi-货j自由况时差锄：是指殖在不劈燕影响踪蝶紧后炮工作仇最早傻开始伐的前脸提下全，工晕作所虫具有袄的机蛮动时台间。自由菠时差向的性沉质：（1塘）FFi-龄j≤流TFi-章j（2锅）在苏一般丹情况倍下，尽非关捧键线梦路上挺诸工沙作的谁自由规时差娃之和擦等于雁该线废路上葵可供柔利用绕的总道时差衔的最堵大值迎。（3漏）自姻由时洽差本纹工作断可以弦利用屡，不家属于眨线路判所共局有。jjkii-困j工作锦的工却作范象围ESi-jEFi-汪jESj-窃kEFj-村kFFi-吐j例：3652145222655300522244551110111111161114Tc=16161611131313813111159550331101703022001701002（二盯）节采点计开算法窑：1、吨计算钓步骤完：（1剪）计畜算节盗点的萍最早涛时间纱：起点堪节点尖：E养T1=0其它估节点抚：E担Tj=m杰ax动{E跃Ti+Di-斧j}（2物）确骡定计权算工亩期：引TC=E游Tn（3缠）计蠢算节粒点的竿最迟权时间秋：终点末节点段：L辆Tn=研TC其它凳节点厚：L屡Ti=m刊ax根{L蚂Tj-Di-从j}2、参工作块时间会参数鞋的计圈算：ESi-蛮j=E帝Ti芹，EFi-j=饲ETi+蚕Di-j；LFi-它j=L扯Tj，淘LSi-帮j=医LFi-j-拐Di-j；TFi-凭j=LTj–E置Ti-拿Di-j；FFi-制j=京Etj-径ETi-导Di-jETiLTiij工作名称Di-jETjLTj例：36521452226553025111116TC=1拿6161311530（三令）标沸号法涉：——盒用标散号法渐可以雨快速狂确定雷关键毒线路狱和工酸期。方法贡：通过痕计算拒节点叮的最所早时池间来敌确定烫关键煌线路凑和工期壳。例：23456154367485[0辣][①短，5裂][②疾，8龟][③倚，1皆5][④陪，1搂5][④趋，2驻3]TC=2身3第四凤节券时概标网弯络计奔划一、遭时标着网络量计划阅的概智念：——狭指以肾时间民坐标摊为尺验度绘线制的承网络患计划息。二、孝时标肝网络诞计划鸽的特姓点：1、绞具有虾横道激图的授优点腥，便胖于按也天统歇计资纸源。2、宫具有调网络挨计划穴的优趟点，分能分洗清关怎键工烛作和两非关桃键工前作。三、供绘制趴方法形：1、母计算节节点个的最扛早时匙间参竖数，瓶绘制翁时标拜网络河计划土的方拖法。2、致不经照任何揉计算席，直巧接绘谅制时甩标网欲络计粥划的敏方法择。四、仔计算耻节点斥的最妹早时诸间参输数，秆绘制瞧时标宪网络碗计划扣的方付法1、挂计算辰步骤怪：（1卧）计甲算网膀络计掀划节居点的屠最早鞭时间届参数雾；（2明）根泰据节蓬点的旱最早副时间罪参数予，在动进度林计划卸表中纲，定已节点停的位挤置。（3齐）根舱据工什作的兴具体悲时间呈，连桨接节盏点间祥的箭鼠线，肺如果恼箭线错长度胀小于苏节点款间的跟距离稼，则嚼补波桂形线像，波卸线的滚长度强即为编该工纪作的自由访时差枪。（4两）确罚定网沫络计颤划的奸关键决线路危。条件伯：从表终节平点逆们着箭培线到淋起点倾节点转的连鸭线；申且F蛋F=什0的席工作沙。例：36521452226553[0葛][2谈][5尘][1秀1][1芝1][1日6]计算球节