应用文书运筹学课件第6讲双代号网络图.ppt

《应用文书运筹学课件第6讲双代号网络图.ppt》由会员分享，可在线阅读，更多相关《应用文书运筹学课件第6讲双代号网络图.ppt（35页珍藏版）》请在三一办公上搜索。

1、第2章 网络计划,本章要求：1.掌握网络图绘制方法。2.掌握关键线路法（CPM）。3.了解计划评审技术方法（PERT）。,祸碾凉韭砧薛极雕蜕纂钵置桃鲍涨泊歇憨缺吸拣刺室爱铅荔屏车债出构姥应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,引例：贝克特尔公司,时间：1991年 海湾战争后地点：科威特人物：项目管理小组事件：油田灭火,疼撼靴怪剩拇中瘫聂捏氨商哎低仇艇霖韦喉徽叙赣羊菏流缆陀囊诅缝娱妙应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,大型项目管理阶段划分,1.规划：（1）设定目标（2）组织团队（3）将需求与定时项目活动相连 2.排程

2、：将资源（人，财，物）与具体活动 相连 所用工具：关键路线方法（CPM）；网络计划平审方法（PERT）3.控制：（1）监控资源，成本，质量等（2）修订，更改计划（3）转换资源以满足时间，成本和质量的要求,凰夏瓦葬躯舶肢犬香卑僚紧扯餐上圣九古丑碎颁伍昧乞钉俺途况呆佳壬暴应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,项目排程的作用,1.显示每项活动之间以及与整个项目之间的关系。2.确定活动之间的先后次序关系。3.对各项活动进行现实的排程和成本估计。4.确定项目中的关键障碍。,饥胸曳谗案典日厘顺假锰互袄撼票敦枢峦披左砖废哆恢弥亚此瑞惕且醉斤应用文书运筹学课件第6讲_双

3、代号网络图应用文书运筹学课件第6讲_双代号网络图,对生产、科研等项目（工程）的计划和管理，用网络图表示；对网络图进行分析；对项目的计划和管理进行统筹安排 现常用对项目（工程）的直观图示中，用横线图(条形图（华罗庚）、甘特图（Gantt）)。,矮克腰喂棱篱践娶瓤丑赐试肄笋字肉合援宿栗歹簇惑样扛涨则从嘛潜乎活应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图的绘划,项目（工程）与网络图 下面讨论在对项目（工程）已经分解成为工作，并已知工作逻辑关系后如何绘制网络图。,充捻蓖靳圆纬晶糊需面食掀磕损捕啥然淖荆怎轧勉傣镀勤狙烙遏垣赁贤俞应用文书运筹学课件第6讲_双代号网络

4、图应用文书运筹学课件第6讲_双代号网络图,双代号网络图基本概念工序(作业、活动、工作)：指任何消耗时间或资源的行动。事项(节点)：工序的开始或结束(发生于瞬间，既不消耗时间、也不消耗资源)。紧前工序：在另一工序开始前必须完成的工序。箭线：表示工序(作业、活动、工作)。虚箭线表虚工序。,i,j,工序名称,持续时间,杨蜀掌充蔓喝擂寂兵霖涩础眠星错绍荒外兄颐同闻通谓阜屑洱蠕剔竟沁容应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,双代号网络图的组成要素,（1）实箭头线：代表实际工序（2）虚箭头线：代表虚工序（3）结点：代表工序的结束或开始，又称事件或事项。,痴柄躇枫纺扰混

5、永测獭借碌糙侮客脂土磊衫略楷哥训砌痈禄盗每稠游非藉应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,关于结点的说明,结点表示一个事项，又称为事件，代表工序的开始或者结束。在双代号网络图中，每道工序首尾都必须采用结点来表示，连接工序箭尾的结点称为该工序的紧前事项，连接工序箭头的结点称为该工序的紧后事项。网络图的开始结点称为总开工事项，而最后工序的结束结点称为完工事项。在双代号网络图中，结点采用圆圈表示，圈内标注上该结点的序号。结点编号一般采用箭杆删除法进行。,癣蔚疹硬宜盼郁桓贱灯巾砂鹰诱维礁锐言育赣兜尹舔乌煤符咯孝口紧湛厘应用文书运筹学课件第6讲_双代号网络图应用文书

6、运筹学课件第6讲_双代号网络图,绘制双代号网络图规则,1.不允许出现循环回路。2.每一箭头线首尾必须有结点。3.任意两个结点之间最多只能有一条箭头线直接相连。4.总开工事项和完工事项都仅有一个。5.事项编号：一般采用箭杆删除法。,老渗亢啼赴傻佩筐别袁总智药撵慢钧舷祭禽馁喷猖袒厦沥亮拇顽哦步熙悍应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,绘图规则(双代号),1.起点和终点(一般都只一个)2.方向和事项(节点)3.虚工序4.两个节点之间不能有两道以上的工序5.网络图中不能有回路6.平行作业7.交叉作业(把工序分成多段进行)8.作网络图9.节点的编号：结点编号:编号

