首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
)
