单代号网络图的计算.ppt
单代号网络图的计算,相关概念 计算方法 例题,馅栽雇节旦墨尔缸孙层辣港论毫壮憨泽淆资畴太砸祈撒舷咀涤匈兰弛羹渗单代号网络图的计算单代号网络图的计算,相关概念,浮动时差(float) 在不推迟整个项目完工时间的前提下,一项活动从它的最早开始时间算起可以推迟的时间。浮动时差通过数学计算得到,会随着项目进展和计划的改变而改变。一般而言,浮动时差等于活动最晚开始时间和最早开始时间之差。,讶富兜嵌喂熬亨草傲莆燕章巢漆就卿名谁强驼袁恤畔芥杆球蜡嘲埋庚肾一单代号网络图的计算单代号网络图的计算,关键路径(critical path) 项目网络图中最长的路径。关键路径可能随着某些活动提前完成或延迟完成而改变。关键路径上的活动具有最少的浮动时差,即浮动时差为0 关键路径法(critical path method,CPM) 用来确定哪些活动组成的路径具有最少浮动时差的一种网络分析技术,通过它可以确定项目何时能完成。它涉及对每项活动的最早开始/结束时间(正推法)和最晚开始/结束时间(逆推法)进行计算。使用CPM时暗含的假设是所有需要的资源在任何时间内都是充足的。,嘶呀佐贬取卿薛凶绎脉愉豢右舒寸轧河腹胜突丽喝敲既避淀龙利孜捞唤岂单代号网络图的计算单代号网络图的计算,汇聚活动与发散活动1,汇聚活动是指那些有两个或多个紧前活动的活动 活动D为汇聚活动,必须等所有紧前活动ABC全部完成后才能开始,如活动A历时3天,B历时5天,C历时7天,那么活动D的最早开始时间是第7天,即三个紧前活动中最后完成的时间,匙戮艺灶潮名麦脱阜涛泉平蹈化然矮脚件印莆探坦率锚熙攻签哈鞍焚昏胳单代号网络图的计算单代号网络图的计算,汇聚活动与发散活动2,发散活动指那些有两个或多个紧后活动的活动 活动A为发散活动,活动BCD都必须在A完成之后才能开始,纺扫歧鹊硕尉考厌伪裤柄姆犊宙宣耕橱敞腥泞唬久谨儒枷要拘味遗苑象夸单代号网络图的计算单代号网络图的计算,活动列表,办杆歌依擅愧钳苑谈揽椽秦恶干慕骨赊揭税恼裳隆虫赦锣乓搂洒杠宦攀牙单代号网络图的计算单代号网络图的计算,单代号网络图,示例:,E,项目结束工作,10,标有活动历时的单代号网络图,耽盔心庞婉素勺娜敢诸毋照比鸡爷辈爽咬俱萤叠馅劲卉凋耽谩侨愁悠蚕首单代号网络图的计算单代号网络图的计算,单代号网络图的计算,标记节点 在单代号网络图节点中添加需要计算得到的时间参数,最早开始 时间(ES),活动浮动时差,最晚开始 时间(LS),活动编号,活动描述,活动历时,最早结束 时间(EF),最晚结束 时间(LF),研友躺残沈碎钥罚滇轧阿提潘仔形陛嫉向磋遭宪聚柬溺神耗凄琼械止劣睡单代号网络图的计算单代号网络图的计算,正推法,正推法 利用正推法计算出网络图中各项活动的最早开始时间(ES)和最早结束时间(EF)。这是一个迭代的过程,每一个节点的计算都依赖于已得出的紧前活动的信息。一般情况下,开始节点即开始活动的最早开始时间默认为0,也就是说可以立即开始。 任何活动的EF=ES+活动历时,靴菱趴阅蔚访嫂炬址欲馆草升蝉线汗沾瞎眷附阵攘么朵逊汲射猿阻苍骸仟单代号网络图的计算单代号网络图的计算,正推法的三个规则,将网络图中各项活动的ES与历时相加即 得到活动的EF(ES+历时=EF); 对于不是汇聚活动的那些活动,即只有一个紧前活动的活动,那么该活动的ES等于其紧前活动的EF; 对于汇聚活动,该活动的ES等于其所有紧前活动的EF中最大值,柱辽吉井柏奥卞渡辛舱晶榷蛔徽瓦冰谎坑襄犁野伐讨陡绍枉郑汪汲典徐懒单代号网络图的计算单代号网络图的计算,正推法标注示例,正推法活动网络,浓惭桔施站顺幼匿坤摘宅赘蜗缸轻咋晤蜜霓浴宗宗皆足巳缄咏廊畴宛困母单代号网络图的计算单代号网络图的计算,逆推法,逆推法 通过正推法得出各个活动的最早开始时间和最早结束时间。下一步应用逆推法识别关键路径和每项活动的浮动时差。逆推法从网络的终点开始,逐步向前迭代,直至开始节点。逆推法的目的是确定每项活动的最晚开始时间(LS)和最晚结束时间(LF),求LS和LF是一个相减的过程,寇璃初歌调椿盗斩梦盈慨匪括陪豫撒垫恒带赎冈甥翻绘已诀堵曳窿省拘雪单代号网络图的计算单代号网络图的计算,逆推法的三个规则,将网络中各项活动的LF和历时相减即得到该活动的LS(LF-历时=LS); 对于不是发散活动的那些活动,即只有一个紧后活动的活动,这些活动的LF等于其紧后活动的LS; 对于发散活动,该活动的LF等于其所有紧后活动的LS的最小值,嫉灯扯粗鞋诛牡汉想哑酸完樱韩哼棱苏墅罪受侩处愧投膛缸仕寇寐魔症划单代号网络图的计算单代号网络图的计算,逆推法标注示例,谈爹凭祸荡遵凄狂唬眶嘛狈叮蜜矩誓名井译是辰了挛察综哮汕蓑个弦堰庞单代号网络图的计算单代号网络图的计算,标有活动时差和关键路径的活动网络,0,5,5,20,0,5,5,20,35,45,20,35,12,20,0,0,0,7,0,炮蕾椒淄君席控厢粥摄墟惟晃拯爱粕析责菜骆嘶禽纫密穿漂帮挽铱拣饥玫单代号网络图的计算单代号网络图的计算,Exercise1,根据工作列表绘制单代号网络图和双代号网络图; 其中单代号网络图标出活动编号、活动描述和历时;双代号网络图标出活动编号、 节点编号和历时 用正推法和逆推法计算并标注单代号网络图并找出关键路径,缆牢所妊铬坝东络敖痒乔厉帆足帝吝下构叠植楼肢谐社阎选墩伞瘴贾烛孔单代号网络图的计算单代号网络图的计算,Exercise2,根据工作列表绘制单代号网络图和双代号网络图; 其中单代号网络图标出活动编号、活动描述和历时;双代号网络图标出活动编号、 节点编号和历时 用正推法和逆推法计算并标注单代号网络图并找出关键路径,侣挽拥娶睫乱陆待路哉仙枚潭驾四冠拭伤溜臆诛恃椽泡靠翠诸肖已侈札近单代号网络图的计算单代号网络图的计算,绘制单代号网络图并计算时间参数找出关键路径;绘制双代号网络图并标注工作代号和持续时间,琉要瘦跑净腮锡蹿诉郝盒曙期区蔚忘尼澈故租贤距蛤呼刻侄厅锁罚扭操爷单代号网络图的计算单代号网络图的计算,