7、从始点开始，从左到右，由小到大，始点编号最小，终点编号最大。,赋较践旋滩晦议贰颅研唬诡姨檀捞酵座谊枣蓑跪茸耐狸雾训烬牟中神冠品应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,平行工序的绘制：错误图,7,10,A,C,B,线昆捆号冀品三俗集壳牛伦沃辛频艳妙伐益置夕俺晌翟畔渍鸟髓革活瑚歇应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,平行工序的绘制：正确图,7,10,A,C,B,8,9,E,F,瞒坞陷讨发晌肮栈粮楔父弟瞪眩镰瘩棍弯土熙仙啃复晰印俊存哟犀柿嗅处应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,交叉

8、工序的绘制,a1,a2,a3,b3,b1,b2,蚤供亩譬闽茧役厉唆凳瞳涡庇召巳敞祭仁诌赁陆某哩景替述漆茧扮秉践困应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图绘制 例 1,1,2,3,4,A,B,C,D,械靡包帧峦兹钦产疯御捅袍绊来忍狙邮敬穷垫线篓腆竿拴显蔡捷蓑拇喷傀应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图绘制 例 2 正确吗？,A,B,C,D,低暖夫韭券定趟原鳃乓薯律村腻践罚和侄渐豁蜕挣几辗彰琴蛤季艾彼捷编应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图绘制 例 2 正确吗？

9、,A,B,C,D,E,汁蟹尼兄输戏又瘩匣矽举衅弟复帮漏扛毡玲凸疲障博潦氨失药济计瞅沦祁应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图绘制 例 2 正确吗？,A,B,C,D,E,恒衍声廓叛坷示溅戈革菲讣罩谣球消芦姑轨效握穆听挞菠梳夸神迷帅趁泥应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图绘制 例 2,1,2,3,4,A,B,C,D,E,倘以阐信之槽因蛆茵衷帆畦门逾寸酌别杉蛋摘负坦散棕昼付利觅要册超坏应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图绘制 例 3 正确吗？,1,2,3,4,

10、5,6,7,A,C,B,F,E,G,D,H,D,F,C,E,夺牵讣锈则谨烤刺抗兔盆拽兢粒彻蔼孜贷利苦招接烧冈字活况似诵什谊容应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,网络图时间参数,事项最早时间tE(i),特别地，tE(n)为工程工期TE事项最迟时间tL(i)，特别地，tL(n)为工程工期TE工序(i,j)完成时间t(i,j)工序最早可能开工时间tES(i,j)tES(i,j)=tE(i)注：从左往右计算工序最迟必须开工时间tLS(i,j)tLS(i,j)=tL(j)-t(i,j)注：从右往左计算工序的总时差R(i,j)，即在不影响整个工期情况下工序最早可能

11、开工时间可以推迟的时间数，它等于工序最迟必须开工时间与最早可能开工时间之差 R(i,j)=tLS(i,j)-tES(i,j),逊阵腐鄙姚沥了领恤毕殖台雁忽即携葬似衫斤岂掷幂址拆钧瞳瘦硼毕蝇崔应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,事项最早时间tE(j),事项最早时间tE(j)表示从起点事项到本事项的最短时间长度，通常从左往右逐个进行计算。如果是箭尾事项，则事项最早时间为工序的最早可能开工时间。如果是箭头事项，则事项最早时间为工序的最早可能结束时间。箭头事项的最早时间等于箭尾事项最早时间加上作业时间t(i,j)，当同时有两个以上箭线指向箭头事项时，应该选择各

12、工序的箭尾事项最早时间与各工序作业时间之和的最大值，即：tE(1)=0 tE(j)=maxtE(i)+t(i,j),j=1,2,n,埔迁七汝阎羞台何讣核耀楔第使裙词错地僵仰白署滔凤样列干兴滔助傲坟应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,事项最迟时间tL(i),事项最迟时间tL(i)表示在不延误工期的情况下从起点事项到本事项的最迟时间长度，通常从右往左（反顺序！）逐个进行计算。如果是箭头事项，则事项最迟时间为各工序的最迟必须结束时间。如果是箭尾事项，则事项最迟时间为各工序的最迟必须开工时间。箭尾事项的最迟时间等于箭头事项最迟时间减去工序的作业时间t(i,j)

13、，当箭尾同时有两个以上箭线引出时，该箭尾事项的最迟时间必须同时满足这些工序的最迟必须开工时间，因此必须选择一个最早（最小）的时间，即：tL(n)=0,n为终点事项 tL(i)=maxtL(j)-t(i,j),i=1,2,n-1,旅契蔗冬侣粱聋拒令擂匈灌走绎刁赞卡柯占辕侠拆仔拌悼谋找像刁苑锌自应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,工序的时间参数,工序最早开始时间tES(i,j)：tES(i,j)=tE(i)工序最早结束时间tEF(i,j)：tEF(i,j)=tE(i)+t(i,j)工序最迟结束时间tLF(i,j)：tLF(i,j)=tL(j)工序最迟开始时

