首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
admin
2014-12-08
65
问题
已知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)事件的最迟发生时间v1[j]=从顶点j到汇点的最短路径长度。
vl(汇点)=ve(汇点);
vl(j)=Min{v1(k)一dut(
)}
(3)活动i的最早开始时间e(i)=ve(j)。
(4)活动i的最晚开始时间l(i)=vl(k)一dut(
)。
e
一l
的活动就是关键活动,关键活动所在的路径就是关键路径。
转载请注明原文地址:https://kaotiyun.com/show/9Oxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
八路军建立的第一个敌后抗日民主根据地是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
确定毛泽东思想为党的指导思想的大会是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
新王朝时期出现了什么类型的墓?()
西南军阀跟随孙中山拥护护法运动的目的是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
字长16位的补码定点小数的表示范围是()。
传输线上的位流信号同步,应该属于下列OSI的()层处理。
随机试题
特异性投射系统的特点是( )。【2003年考试真题】
A.丙磺舒B.克拉维酸C.舒巴坦钠D.他唑巴坦E.甲氧苄啶因口服吸收差,可与氨苄西林以1:1的形式以次甲基相连,得到舒他西林的药物是()。
下列关于城市消防远程监控系统中用户服务系统软件的使用与检查要求的叙述中,错误的是()。
(操作员:王主管;账套:601账套;操作日期:2015年1月31日)设置固定资产变动方式。固资变动方式编码:06固资变动方式名称:投资者投入变动类型:增加固定资产
对风险进行识别、衡量、分析,并在此基础上有效处置,以最低成本实现最大安全保障的管理方法是()。
下列金融机构中,不属于狭义“影子银行”的是()。
下列各项中,不属于增值税征税范围的是()。
下列注册会计师进行会计分录测试的做法中,错误的是()。
[*]
LearningthroughTestsTakingatestisnotjustapassivemechanismforassessinghowmuchpeopleknow,accordingtonewre
最新回复
(
0
)