首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
admin
2013-07-12
94
问题
已知AOE网中顶点v
1
，v
2
，v
3
，……v
7
分别表示7个时间，有向线段a
1
，a
2
，a
3
，……a
10
。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
选项
答案
[*] 关键路径：V
1
V
2
V
5
V
7
V
1
V
4
V
5
V
7
关键活动：a
1
a
2
a
4
a
8
a
9
解析
AOE网中从源点到终点的最大路径长度(这里的路径长度是指该路径上的各个活动所需时间之和)的路径称为关键路径。关键路径长度是整个工程所需的最短工期。关键路径上的活动称为关键活动。要缩短整个工期，必须加快关键活动的进度。
寻找关键活动时所用到的几个参量的定义。
假设第i条弧为
，dut(
)为弧
上的权值。
(1)事件的最早发生时间ve[k]＝从源点到顶点k的最长路径长度。
ve(源点)＝0；
ve(k)＝Max{ve(j)＋dut(
)}
(2)事件的最迟发生时间vl[j]＝从顶点j到汇点的最短路径长度。
vl(汇点)＝ve(汇点)；
vl(j)＝Min{vl(k)－dut(
)}
(3)活动i的最早开始时间e(i)＝ve(j)。
(4)活动i的最晚开始时间1(i)＝vl(k)－dut(
)。
e
＝l
的活动就是关键活动，关键活动所在的路径就是关键路径。
转载请注明原文地址:https://www.kaotiyun.com/show/Duxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
秦代最基层的行政单位是()。
1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。
试述孙中山在旧民主主义革命时期的主要革命活动。
玛雅人的金字塔主要功能是()。
我国第一部系统的史学理论著作是()。
花剌子密不是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
简述按照恩格斯的划分方法人类的起源与进化。
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
对流行性腮腺炎的护理，以下正确的是
正态分布的数值变量资料，表示其离散趋势的指标最好选用()
生命活动中能量的直接供体是()
某项目工程费用为10000万元(已调整为经济费用)，工程建设其他费用为400万元(已调整为经济费用)，基本预备费140万元，涨价预备费40万元，建设期利息300万元。在经济费用效益流量表中，建设投资流量应为()。
会计职业道德教育的主要形式是接受教育。()
中国公民在从事民事活动时应当（）。
纳税具有强制性。()
软件是程序、数据和______的集合。
Whencompaniesdobusinessoverseas,theycomeincontactwithpeoplefromdifferentcultures.Theseindividualsoftenspeakad
IntroductiontotheSportsStudiesDepartmentThismini-lecturegivenbytheSportsStudiesDepartmentontheUniversity’sOpen
最新回复
(
0
)
