AOE网的运用与关键路径的计算

什么是AOE网

AOE网是边表示活动,点表示事件的有向无环图。在AOE网中,具有最大长度的路径称为关键路径,关键路径表示完成工程的最短工期
AOE网描述了活动之间的优先关系,可以认为是一个定向的研发,但是有时还需要定量的研究工程的进度,如整个工程完成的事件,子工程完成的事件,各个子工程影响整个工程的的程度。在AOE网表示一个工程计划时,用顶点来表示各个事件,弧表示子工程的活动,权值表示子工程的活动需要的时间在顶点表示事件发生后,从该顶点出发的有向弧所表示的活动才能开始。在进入某个顶点的有向弧所表示的活动完成之后,该顶点表示的事件才能发生

如何根据表画出AOE图

之所以提出这个问题,是因为我当时在查看资料的时候并没有看到有具体给出步骤的,而我自己有些疑问,并做出了如下解答:

  1. 当活动C是建立在活动B,A上的,这条线究竟是由两条线这样引出来呢还是在其中一个事件上印出来?下面我们来举出两个例子来分别说明:
    在这里插入图片描述
    图中活动C是建立在活动A,B上的,但是呢我们可以看到C是从A那条线引出来的,而且还在事件3和事件2上加了一条虚线(绿色线表示)

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值