《关键路径习题》.ppt

. . . . . 山东绿邦网络技术集成有限公司 地址：山东省济南市文化西路13号 邮编：250014 电话：0531传真：0531网址： 山东绿邦 关键路径法(Critical Path ethod,CPM) 关键路线法是一种网络图方法，由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的，用于对化工工厂的维护项目进行日程安排。它适用于有很多作业而且必须按时完成的项目。 关键路径法是制定进度计划中使用的一种进度网络分析技术 关键路径法 对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径（Critical Path），组成关键路径的活动称为关键活动。 关键路径 1）关键路径上的活动持续时间总和就是项目的工期。 2）关键路径上的任何一个活动的延迟都会导致整个项目完工时间的延迟。 3）关键路径是相对的，也可以是变化的。关键路径有可能变为非关键路径，而非关键路径也有可能变为关键路径。 关键路径特点 对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径（Critical Path），组成关键路径的活动称为关键活动。 关键路径法 下图为某项目的单代号网络图(PDM/AON).工期以工作日为单位。 题一： 0 5 5 A 0 0 5 5 15 20 C 5 0 20 20 15 35 D 20 0 35 5 8 13 B 12 7 20 35 10 45 E 35 0 45 顺推、逆推 自由时差=后续活动最早开始时间-当前活动最早完成时间B=20-13=7 c=20-20=0 0 5 5 A 0 0 5 5 15 20 C 5 0 20 20 15 35 D 20 0 35 5 8 13 B 12 7 20 35 10 45 E 35 0 45 1、总时差=最晚完成/开始时间-最早完成/开始时间 2、工作的总时差=该工作的自由时差+其紧后工作总时差的最小值B=20-13=7 c=20-20=0 关键路径有0或负数总时差 . . . . 山东绿邦网络技术集成有限公司 地址：山东省济南市文化西路13号 邮编：250014 电话：0531传真：0531网址： 山东绿邦