首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题： 求出关键路径并指明完成该工程所需的最短时间。
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题： 求出关键路径并指明完成该工程所需的最短时间。
admin
2017-04-28
85
问题
表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://kaotiyun.com/show/7WRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述从欧共体成立到20世纪七八十年代，西欧同美国的关系。
下列选项中，对东汉度田问题的描述中，不正确的是()
克里特文明的文字类型是()。
下面有关兵制的内容，与唐玄宗有关的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
以下不属于国民党控制金融的“四行”的是()。
下面哪部经典是我国最早的官方史书?()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
随机试题
科学发展观的根本方法是（）
20世纪40年代的国统区重要的诗歌流派“七月诗派”是什么？
妊娠高血压征妇女使用硫酸镁解痉时，应停用药物的情况是
关于MEN的描述错误的是
慢性增殖型念珠菌病的临床特征为
A、毒性反应B、继发反应C、药物变态反应D、过度作用E、副作用氯霉素所致的骨髓抑制属于（）。
依据我国法律规定，下列有关汇票与支票的相互区别的表述正确的是()
基金管理公司董事会中应当至少有()名独立董事。
《中共中央关于加强党的执政能力建设的决定》指出，要正确处理坚持公有制为主体和促进非公有制经济发展的关系，（）。
From:DorothyFieldsTo:JohnEricssonSubject:DueDateDate:February20DearDr.Ericsson,Onceagain,Iwouldliketocon
最新回复
(
0
)
