首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
admin
2014-07-18
63
问题
如下图所示的AOE网,求:
(1)每项活动a
i
的最早开始时间e(a
i
)和最迟开始时间l(a
i
)。
(2)完成此工程最少需要多少天(设边上权值为天数)?
(3)哪些是关键活动?
(4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
选项
答案
(1)所有事件的最早发生时间如下: Ve(1)=0 Ve(2)=5 Ve(3)=6 Ve(4)=max{ve(2)+3,ve(3)+6}=12 Ve(5)=max{ve(3)+3,ve(4)+3}=15 Ve(6)=ve(4)+4=16 Ve(7)=ve(5)+1=16 Ve(8)=Ve(5)+4=19 Ve(9)=max{ve(7)+5,Ve(8)+2}=21 Ve(10)=max{ve(6)+4,Ve(9)+2}=23 所有事件的最晚发生时间如下: V1(10)=23 V1(9)=V1(10)-2=21 V1(8)=vl(9)-2=19 V1(7)=V1(9)-5=16 V1(6)=V1(10)-4=19 VI(5)=min{V1(7)-1,V1(8)-4}=15 V1(4)=min{V1(6)-4,V1(5)-3}=12 V1(3)=rain{V1(4)-6,V1(5)-3}=6 V1(2)=V1(4)-3=9 Vl(1)=min{Vl(2)-5,V1(3)-6}=0 因此,所有活动Ai的e(),1(),d()如下: A1:e(1)=Ve(1):0,1(1)=V1(2)-5=4,d(1)=4 A2:e(2)=Ve(1):0,1(2)=V1(3)-6=0,d(2)=0 A3:e(3)=Ve(2)=5,1(3)=V1(4)-3=8,d(3)=3 A4:e(4)=Ve(3)=6,1(4)=V1(4)-6=6,d(4)=0 A5:e(5)=Ve(3)=6,1(5)=V1(5)-3=12,d(5)=6 A6:e(6)=Ve(4)=12,1(6)=V1(5)-3=12,d(6)=0 A7:e(7)=Ve(4)=12,1(7)=V1(6)-4=15,d(7)=3 A8:e(8)=Ve(5)=15,1(8)=V1(7)-1=15,d(8)=0 A9:e(9)=Ve(5)=15,1(9)=V1(8)-4=15,d(9)=0 A10:e(10)=Ve(6)=16,1(10)=V1(9)-5=16,d(10)=0 A11:e(11)=Ve(7)=19,1(11)=V1(9)-2=19,d(10)=0 A10:e(12)=Ve(8)=16,1(12)=V1(10)-4=19,d(10)=3 A10:e(13)=Ve(9)m=21,1(13)=V1(10)-2=21,d(10)=0 (2)经过上面的计算,可以得出: [*] 完成此工程最少需要23天。 (3)从以上计算可知,关键活动为a
2
,a
4
,a
6
,a
8
,a
9
,a
10
,a
11
,a
13
。这些活动构成两条关键 路径即:a
2
,a
4
,a
6
,a
8
,a
10
,a
13
和a
2
,a
4
,a
6
,a
9
,a
11
,a
13
。 (4)存在a
2
,a
4
,a
6
,a
13
,活动,当其提高速度后能使整个工程缩短工期。
解析
转载请注明原文地址:https://kaotiyun.com/show/f4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两极格局终结的原因、标志及影响是什么?
苏俄实施新经济政策的根本目的是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
下面对官渡之战的表述正确的是()。
评述抗战的三个阶段。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
如果一个湖泊受到了污染,鱼类的数量就会因为死亡而减少,鱼体死亡腐烂后又会进一步加重污染,并引起更多鱼类的死亡,这种反馈是()。
神经一骨骼肌接头处的兴奋传递物质是
()的有效结合能使代理人不断修正自己的行为,使其行为与委托人的利益目标相一致。
某电解铝厂位于甲市郊区,已经生产十年,现有工程规模为7万t/a电解铝,主要设备为60kA自焙阳极电解槽160台,产量20000t/a;120kA预焙阳极电解槽120台,产量50000t/a。自焙阳极电解槽含氟烟气采用干法净化回收装置,但由于其设计存在一些问
普通硅酸盐水泥的特点有()。
不适用旅行社质量保证金赔偿的情形有()。
定义:①接近权:指大众即社会的每一个成员都有接近、利用媒介发表意见、观点的自由权利,实际上是通过新闻媒介而实现的表达权。②更正权:指当与己有关的报道出现错误时,当事者拥有要求同一传媒予以更正或登载反驳文章的权利。③知晓权:指公
周作人怀着探求日本风土人情与语言文字趣味的双重热情,从日本民间俗文学入手,进而研究文人的雅文学,_______地深入到日本文化中去。他由此达到的,是对日本文化的相当深入、也相当深刻的把握。这几乎是同时代的许多中国留日知识分子_______的。填入
下列关于模板的表述中,错误的是
Ilovemylittlegirlnolessthananymother,yetwedon’tlivetogether.Iaminprison(监狱).Ican’ttakehertoschool,ort
最新回复
(
0
)