首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
admin
2014-07-18
64
问题
如下图所示的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
学硕统考专业
相关试题推荐
列举二战期间中国政府参加的重要国际会议,并论述这些会议对中国的影响
梭伦改革的原因、内容及意义。
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
被马克思称颂为“古代无产阶级的真正代表”的是()。
标志着清政府被迫放弃闭关政策,开始面向世界,基本上完成了从传统的理藩向近代外交转化的事件是1861年()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
抗日战争进入战略反攻阶段后,蒋介石集团却越来越暴露其日益腐朽的弊病,导致此种情况的根本原因在于()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
X62W型铣床的()采用了反接制动的停车方法。
________是实行半总统半议会制决策体制的典型国家;________是实行委员会制的典型国家。
某公司原有资本1000万元,其中债务资本400万元(每年负担利息30万元),普通股资本600万元(发行普通股12万股,每股面值50元),企业所得税税率为30%。由于扩大业务,需追加筹资300万元,其筹资方式有三个:一是全部发行普通股,增发6万股,每股面值5
下列哪项不是婴儿急性上呼吸道感染的并发症()
我国扶植中小企业政策规定:凡符合国家产业政策技术改造项目的国有设备投资,按()比例抵免企业所得税。
马克思在研究战争与和平的关系时指出:“战争比和平发达得早;某些经济关系,如雇佣劳动、机器等等,怎样在战争和军队等等中比在资产阶级社会内部发展得早。生产力和交往关系的关系在军队中也特别显著。”这一论述说明了一个重要观点,即()。
《奥格斯堡和约》
基本以下题干,回答问题在某一演出中,全部独唱演员必须演唱7首歌,每首歌只允许唱1次。歌从1到7连续编号。参加该演出的是一演唱组的3个成员张、刘和王,他们必须遵守以下规则:演唱必须从第1首歌开始,按7首歌的编号连续进行,张和王既可以唱奇数号
HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】______andr
Wellknownforher________andtough-mindedmoviecriticism,columnistPaulinealsopossessesanextensiveknowledgeofthetec
最新回复
(
0
)