原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
P132-133 数学第三册 关键路径法
P132-133 完成人： 陈振 14.2关键路径法 在我们所画的工作流程图中，从开始节点到终止节点的一条路，叫做一条路径。一条路径上各工序工期的和叫做路径的长度，长度最长的那条路径叫做关键路径。 探究 观察如图14-6所示的工作流程图（单位：min) (1)在上面的工作流程图中，从开始节点?到终止节点?有哪几条路径？ （2）其中需要时间最多的是哪条路径？ （3）根据上面的讨论，最少需要多长时间才能完成所有工作？ ? ? ? ? 关键路径上的每一件工作都叫做关键工作，表示关键工作的两个节点叫做关键节点，关键路径的长度就是工程的总工期. 例1.某项工程的工作流程图如图14-7（单位：天）. ? ? 解 从开始节点?到终止节点?有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天才能完成这项工程. 再见！ * * * 1 10 30 5 ? 0 I 1 10 30 5 ? 0 I ? ? ? ? ? 3 5 5 3 J 0 图14-6 ? 3 3 ? 4 ? N 0 ? ? H 2 ? 2 ? M 0 ? D 3 E 2 1 6 0 L 1 C 1 图14-7 试列出从开始节点?到终止节点?的所有路径，指出哪条是关键路径，并确定完成该工程的最短总工期。 *
文档评论（0）