首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
58
问题
已知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
学硕统考专业
相关试题推荐
太平天国正式建立与清政府对峙的政权是在()。
下列不是美国独立战争与美国内战的相同点的是()。
提出历史发展具有其自身规律观点的是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
下列各种情况中,应采用异步通信方式的是()。
传输线上的位流信号同步,应该属于下列OSI的()层处理。
随机试题
A.排便习惯与粪便性状改变B.腹部不适、食欲不振C.低热、盗汗D.肠梗阻表现E.腹痛、腹泻结肠癌早期的表现
根据证券法律制度的规定,下列情形中,债券受托管理人应当召集债券持有人会议的有()。
Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore
食物中毒的潜伏期是指从进食中毒食物到发病的时间,及时计算出潜伏期的意义
根据社会保险法律制度的规定,下列工伤保险费用中,由依法缴纳社会保险费的用人单位支付的有()。
根据以下情境材料,回答问题。王某大学毕业后长期在家待业,受到家人朋友奚落,为解决收入问题她铤而走险,在一个月内与人合伙盗窃、销售汽车十余辆,分得赃款数万元。在一次盗窃活动中,她被公安机关抓获。王某盗窃案进入侦查阶段,她的辩护律师蓝某进行的下列活动中,
小王从农贸市场买来一条金鱼,没过几天鱼就死了,下列最有可能导致金鱼死亡的原因是()。
关于人体,下列表述错误的是()。
关于居间合同和行纪合同的表述,正确的是()。
A、Inarailwaystation.B、Inabusstop.C、Attheairport.C根据“请注意,101航班将在10分钟后起飞”可推断出他们应该在机场。所以应选C。
最新回复
(
0
)