首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
50
问题
已知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://jikaoti.com/ti/iwajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
第一次鸦片战争中英国侵略中国的路线是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
晚清时期下列武装力量出现的先后顺序是
下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
建立中国道教史上第一个成熟的神仙系统的是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
主户与客户
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
随机试题
HecanspeakFrench,GermanandSpanish,nottomentionEnglish.
A．与甲状舌管的胚胎发育异常有关B．与第一、二腮弓发育异常有关C．与第二腮弓发育异常有关D．与淋巴组织发育异常有关E．与血管组织发育异常有关颈部囊状水瘤
[2011年第121题]供轮椅通行的坡道当坡度为1：12时，坡道的最大高度和水平长度各应为多少?
某高速公路建设项目工程分析相应包括的时段有()。
施工合同示范文本规定，合同约定有工程预付款的，其预付时间应不迟于约定的开工日期前( )天。
按照《建设工程安全生产管理条例》规定，建设单位在编制( )时，应当确定建设工程安全作业环境及安全施工措施所需费用。
下列属于证券估值方法的是()。Ⅰ．绝对估值Ⅱ．相对估值Ⅲ．无套利定价Ⅳ．风险中性定价
It’snouse_____________withouttakinganyaction.
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。
TheriseofthesharingeconomyA)Lastnight40000peoplerentedaccommodationfromaservicethatoffers250000roomsin300
最新回复
(
0
)
