§14.2关键路径法

§14编制计划的原理与方法2关键路径法周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟).(1)试分析上列各项任务之间的先后关系，画出整个活动的工作流程图.解：(1)任务E是要先于其他任务的．煮饭、炒菜都应该在淘米、洗菜之后，因此任务C应在G的前面，D在H的前面．①F10D5GE③④⑦⑥⑧②4A51⑤B7CH83I0从开始节点到终止节点的一条路,叫做一条路径.一条路径上的各工序的工期的和叫做路径的长度.(2)图中上面的第一条路经是关键路径.周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟).(2)试找出刘红完成任务的关键路径，最短需几分钟完成任务?解：总工期是30分钟.①F10D5GE③④⑦⑥⑧②4A51⑤B7CH83I0长度最长的那条路经叫做关键路径.关键路径的长度就是工程的总工期.(2)图中上面的第一条路经是关键路径.周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟).(2)试找出刘红完成任务的关键路径，最短需几分钟完成任务?解：总工期是26分钟.①F10D5GE③④⑦⑥⑧②4A51⑤B7CH83I0周末，刘红到山区奶奶家体验生活，早晨需要做以下几项任务：A.扫地(5分钟)，B.喂鸡(3分钟)，C.淘米(4分钟)，D.洗菜(5分钟)，E.打开炉子(1分钟)，F.烧水(10分钟)，G.煮饭(8分钟)，H.炒菜(7分钟).(2)试找出刘红完成任务的关键路径，最短需几分钟完成任务?关键路径上的每一件工作都叫做关键工作.表示关键工作的两个节点叫做关键节点.(2)图中上面的第一条路经是关键路径.解：总工期是26分钟.①F10D5GE③④⑦⑥⑧②4A51⑤B7CH83I0A3①1F2D3I6G4B3E③④⑦⑥⑧⑤②⑨⑩0MNC2H20L0某项工程的工作流程如图(单位：天)．列出从开始节点①到终止节点⑩的所有路径，指出关键路径，并确定完成该工程的最短总工期．解：从开始节点①到终止节点⑩有5条路径．第一条路:A→B→G→N→C→I，需17天;第二条路:A→B→G→H→E→I，需20天;第三条路:A→L→F→M→G→N→C→I，需16天;第四条路:A→L→F→M→G→H→E→I，需19天;第五条路:A→L→F→D→E→I，需16天;其中第二条路径是关键路径，最短总工期是20天．①F2D4GE③④⑦⑥⑧②1A05⑤B3CH10I0某项工程的工作流程如图(单位：天)．列出从开始节点①到终止节点⑧的所有路径，指出关键路径，并确定完成该工程的最短总工期．某购物中心正在计划对其现有的购物中心进行改建和扩建,该项目预计能提供一些新的商业空间,通过私人投资,资金已安排到位.该购物中心的业主所需做的就是策划、安排和完成该改扩建项目,下表是所需工序一览表,试据此求出关键路径.工序工作内容工期(天)紧前工序A设计建筑图5—B确定潜在租户6AC为租户写计划书4AD选择承建商3AE申请建筑许可1AF获得建筑许可4EG施工14D、FH招收租户12B、CI租户进住2G、H购物中心改扩建工序一览表P135《问题解决》《练习》学到了哪些知识？掌握了哪些方法？本节课何处还需要注意？