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