做网站时怎么更改区域内的图片,网络营销推广公司名称,广州网络维护,汽车零部件公司网站建设方案1. AOE网
与AOV网不同#xff0c;AOE是用边表示活动的图或者网。
1.AOE网的概念
在带权有向图中#xff0c;以顶点表示事件#xff0c;以有向边表示活动#xff0c; 以边上的权值表示完成该活动的开销(如完成活动所需的时间)#xff0c; 称之为用边表示活动的网络…1. AOE网
与AOV网不同AOE是用边表示活动的图或者网。
1.AOE网的概念
在带权有向图中以顶点表示事件以有向边表示活动 以边上的权值表示完成该活动的开销(如完成活动所需的时间) 称之为用边表示活动的网络简称AOE网(Activity On Edge NetWork)。
源点在AOE网中仅有一个入度为0的顶点称为开始顶点源点)它表示整个工程的开始;汇点也仅有一个出度为0的顶点称为结束顶点汇点)它表示整个工程的结束。
案例1番茄炒蛋
2.AOE网的性质
只有在某顶点所代表的事件发生后从该顶点出发的各有向边所代表的活动才能开始;只有在进入某顶点的各有向边所代表的活动都已结束时该顶点所代表的事件才能发生。另外有些活动是可以并行进行的。
2.关键路径
1.关键路径的概念
关键路径从源点到汇点的有向路径可能有多条所有路径中具有最大路径长度的路径称为关键路径。关键活动而把关键路径上的活动称为关键活动。关键路径的长度完成整个工程的最短时间就是关键路径的长度。若关键活动不能按时完成则整个工程的完成时间就会延长。
2.关键活动中的几个重要概念
事件ve的最早发生时间ve(k)决定了所有从v开始的活动能够开工的最早时间活动a的最早开始时间e(i)指该活动弧的起点所表示的事件的最早发生时间事件v的最迟发生时间vl(k)它是指在不推迟整个工程完成的前提下该事件最迟必须发生的时间。活动a的最迟开始时间l(i)它是指该活动弧的终点所表示事件的最迟发生时间与该活动所需时间之差。活动a的最早开始时间e(i)――指该活动弧的起点所表示的事件的最早发生时间。活动a的最迟开始时间l(i)-―它是指该活动弧的终点所表示事件的最迟发生时间与该活动所需时间之差。活动a的时间余量d(i)(i)-e(i)表示在不增加完成整个工程所需总时间的情况下活动a;可以拖延的时间。若一个活动的时间余量为零则说明该活动必须要如期完成d(i)0即l(i) e(i)的活动a是关键活动由关键活动组成的路径就是关键路径.
3.求关键路径的步骤
求所有事件的最早发生时间ve() 按拓扑排序序列依次求各个顶点的ve(k):ve(源点)0 ve(k) Max {ve(j)Weight(vj, vk)}v为v的任意前驱。求所有事件的最迟发生时间v() 按逆拓扑排序序列依次求各个顶点的vl(k):vl(汇点)ve(汇点) v(k)Min{vl(j) - Weight(v,v)}, v;为v的任意后继。求所有活动的最早发生时间e() 若边vk,vj表示活动ai则有e(i) ve(k)求所有活动的最迟发生时间() d(i) l(i) -e(i)求所有活动的时间余量d()
4.关键活动关键路径的特性
若关键活动耗时增加则整个工程的工期将增长缩短关键活动的时间可以缩短整个工程的工期当缩短到一定程度时关键活动可能会变成非关键活动
值得注意的是可能有多条关键路径只提高一条关键路径上的关键活动速度并不能缩短整个工程的工期只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的。
