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