中职数学模块关键路径法.ppt

14.2 关键路径法 一、基本概念 1、工作流程图中，从开始节点到终止节点的一条路，叫做一条路径。 2、一条路径上各工序工期的和叫做路径的长度 3、长度最长的哪条路径叫做关键路径。 二、探究 观察如图所示的工作流程图： （1）在上面的工作流程图中，从开始节点?到终止节点⑩有哪几条路径？ （2）其中需要时间最多的是哪条路径？ （3）根据上面的讨论，最少需要多长时间才能完成所有工作？ 三、新授 关键路径上的每一件工作都叫做关键工作，表示关键工作的两个节点叫做关键节点。关键路径的长度就是总工期。 四、例题 例1：某项工程的流程图如下： (1)试列出从节点?到节点⑧的所有路径 （2）找出关键路径，计算最短总工期 例2：某项工程的工作流程图如图所示（单位：天） 试列出从开始节点?到终止节点⑩的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期 练习：1、 某项工作的流程图如下： （1）从开始节点到终止节点共有多少条路径？ （2）其中关键路径是哪条？ （3）求出工程的最短总工期。 2、某项工程的流程图如图： （1）试写出从开始节点到终止节点的所有路径 （2）写出关键路径 （3）求完成该工程的最短工期。 例3：小李列出了筹备展览会的各项工作，如表： （1）根据表格分析各项工作之间的先后关系，画出工作流程图。 （2）试列出从开始节点到终止节点的所有路径，指出哪条是关键路径，并求出最短总工期。 练习3、某商场正在计划对其现有的商场进行改建和扩建，该购物中心的业主所需做的就是策划、安排和完成该项目，下表是所需工序一览表，试据此求出关键路径。 练习4、某房主打算对旧屋进行改造，需要做的具体工作如下：A、前期设计（7天）B、旧屋拆件清理（5天）C、水电重新布线（7天）D、木工制作橱柜（20天）E、厨房、卫生间贴瓷砖（5天）F、刷墙面漆（10天）G、地板安装（2天）H、灯具安装、家具进新居（3天）。试分析完成这些工作最快要几天？ 六、小结和作业 小结： （1）分析各工序间的紧前关系、平行关系 （2）制作工作流程图 （3）根据工作流程图找出从开始节点到终止节点的所有路径。 （4）从中找出关键路径和工程总工期。 作业： 书P133 练习 P135 练习 * * 工作代码 工作名称 持续时间（天） 紧前工作 A 张贴海报、收集作品 7 无 B 购买展览用品 3 无 C 打扫展厅 1 无 D 展厅装饰 3 C E 展位设计与布置 3 A、B、D F 展品布置 2 E G 宣传语与环境布置 2 A、B、D H 展前检查 1 F、G 工序 工作内容 工期（天） 紧前工序 A 设计建筑图 5 无 B 确定潜在租户 6 无 C 为租户写计划书 4 A D 选择承包商 3 A E 准备建筑许可 1 A F 获得建筑许可 4 E G 施工 14 D、F H 招收租户 12 B、C I 租户进驻 2 G、H *