第9章 项目安排：计划评审法、关键路径法.ppt

第9章 项目安排:计划评审法/关键路线法 教 师：朱玉春 教授 单 位：经济管理学院 2011年 引言 PERT/CPF Program evaluation and review technique Critical path method 计划评审法和关键路径法可用来对大量项目进行计划、安排和控制。 管理者必须回答以下问题 （1）完成该项目总工需要多少事件？ （2）每一特定活动的开始和完成日期？ （3）为了保证项目按计划进行，哪些活动是“极为重要的”，必须严格按照计划完成？ （4）“不重要”的活动最多可延时多长时间完成，而不致影响整个项目的完成时间？ 本章主要内容 9.1 活动时间已知的项目安排 9.2 活动时间不确定的项目安排 9.3 时间与成本抉择 9.1 活动时间已知的项目安排 例西山购物中心的改扩建工程 9.1 活动时间已知的项目安排 一、画网络图 用节点表示活动 9.1 活动时间已知的项目安排 用弧表示活动 9.1 活动时间已知的项目安排 二、关键路径 关键路径:从开始到结束的最长路径 关键活动:关键路径上的活动 对每一项活动, 设活动时间t 最早开始时间ES 最早完成时间EF=ES+t 一项活动的ES等于它的所有紧前活动的EF的最大值 9.1 活动时间已知的项目安排 最晚完成时间LF: 保证整个工期不变 最晚开始时间LS LS=LF-t 一项活动的LF等于它的所有紧后活动的LS的最小值 关键活动: ES=LS (EF=LF) 松弛(时差): LS-ES 在不影响总工期的条件下, 活动可延迟开始(结束) 最大时间 9.1 活动时间已知的项目安排 9.1 活动时间已知的项目安排 9.1 活动时间已知的项目安排 9.1 活动时间已知的项目安排 PERT/CPM关键路径程序小结 （1）列出组成项目的活动清单 （2）确定每项活动的紧前活动 （3）估计每项活动的完成时间 （4）画出项目网络图，描述在第1步和第2步中列出的活动及其紧前活动。 （5）利用项目网络图和活动时间估计，通过向前推的方法，确定每项活动的最早开始时间和最早完成时间。最后一项活动的最早完成时间也就是项目的完成时间。 9.1 活动时间已知的项目安排 （6）将在第5步中求出的项目完成时间作为最后一项活动的最晚完成时间，利用向后逆推的方法，确定每项活动的最晚开始时间和最晚完成时间。 （7）比较每项活动的最早开始时间和最晚开始时间，确定松弛。 （8）找出所有松弛为0的活动，这些活动就是关键活动。 （9）利用从第5步和第6步中取得的信息为项目设计活动安排。 9.2 活动时间不确定的项目安排 一. 不确定活动时间的估计 乐观的估计时间a 最可能的估计时间m 悲观的估计时间b 假设估计时间服从β分布 9.2 活动时间不确定的项目安排 项目完成时间的方差 用T来表示完成整个项目所需要的总时间，则T的期望值就是所有关键活动期望完成时间之和。 项目完成时间的方差就等于所有关键路径活动方差时间之和。 9.2 活动时间不确定的项目安排 9.2 活动时间不确定的项目安排 9.3 时间与成本抉择 9.3.1紧缩活动时间 两台机器的维修 9.3 时间与成本抉择 网络图 9.3 时间与成本抉择 靠增加资源来缩减活动时间的方法就是所谓的紧缩。 紧缩活动时间 总工期是12天，希望10天完成，需要缩短工期2天。 设一项活动正常时间t, 费用c 最短时间t, 费用c? 最大压缩时间M=t-t? 压缩一天所需费用K=(c-c)/M 9.3 时间与成本抉择 双机器维修项目的正常和紧缩活动数据 9.3 时间与成本抉择 9.3.2 紧缩时间后的线性规划模型 完成时间=最早开始时间+活动时间 如果活动具有松弛时间，则： 完成时间＞最早开始时间+活动时间 由于我们不可能提前知道一项活动是否会于最早开始时间开始，则： 完成时间≥最早开始时间+活动时间 9.3 时间与成本抉择 设xi:活动i的最早完成时间，yi:活动i的压缩时间 min 100 yA +150 yB +200 yC +150 yD +250 yE 9.3 时间与成本抉择 线性规划解为我们提供了修改后的活动时间，但没有提供修改后的最早开始时间，最晚开始时间和松弛等信息。我们必须用修改后的活动时间和一般的PERT/CPM方法来设计项目的活动时间安排表。 谢 谢！ * * 西北农林科技大学