首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
admin
2014-07-18
79
问题
如下图所示的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
学硕统考专业
相关试题推荐
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的,而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
下列不是苏俄实行战时共产主义政策原因的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
简述西欧经济一体化的原因、进程和意义。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
8世纪利用汉字偏旁创造日本片假名的是()。
在微程序控制方式中,以下说法中正确的是()。Ⅰ.采用微程序控制器的处理器称为微处理器Ⅱ.每一条机器指令由一个微程序来解释执行Ⅲ.在微指令的编码中,执行效率最低的是直接编码方式Ⅳ.水平型微指令能充分利用数据通路的并行结构
随机试题
谈判双方根据主客观因素,经过科学论证、预测及核算后,纳入谈判计划的目标是()。
某地工商管理部门在对市场进行检查时,发现个体户刘某所卖干货中有价值3000元左右的假酱菜、假味精,因而作出没收假干货、没收刘某的营业执照,并对刘某处以1000元罚款的行政决定;刘某不服,向其上一级工商行政管理部门申请行政复议,复议机关作出对刘某罚款400
资金结构的合理化由多方面决定,主要有()。
某施工项目合同中安全防护、文明施工措施费用为80万元,施工中施工单位仅投入50万元,其他费用挪用,后建设主管部门发现责令其整改,同时可处以()罚款。
银行业从业人员的下列行为中,没有遵守“公平对待”原则的是()。
某地区2007年失业人口为30万人,就业人口为60万人,则该地区2007年的失业率为()。
儿童处于感知运动阶段的主要特征是()。
下列地理分界线对应正确的是()。
从社会主义的改革实践中,我们得到的启示是()
设A,B为三阶矩阵,且A~B,且λ1=1,λ2=2为A的两个特征值,|B|=2,求
最新回复
(
0
)