中职数学模块关键路径法

1、编辑ppt114.2 关键路径法编辑ppt2一、基本概念 1、工作流程图中，从开始节点到终止节点的一条路，叫做一条路径。v2、一条路径上各工序工期的和叫做路径的长度v3、长度最长的哪条路径叫做关键路径。编辑ppt3二、探究v观察如图所示的工作流程图：v（1）在上面的工作流程图中，从开始节点到终止节点有哪几条路径？v（2）其中需要时间最多的是哪条路径？v（3）根据上面的讨论，最少需要多长时间才能完成所有工作？G1FCIHAD10B53035035J80E2136495107编辑ppt4三、新授v关键路径上的每一件工作都叫做关键工作，表示关键工作的两个节点叫做关键节点。关键路径的长度就是总工期。编

2、辑ppt5四、例题v例1：某项工程的流程图如下：v(1)试列出从节点到节点的所有路径v（2）找出关键路径，计算最短总工期87DMACGEBF12456305325030L2050100编辑ppt6v例2：某项工程的工作流程图如图所示（单位：天）v试列出从开始节点到终止节点的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期CN3BFLIDM3E60G180A236495107243012H2编辑ppt7v练习：1、v某项工作的流程图如下：v（1）从开始节点到终止节点共有多少条路径？v（2）其中关键路径是哪条？v（3）求出工程的最短总工期。68143IGJH124E3B215A74F5C

3、D322 2、某项工程的流程图如图： （1）试写出从开始节点到终止节点的所有路径 （2）写出关键路径 （3）求完成该工程的最短工期。1532476B5IC072D9EF21G4H10A编辑ppt9v例3：小李列出了筹备展览会的各项工作，如表：v（1）根据表格分析各项工作之间的先后关系，画出工作流程图。v（2）试列出从开始节点到终止节点的所有路径，指出哪条是关键路径，并求出最短总工期。工作代工作代码码工作名称工作名称持续时间持续时间（天）（天）紧前工紧前工作作A张贴海报、收集作品7无B购买展览用品3无C打扫展厅1无D展厅装饰3CE展位设计与布置3A、B、DF展品布置2EG宣传语与环境布置2A、B

4、、DH展前检查1F、G编辑ppt10v练习3、某商场正在计划对其现有的商场进行改建和扩建，该购物中心的业主所需做的就是策划、安排和完成该项目，下表是所需工序一览表，试据此求出关键路径。工序工序工作内容工作内容工期（天）工期（天） 紧前工序紧前工序A设计建筑图5无B确定潜在租户6无C为租户写计划书4AD选择承包商3AE准备建筑许可1AF获得建筑许可4EG施工14D、FH招收租户12B、CI租户进驻2G、H编辑ppt11v练习4、某房主打算对旧屋进行改造，需要做的具体工作如下：A、前期设计（7天）B、旧屋拆件清理（5天）C、水电重新布线（7天）D、木工制作橱柜（20天）E、厨房、卫生间贴瓷砖（5天）F、刷墙面漆（10天）G、地板安装（2天）H、灯具安装、家具进新居（3天）。试分析完成这些工作最快要几天？编辑ppt12六、小结和作业v小结：v（1）分析各工序间的紧前关系、平行关系v（2）制作工作流程图v