首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
73
问题
已知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://kaotiyun.com/show/Duxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中，()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。
巴黎和会讨论的中心问题是()。
根据《国际联盟盟约》的内容分析其实质。
中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
克里特文明的文字类型是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
中国古代教育的总体目标集中反映在____。
Constantshowersarecharacteristic______thesummerhere.
休克患者的血压与脉压差()。
23岁，G2P0，孕41周临产，宫口开大2cm，先露S-1，左枕前，自然破水，羊水Ⅱ度粪染，胎心164次／min。为了解胎儿宫内缺氧程度，下列哪项辅助检查最有诊断价值
Colles骨折时，以下哪种情况最少见
下列会计法律法规中，属于会计电算化专门法规的有()。
国家助学贷款的利率按照中国人民银行公布的法定贷款利率执行,现行贷款1~3年年利率为()
目前，互联网已普及到农村。电脑也已进入到千家万户，有村民利用这些电脑私自开设网吧。允许未成年人上网，有村民来向你反映，你作为村干部。应如何处理?
记忆(首都师范大学2014研；苏州大学2014研)
Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran
最新回复
(
0
)
