《数学》基础模块上册课件4.2关键路径法

《《数学》基础模块上册课件4.2关键路径法》由会员分享，可在线阅读，更多相关《《数学》基础模块上册课件4.2关键路径法（10页珍藏版）》请在文档大全上搜索。

1、问问题题今年暑期今年暑期,刘红到山区农家体验生活刘红到山区农家体验生活,早晨需要做以下几项任务早晨需要做以下几项任务: A:扫地（扫地（5分钟）分钟）,B:喂鸡（喂鸡（3分钟）分钟）,C:淘米（淘米（4分钟）分钟）,D:洗菜（洗菜（5分钟）分钟）,E:打开炉子打开炉子（1分钟）分钟）,F:烧水（烧水（10分钟）分钟）,G:煮饭（煮饭（8分钟）分钟）,H:炒菜（炒菜（7分钟）分钟）.(1)试分析上列各项任务之间的先后关系试分析上列各项任务之间的先后关系,画出整个活动的工作流程图画出整个活动的工作流程图.(2)试找出刘红完成任务的关键路径试找出刘红完成任务的关键路径,最短需几分钟完成任务最短需几分

2、钟完成任务? 分分析析工序工序任务内容任务内容工时工时(分钟分钟)紧前工序紧前工序A扫地扫地5EB喂鸡喂鸡3EC淘米淘米4ED洗菜洗菜5EE打开炉子打开炉子1F烧水烧水10EG煮饭煮饭8E、CH炒菜炒菜7E、D问问题题今年暑期今年暑期,刘红到山区农家体验生活刘红到山区农家体验生活,早晨需要做以下几项任务早晨需要做以下几项任务: A:扫地（扫地（5分钟）分钟）,B:喂鸡（喂鸡（3分钟）分钟）,C:淘米（淘米（4分钟）分钟）,D:洗菜（洗菜（5分钟）分钟）,E:打开炉子打开炉子（1分钟）分钟）,F:烧水（烧水（10分钟）分钟）,G:煮饭（煮饭（8分钟）分钟）,H:炒菜（炒菜（7分钟）分钟）.(1)

3、试分析上列各项任务之间的先后关系试分析上列各项任务之间的先后关系,画出整个活动的工作流程图画出整个活动的工作流程图.(2)试找出刘红完成任务的关键路径试找出刘红完成任务的关键路径,最短需几分钟完成任务最短需几分钟完成任务? 实实践践最少需要最少需要2626分钟才能完成此项活动分钟才能完成此项活动我们把从开始节点到终止节点的一条路我们把从开始节点到终止节点的一条路, ,叫做一条叫做一条路路径径, ,一条路径上的各工序的工期的和叫做一条路径上的各工序的工期的和叫做路径的长度路径的长度, ,长度最长的那条路经叫做长度最长的那条路经叫做关键路径关键路径, ,显然显然, ,关键路径关键路径上的工作能按时

4、完成上的工作能按时完成, ,其他路径上的工作也能完成其他路径上的工作也能完成. .关键路径上的每一件工作都叫做关键路径上的每一件工作都叫做关键工作关键工作, ,表示关键表示关键工作的两个节点叫做工作的两个节点叫做关键节点关键节点, ,关键路径的长度就是关键路径的长度就是工程的工程的总工期总工期. . 例例1 1 某工程队承包学校校史陈列室的装修工程某工程队承包学校校史陈列室的装修工程. .包括下列工序：包括下列工序：A A：整体设计（：整体设计（3 3天）天）,B,B：电工布线（：电工布线（3 3天）天）,C,C：电工安装灯具（：电工安装灯具（1 1天）天）,D,D：木工制作橱柜（：木工制作橱