首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
62
问题
已知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
学硕统考专业
相关试题推荐
秦统一后，秦始皇接受()的建议全面推行郡县制，把全国分成36郡，以后又陆续增设40余郡。
不仅主张通过三种国家权力的分立达到相互制衡的目的，而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()
下列关于第三次科技革命的说法，不正确的是()。
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
随机试题
客户满意
在Word2010中，要知道当前光标处于第几页，可查看___________栏。
肾癌的X线表现包括
【2004年真题】关于双代号时标网络计划，下述说法中错误的是()。
下列关于我国会计法律制度的制定、发布机关表述错误的是()。
甲是某机械厂的工人，辞职后个人出资开办了一家小型五金加工厂。并聘请乙担任该厂的业务员，双方在聘用合同中约定：10000元以上的业务开支，须由甲批准，10000元以内的业务开支，则由乙自主决定。由于五金厂承揽的业务较多，原材料严重短缺，又恰逢甲在外地出差
下列问题中，学生用所记忆的知识照原样回答即可，不需要更深入的思考，即属于回忆提问的是()。
在学前儿童体育活动设计中，应遵循三个规律：人体机能适应性规律；人体生理机能活动能力变化的规律；________。
下列关于我国古代音乐作品的说法错误的是()。
TheactofGooglingoneselfhasbecomethedigitalage’spremiereguiltypleasure—anactivityenjoyedbyallandadmittedbyfew
最新回复
(
0
)
