网页前端做购物网站的实训报告,网络营销推广是做什么的,wordpress主题包安装,公司网站域名备案文章目录 1 概述1.1 PERT 图1.2 基础概念 2 相关计算2.1 最早时刻2.2 最迟时刻2.3 关键路径2.4 松弛时间 1 概述
1.1 PERT 图
PERT#xff1a;Program Evaluation and Review Technique#xff08;项目评估与评审技术#xff09; PERT 图是一个有向图#xff0c;图中的箭… 文章目录 1 概述1.1 PERT 图1.2 基础概念 2 相关计算2.1 最早时刻2.2 最迟时刻2.3 关键路径2.4 松弛时间 1 概述
1.1 PERT 图
PERTProgram Evaluation and Review Technique项目评估与评审技术 PERT 图是一个有向图图中的箭头表示 任务它可以标上完成该任务所需的时间。图中的节点表示流入节点的任务的结束并开始流出节点的任务这里把节点称为 事件。只有当流入该节点的所有任务都结束时节点所表示的事件才出现流出节点的任务才可以开始。事件本身不消耗时间和资源它仅表示某个时间点。一个事件有一个事件号和出现该事件的 最早时刻 和 最迟时刻。最早时刻 表示在此时刻之前从该事件出发的任务不可能开始最迟时刻 表示从该事件出发的任务必须在此时刻之前开始否则整个工程就不能如期完成。每个任务还可以有一个 松弛时间(slack time)表示在不影响整个工期的前提下完成该任务有多少机动余地 1.2 基础概念
概念解释事件项目从开始到结束的每个节点包含了 “事件号”、“最早时刻”、“最晚时刻”最早时刻在此时刻之前从该事件出发的任务不可能开始最迟时刻从该事件出发的任务必须在此时刻之前开始否则整个工程就不能如期完成关键路径活动从开始到结束用时最长的路径松弛时间在不影响整个工期的前提下完成该任务有多少机动余地
2 相关计算
2.1 最早时刻
单路径最早时刻 直接相加开始节点 - 结束节点多路径最早时刻 取最大值如下图对于 事件8 有两个路径 注开始节点的最早时刻 0 2.2 最迟时刻
单路径最迟时刻 直接相减结束节点 - 开始节点多路径最迟时刻 最小值如下图对于 事件4 有两个路径 注结束节点的最迟时刻 结束节点的最早时刻 2.3 关键路径
活动从 开始节点 到 结束节点 用时最久的一条路径即为关键路径注意关键路径上的 松弛时间 为 0再摸鱼就完不成任务了
2.4 松弛时间
松弛时间 计算公式1 最迟时刻 - 最早时刻计算公式2 关键路径耗时 - 包含该任务的最长路径耗时
举例计算路径 9-10 的松弛时间 ① 根据 松弛时间 最迟时刻 - 最早时刻 19 - 8 11 ② 根据 松弛时间 关键路径耗时 - 包含该任务的最长路径耗时 22 - 11 11 其中 “包含该任务的最长路径耗时 路径 1→2→4→7→9→10→11”
