河南网站备案系统短信,wordpress怎么更改介绍,山东东营市旅游景点大全,用织梦做的网站怎么上传虚拟全称
Activity on Edge Network 边活动网
特点
仅存在 有向无环图
作用
用于记录完成整个工程至少花费的时间 哪条路径最耗时#xff1f;也就是“ 关键路径 ”
AOE网元素介绍 关键活动
关键路径上的活动称为关键活动 #xff0c; 关键活动是不允许拖延的#x…全称
Activity on Edge Network 边活动网
特点
仅存在 有向无环图
作用
用于记录完成整个工程至少花费的时间 哪条路径最耗时也就是“ 关键路径 ”
AOE网元素介绍 关键活动
关键路径上的活动称为关键活动 关键活动是不允许拖延的普通活动可以拖延拖延时间最晚开始时间-最早开始时间因为已经是耗时最长的一条路径再拖延就耽误了工期。也就是说关键活动的最早开始时间最晚开始时间 如何求得关键路径
先计算事件的最早开始时间
起点的最早开始时间最晚开始时间0
从前往后看该事件的最早开始时间vemax{原本的最早开始时间前驱事件的ve活动耗费的时间}
先初始化所有点的最早开始时间为0
选取入度为0的点V1V2的最早开始时间max{002}2V3的最早开始时间max{005}5。删除V1及其出度边
选取入度为0的点V2V4的最早开始时间max{023}5V3的最早开始时间max{521}5。删除V2及其出度边
选取入度为0的点V3V4的最早开始时间max{553}8V6的最早开始时间max{051}6V5的最早开始时间max{054}9。删除V3及其出度边
选取入度为0的点V4V5的最早开始时间max{981}9V6的最早开始时间max{684}12。删除V4及其出度边
选取入度为0的点V5V6的最早开始时间max{1291}12。删除V5及其出度边
最后只剩V6。 接着计算事件的最晚开始时间
终点的最早开始时间最晚开始时间12
从后往前看该事件的最晚开始时间vlmin{原本的最晚开始时间后驱事件的vl-活动耗费的时间}
先初始化所有点的最晚开始时间为12
选取出度为0的点V6V4的最晚开始时间min{1212-4}8V3的最晚开始时间min{1212-1}11V5的最晚开始时间min{1212-1}11。删除V6及其入度边 选取出度为0的点V5V4的最晚开始时间min{811-1}8V3的最晚开始时间min{1111-4}7。删除V5及其入度边 选取出度为0的点V4V2的最晚开始时间min{128-3}5V3的最晚开始时间min{78-3}5。删除V4及其入度边 选取出度为0的点V3V2的最晚开始时间min{55-1}4V1的最晚开始时间min{125-5}0。删除V3及其入度边
选取出度为0的点V2V1的最晚开始时间min{04-2}0。删除V2及其入度边
只剩下V1。 最终结果为 把每个事件的最早开始时间ve和最晚开始时间vl汇总成表格
继续计算活动的最早开始时间
活动的最早开始时间该活动前驱事件的最早开始时间
活动a、b的最早开始时间就是事件V1的最早开始时间0
活动c、d的最早开始时间就是事件V2的最早开始时间2
活动e、g、f的最早开始时间就是事件V3的最早开始时间5
活动h、i的最早开始时间就是事件V4的最早开始时间8
活动j的最早开始时间就是事件V5的最早开始时间9
再计算活动的最晚开始时间
活动的最晚开始时间该活动后驱事件的最晚开始时间-该活动耗时
活动a的最晚开始时间事件V2的最晚开始时间-24-22
活动b的最晚开始时间事件V3的最晚开始时间-55-50
活动c的最晚开始时间事件V3的最晚开始时间-15-14
活动d的最晚开始时间事件V4的最晚开始时间-38-35
活动e的最晚开始时间事件V4的最晚开始时间-38-35
活动f的最晚开始时间事件V5的最晚开始时间-411-47
活动g的最晚开始时间事件V6的最晚开始时间-112-111
活动h的最晚开始时间事件V5的最晚开始时间-111-110
活动i的最晚开始时间事件V6的最晚开始时间-412-48
活动j的最晚开始时间事件V6的最晚开始时间-112-111
找到关键活动
根据刚刚所求结果得出活动b、e、i是关键活动其最早开始时间最晚开始时间。 连接关键活动
所以关键路径就是由关键活动所连起来的这条路径。
注意关键路径可能有多条
