关键路线法(CPM)说课讲解.ppt

《关键路线法(CPM)说课讲解.ppt》由会员分享，可在线阅读，更多相关《关键路线法(CPM)说课讲解.ppt（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关键路线法(CPM)关键路径关键路径（critical path)关键路径：关键路径：从项目开始到项目完成有许多条路径，在整个网络图中最长最长的路径就叫关键路径。非关键路径（非关键路径（noncritical path):在整个网络图中非最长的路径都叫非关键路径。采购新闻纸采购新闻纸任务名称工期(日)最早 最迟开始 结束 开始 结束总时差1写报告26/166/176/166/1702审批16/206/206/206/2003借款36/216/236/216/2304借运输工具16/216/216/236/2325采购36/246/266/246/260注：注：18、19是休息日是休息日正向计算

2、结果正向计算结果l示例：正向计算结果示例：正向计算结果-最早时间最早时间l图图：正正向向计计算算后后的的网网络络数数据据（最最下下排排显显示示的的数数据据是是最最早开始日期和最早完成日期早开始日期和最早完成日期）网络计划技术反向计算网络计划技术反向计算反向计算反向计算(自右向左,减法,取小值)目的：计算最晚时间目的：计算最晚时间方法：根据逻辑关系方法：根据逻辑关系l方向：从网络图方向：从网络图终端向始端终端向始端计算计算l最后一个任务的完成时间为项目完成时间最后一个任务的完成时间为项目完成时间l任务开始时间为完成时间减持续时间任务开始时间为完成时间减持续时间l前置任务完成时间根据后续任务的时间

3、和搭接前置任务完成时间根据后续任务的时间和搭接时间而定时间而定l多个后续任务存在时，根据多个后续任务存在时，根据最早的任务时间最早的任务时间定定反向计算结果反向计算结果示例：反向计算结果示例：反向计算结果-最晚时间最晚时间图：图：反向计算后的网络数据（最下排显示的数据是最反向计算后的网络数据（最下排显示的数据是最晚开始日期和最晚完成日期晚开始日期和最晚完成日期）有关时差定义有关时差定义时差（时差（slack):在不影响项目最后完成时间的前提下，某活动某活动可以推迟开始的最大时间量。总总时差（时差（totalslack,TS)：在不影响项目最后完成时间的前提下，项目项目可以推迟开始的最大时间量。

4、TS=LF-EF或LS-ES总时差total slackl总时差为负值，表明完成项目缺少时间余量，需要加速完成。l工期总和：7+5+3l要求20天完工，三项活动可延迟5天除去旧墙纸 1 7 修补墙 2 5 张贴新墙纸 3 3 确定关键路径确定关键路径l确定关键路径：找出那些具有最小时差的活动确定关键路径：找出那些具有最小时差的活动l总时差总时差=最晚开始时间最晚开始时间-最早开始时间最早开始时间=最晚完成时间最晚完成时间-最早完成时间最早完成时间时差等于时差等于0和小于和小于0的任务组成关键路径的任务组成关键路径可以改变确定关键路径的条件可以改变确定关键路径的条件那些具有正总时差的路径是非关键

5、路径。那些具有正总时差的路径是非关键路径。例题例题l路径1：A-D-H-J 长度=1+4+6+3=14天l路径2：B-E-H-J 长度=2+5+6+3=16天l路径3：C-G-I-J 长度=3+6+2+3=14天l由于关键路径是整个网络图中最长的路径，故路径2，即 B-E-H-J 是项目的关键路径12345678A=1B=2C=3D=4E=5G=6J=3H=6F=4I=2关键路径？例：市场调研项目网络图识别目标消费者1 Susan 3设计问卷调查表2 Susan 10测试问卷调查表3 Susan 20评审确定最终调查表4 Susan 5打印问卷调查表6 Steve 10准备邮寄标签5 Stev

6、e 2设计软件测试数据8 Susan 2开发数据分析软件7 Andy 120 313 333 1338 4033 3838 4038 5038 4825 305 25-5 53840-8 -588100304098100活动描述 活动序号负责人最早开始时间最早结束时间工期估计最迟开始时间最迟结束时间要求完工时间：要求完工时间：130个工作日个工作日 市场调研项目网络图打印问卷调查表6 Steve 10准备邮寄标签5 Steve 2设计软件测试数据8 Susan 2开发数据分析软件7 Andy 1238 4038 4038 5038 48384088100304098100邮寄问卷并获得反馈9

7、Steve 65输入反馈数据11 Jim 7分析结果12 Jim 8准备报告13 Jim 10测试软件10 Andy 5128 138120 128113 120 48 11350 5512013011212040105100105105112要求完工时间：要求完工时间：130个工作日个工作日已知某项工作作业顺序及时间如表所示，绘制网络图，并根据关键路径确定工程周期，进行活动时差估算。活动名称紧前工序活动时间活动名称紧前工序活动时间A-4FC、D9B-6GC、D7CA6HE、F4DB7IG8EB5绘制网络图1537642ABCEGIHFD时差计算活动工时ESLSEFLF时差A403473B60

8、0660C64710133D76613130E5619112413F9131522242G7131320200H4222426282I8202028280关键路径B-D-G-I：6+7+7+8=28天计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？14358762ACB5318H2E10D7F5I9J58G计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？00121257171732322727252537ACB5318H2E10D7F5I9J58G思路A+C+H+J=3+18+2+5=28BEGHJ=5+10+8+2+5=30BEIJ=5+10+9+5=29BDFGHJ=5+7+5+8+2+5=32 Critical PathBDFIJ=5+7+5+9+5=31根据下表中逻辑关系，绘制网络图，并计算各工作的时间参数 BDG2915A84CEF36710HI338453422ES LSEF LF结束语结束语谢谢大家聆听！谢谢大家聆听！26