首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知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
30
问题
已知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
学硕统考专业
相关试题推荐
下列事件发生最早的是()。
“文化大革命”发动的两个纲领性文件是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
第二次世界大战后,世界形势变化的最大特点是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
日本明治维新和中国戊戌变法一成一败的原因。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
在操作系统中,P,V操作是一种()。
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
随机试题
Wewalkedinsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthebook.Mumpointedatabigchairbythedo
A.alotofmoneyB.expresspublicfeelingonlocalissuesC.morningD.localpeopleE.nationalissuesF.localissuesLocal
急性淋巴细胞白血病在各种细胞化学染色中,正确的是
可待囚主要用于:
犬,6岁,3日前车祸,现意识清醒,双后肢不能站立,摇曳前行;针刺后肢不敏感;X线检查第4、5腰椎错位;B超检查膀胱充盈。该病的原发病因为
35kV系统中向交流操作的保护装置和自动装置操作回路供电的电压互感器其二次侧的中性点应()。
项目可行性研究是在()之后所做的进一步的调查和研究。
土压式盾构排土量控制方法分为重量控制与容积控制两种。以下关于排土量控制说法错误的是()。
委托开发完成的发明创造,研究开发人转让:专利申请权的,委托人享有以同等条件优先受让的权利。()
Iprefer(live)______inthecountryratherthaninabigcity.
最新回复
(
0
)