欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

[有问题,请勿阅读,待修改] 项目活动图(PERT 图):计算完成一项活动的最短时间和松弛时间--基本概念

最编程 2024-03-23 17:36:34
...

任务:图中的箭头,表示“任务”。
他可以标上完成该任务所需的时间。为表示任务间的关系,可以有空任务(由虚线箭头表示,所需时间为 0)
每个任务可以有一个松弛时间(Slack Time)。

事件:图中的节点,表示“事件”。
事件本身不消耗时间和资源,仅表示某个时间点。
一个事件有一个事件号,和出现该事件的最早时刻,和出现该事件的最迟时刻。1

疑问:
最早时刻,就是起点到该事件的关键路径时间。
最迟时刻,就是整个工程的关键路径时间,减去,该事件到终点的关键路径时间。

关键路径:完成整个工程\项目,所需最长时间的路径。
原因:整个工程中的所有事件节点都要执行。多个任务可能并行执行,因此,只要最长路径完成,则其他并行路径也已经执行完成,保证整个工程的事件都执行完成了。
一般题目问:完成该项目的最短时长,就是求关键路径长度

任务的松弛时间:表示不影响整个工期的前提下,完成该任务有多少机动余地。
某个任务的松弛时间 = 工程关键路径 - 包含该任务的最长路径耗时