首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题： 求出关键路径并指明完成该工程所需的最短时间。
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题： 求出关键路径并指明完成该工程所需的最短时间。
admin
2017-04-28
91
问题
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题：
求出关键路径并指明完成该工程所需的最短时间。
选项
答案
求所有活动的最早发生时间e、最迟发生时间l和时间余量1—e。 e (A) =ve (v
1
) =0；1(A) =vl (v
2
) —3=1；1(A) —e (A)=1 e (B) =ve (v
6
) =0；1(B) =vl (v
3
) —2=0；1(B) —e (B)=0 e (C) =ve (v
2
) =3；1(C) =vl (v
4
) —2=4；1(C) —e (C)=1 e (D) =ve (v
2
) =3；1(D) =vl (v
5
) —3=4；1(D) —e (D)=1 e (E) =ve (v
3
) =2；1(E) =vl (v
4
) —4=2；1(E) —e (E)=0 e (F) =ve (v
2
) =3；1(F) =vl (v
6
) —3=5；1(F) —e (F)=2 e (G) =ve (v
4
) =6；1(G) =vl (v
6
) —2=6；1(G) —e (G)=0 e (H) =ve (v
5
) =6；1(H) =vl (v
6
) —1=7；1(H) —e (H)=1 所以，关键路径为B、E、G，且完成该工程最少需要8天时间。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7WRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
规定了电流、电动势、电阻等概念的物理学家是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
新文化运动把斗争矛头指向了儒家传统道德，是因为()
北约和华约两个组织对峙近半个世纪，其影响是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
下面哪部经典是我国最早的官方史书?()
从下面关于虚拟设备的论述中，选择一条正确的论述()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
随机试题
提存物在提存期间所产生的孳息，应当归谁所有
定金的数额由当事人约定，但不得()。A．超过合同标的额的10%B．超过合同标的额的20%C．少于合同标的额的10%D．少于合同标的额的20%
下列哪项禁忌腰穿()
阴道内大量豆腐渣样白带可见于
《兽药经营质量管理规范》规定，兽药经营企业经营的特殊兽药不包括，()
该银行的核心资本是()亿元。该银行的附属资本是()亿元。
欧洲主权债务危机的爆发，反映出欧洲经济社会发展的深层次矛盾是()。①欧盟快速扩张与内部协调不畅的矛盾②统一货币政策与分散财政政策的矛盾③保障社会福利与追求经济效率的矛盾④社会市场经济模式与新自由主义模
JuradriftsoffmainlandArgyllinasealitteredwithsmallislandsandskerries(碎礁).Fromtheferry,itappearstobenear-em
StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma
(91)Anactivelifestyleandahealthy,fish-richdietarenotonlygoodforyourheart,theymayalsohelptacklethememorylo
最新回复
(
0
)
