大学第三学期数学课件 关键路径法.ppt

4.2关键路径法 第四章编制计划的原理与方法问题今年暑期,刘红到山区农家体验生活,早晨需要做以下几项任务:A:扫地（5分钟）,B:喂鸡（3分钟）,C:淘米（4分钟）,D:洗菜（5分钟）,E:打开炉子（1分钟）,F:烧水（10分钟）,G:煮饭（8分钟）,H:炒菜（7分钟）.(1)试分析上列各项任务之间的先后关系,画出整个活动的工作流程图.(2)试找出刘红完成任务的关键路径,最短需几分钟完成任务?分析工序任务内容工时(分钟)紧前工序A扫地5-B喂鸡3-C淘米4-D洗菜5-E打开炉子1—F烧水10EG煮饭8E、CH炒菜7E、D问题今年暑期,刘红到山区农家体验生活,早晨需要做以下几项任务:A:扫地（5分钟）,B:喂鸡（3分钟）,C:淘米（4分钟）,D:洗菜（5分钟）,E:打开炉子（1分钟）,F:烧水（10分钟）,G:煮饭（8分钟）,H:炒菜（7分钟）.(1)试分析上列各项任务之间的先后关系,画出整个活动的工作流程图.(2)试找出刘红完成任务的关键路径,最短需几分钟完成任务?最少需要26分钟才能完成此项活动我们把从开始节点到终止节点的一条路,叫做一条路径,一条路径上的各工序的工期的和叫做路径的长度,长度最长的那条路经叫做关键路径,显然,关键路径上的工作能按时完成,其他路径上的工作也能完成.关键路径上的每一件工作都叫做关键工作,表示关键工作的两个节点叫做关键节点,关键路径的长度就是工程的总工期.某购物中心正在计划对其现有的购物中心进行改建和扩建,该项目预计能提供一些新的商业空间,通过私人投资,资金已安排到位.该购物中心的业主所需做的就是策划、安排和完成该改扩建项目,下表是所需工序一览表,试据此求出关键路径.练习练习4.2工序工作内容工期(天)紧前工序A设计建筑图5—B确定潜在租户6—C为租户写计划书4AD选择承包商3AE准备建筑许可1AF获得建筑许可4EG施工14D、FH招收租户12B、CI租户进住2G、H某购物中心改扩建工序一览表例1某工程队承包学校校史陈列室的装修工程.包括下列工序：A：整体设计（3天）,B：电工布线（3天）,C：电工安装灯具（1天）,D：木工制作橱柜（3天）,E：木工铺设地板（2天）,F：木工安装门窗（2天）,G：泥工修补墙面、地面（4天）,H：油漆工修饰墙面（2天）,I：油漆工油漆地板与橱柜（6天）.学校请本班同学根据以上资料设计一份工作流程图,并计算最少需要几天能完成本工程.分析工序工作内容工期(天)紧前工序A整体设计3—B电工布线3AC电工安装灯具1BD木工制作橱柜3BE木工铺设地板2BF木工安装门窗2AG泥工修补墙面、地面4BH油漆工修饰墙面2GI油漆工油漆地板与橱柜6C、E、F