7.5.2关键路径 AOE-kXX(Activity On Edge AOE一网是带权的有向无环网 顶点一一事件或状态 弧一一活动及发生的依次关系 口权—一活动持续的时间 口源点一一入度为0的顶点(只有一个) 出度为0的顶点(只有一个) V a a。=4
7.5.2 关键路径 AOE-网(Activity On Edge) AOE－网是带权的有向无环网 顶点－－事件或状态 弧－－活动及发生的依次关系 权－－活动持续的时间 源点－－入度为０的顶点（只有一个） 汇点－－出度为０的顶点（只有一个） V4 V1 V3 V8 V2 V7 V9 V6 V5 a1=6 a2=4 a3=5 a4=1 a5=1 a6=2 a7=9 a8=7 a9=4 a10=2 a11=4
AO-网要研究的间题 口完成整项工程至少需要多少时间? u哪些活动是影响整个工程进度的关键? 口关键路径:路径长度最长的路径 (从源点到汇点) e(i表示活动a1的最早开始时间 l(表示活动a的最迟开始时间(不推迟整个工期) ()=1()的活动叫做关键活动关键路径上的活动 都是关键活动 ve()表示事件v的最早发生时间 v(表示事件v的最迟发生时间(不推迟整个工期)
AOE-网要研究的问题 完成整项工程至少需要多少时间？ 哪些活动是影响整个工程进度的关键？ 关键路径：路径长度最长的路径 （从源点到汇点） e(i)表示活动ai的最早开始时间 l(i)表示活动ai的最迟开始时间(不推迟整个工期) e(i)=l(i)的活动叫做关键活动, 关键路径上的活动 都是关键活动. ve(j) 表示事件vj的最早发生时间 vl(j)表示事件vj的最迟发生时间(不推迟整个工期)