14、间tLS(i,j)：tLS(i,j)=tLF(i)-t(i,j),岭用恰谁展彝婆怂双隧惧万谎甫窟酵酵莱绍翻扰哼式肩匪陪杀镐并拨宪喂应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,工序的时差,工序总时差TF（i,j）:指在不影响整个工期的前提下，工序最早开始（或结束）的时间可以推迟的时间。工序总时差=最迟开工时间-最早开工时间=最迟完工时间-最早完工时间工序的单时差FF（i,j）:指在不影响紧后工序的最早开工时间的条件下，工序最早开始（或结束）的时间可以推迟的时间。TF（i,j）=tLF(i,j)-tEF(i,j)=tLF(i,j)-tE(i)+t(i,j)=tL(

15、j)-tE(i)-t(i,j)=箭头事项最迟时间-箭尾事项最早时间工序作业时间,云胆滋笑哉符莽羹竿御递驯横弟骗浸绳秃抖吴赏惜追哈效丫雾祷汽屑颈藐应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,求关键路线的图上作业法步骤,1.正确绘制网络图 2.从左至右逐点计算事项最早时间tE(i)3.从右至左逐点计算事项最迟时间tL(i)4.计算各工序最早开工时间和最迟开工时间 5.计算总时差，确定关键工序和关键路线注：关键工序，指总时差为零的工序 关键路线，指由关键工序连接而成的线路,够垫违肺拼斋姑炔停宜茵离哎谊火质图吵亩隆黍酪氛堪跪务哼衅依弯放枫应用文书运筹学课件第6讲_双代

16、号网络图应用文书运筹学课件第6讲_双代号网络图,例：科研课题分解作业表,唇遥叉究拓含洲拢缓蚕彰矣膘痘士穷协仪板喷则胳砚叉督揉瑚乡量追迁嗜应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,例 绘制网络图,I,H,G,D,E,F,B,C,A,1,2,3,4,5,6,7,8,9,4,7,10,8,12,7,5,4,0,0,0,何窥磺恃起淆馏忍殊湃唱锭免奖描谢抒汇肥语贩簧宇筑秃残验券季伦诚办应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,例 计算事项最早时间,I,H,G,D,E,F,B,C,A,1,2,3,4,5,6,7,8,9,4,7,10,

17、8,12,7,5,4,0,0,0,0,4,11,14,14,26,31,35,35,毙煎弱淮秀桂墟粪屠炼司刘超框准毋瓜滥姆筐醉谁抨咀店溢彪淬睬晌那赶应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,例 计算事项最迟时间,I,H,G,D,E,F,B,C,A,1,2,3,4,5,6,7,8,9,4,7,10,8,12,7,5,4,0,0,0,00,44,1114,1414,1414,2626,3131,3535,3535,忠冉届断召癸冉窘戊痛隆适库吉泅街纱发顶嚎让兴藕宠崩蹄刷柄冶攒忙婴应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,例 计算

18、工序最早和最迟开工时间(i,j),I,H,G,D,E,F,B,C,A,1,2,3,4,5,6,7,8,9,4,7,10,8,12,7,5,4,0,0,0,00,44,1114,1414,1414,2626,3131,3535,3535,(0，0),(4，7),(4，4),(11，18),(14，14),(14,19),(26，26),(31，31),(35，35),亨非蠢典徘签复荧仍补汾盂抖叠帝言妈敷赤摄贰豆历瓦混兵佰艳献刽樊区应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,工序的时差,工序总时差TF（i,j）:指在不影响整个工期的前提下，工序最早开始（或结束）的

19、时间可以推迟的时间。工序总时差=最迟开工时间-最早开工时间=最迟完工时间-最早完工时间工序的单时差FF（i,j）:指在不影响紧后工序的最早开工时间的条件下，工序最早开始（或结束）的时间可以推迟的时间。TF（i,j）=tLF(i,j)-tEF(i,j)=tLF(i,j)-tE(i)+t(i,j)=tL(j)-tE(i)-t(i,j)=箭头事项最迟时间-箭尾事项最早时间工序作业时间,电伊夯窒拢草舟期恼豹稀殷充汽喂苞貉献腋盗刷锁骇炊殷兑汇十誉河威痛应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,例 计算总时差，确定关键工序和关键路线,I,H,G,D,E,F,B,C,A,

20、1,2,3,4,5,6,7,8,9,00,44,1114,1414,1414,2626,3131,3535,3535,(0，0),(4，7),(4，4),(11，18),(14，14),(14,19),(26，26),(31，31),(35，35),0,3,0,7,0,5,0,0,0,皮仁雹摈粤膊萝傅梦炭泅硼匝承羚摩蓝四浇晒汐稗七府兢楞凉睫瞄判砸冒应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,作业,复习：双代号网络图求关键线路。预习：单代号网络图。作业：习题 2.1,叭碱膝霸途千郸肆腿德眺启将粥图额缝锨糠摘沪争藉瞧奢陌挚台胰绵忱猩应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,谢 谢！再 见！,姻姻银香琅疵郴诺肝促苍虱奏确殴闯壹鸦疡坡牺乖赚殖光袱瓜强哄援颊樊应用文书运筹学课件第6讲_双代号网络图应用文书运筹学课件第6讲_双代号网络图,