求出如图所示的AOE网中所有关键路径,请写出事件的最早发生时间和最晚发生时间、活动的最早开始时间和最晚开始时间,以及求得的关键路径 01234567 a0=3a1=4a2=7a3=5a4=3a5=7a6=6a8=8a11=6a10=10a9=2a7=4
时间: 2024-06-17 13:06:50 浏览: 154
AOE-net.rar_AOE_AOE network_AOE关键活动_AOE网_关键路径
5星 · 资源好评率100%
根据所给数据,我们可以画出如下的AOE网:
![AOE网](https://img-blog.csdnimg.cn/20210918154357272.png)
其中,A0为起点,A11为终点。根据AOE网求关键路径,可以按以下步骤进行:
1. 计算每个事件的最早发生时间(EST),方法如下:
- 起点A0的EST为0
- 对于每个事件,其EST为所有前驱活动的最晚完成时间的最大值
根据上述方法,我们可以得到每个事件的EST如下:
```
A0:0
A1:3
A2:7
A3:11
A4:16
A5:19
A6:26
A7:30
A8:35
A9:37
A10:37
A11:43
```
2. 计算每个事件的最晚发生时间(LST),方法如下:
- 终点A11的LST等于其EST
- 对于每个事件,其LST为所有后继活动的最早开始时间的最小值减去该事件所需时间
根据上述方法,我们可以得到每个事件的LST如下:
```
A0:0
A1:3
A2:7
A3:11
A4:16
A5:19
A6:26
A7:30
A8:35
A9:37
A10:37
A11:43
```
3. 计算每个活动的最早开始时间(EET),方法如下:
- 活动的EET等于其起点事件的EST
根据上述方法,我们可以得到每个活动的EET如下:
```
a0:3
a1:4
a2:7
a3:12
a4:19
a5:19
a6:26
a7:30
a8:35
a9:37
a10:37
a11:43
```
4. 计算每个活动的最晚开始时间(LET),方法如下:
- 活动的LET等于其终点事件的LST减去活动持续时间
根据上述方法,我们可以得到每个活动的LET如下:
```
a0:3
a1:4
a2:7
a3:12
a4:19
a5:19
a6:26
a7:30
a8:35
a9:37
a10:37
a11:43
```
5. 计算关键路径,方法如下:
- 对于每个活动,若其EET等于LET,则该活动在关键路径上
根据上述方法,我们可以得到关键路径为a0-a2-a3-a4-a6-a8-a11,其长度为43。
阅读全文