首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题： 求出关键路径并指明完成该工程所需的最短时间。
表5—1给出了某工程各工序之间的优先关系和各工序所需的时间（其中“ ”表示无先驱工序），请完成以下各题： 求出关键路径并指明完成该工程所需的最短时间。
admin
2017-04-28
94
问题
表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
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
以下选项不属于希腊城邦的形成方式和途径的是()。
洋务派创办军事工业的方式是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列几种排序方法中，要求内存量最大的是()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?
随机试题
在生产安全事故应急预案体系中，()是应对各类事故的综合性文件。
Reynold联征
结合常山的药性，阐述其功效及主治病证。
小儿肺炎合并心力衰竭的主要原因是
2009年9月20日，市机械加工公司(位于A市甲区)与市机电公司(位于A市乙区)签订一份购销合同，约定市机械加工公司在其住所地为市机电公司生产一套设备，设备款为500万元。2009年10月30日。经设备质敏检验，符合合同约定的标准，市机电公司支付了350万
以权益结算的股份支付换取职工提供服务的，应当以授予日职工权益工具的账面价值计量。()
某市广播电视公司，属于西部地区国家鼓励类产业企业。2011年1月成立，2018年度相关生产经营业务如下：(1)当年广播影视收入700万元，对外打字复印收入20万元。国债利息收入10万元、取得对境内非上市公司的投资收益46．8万元。(2)全年营业
甲公司2×13年至2×18年发生以下交易或事项：2×13年12月31日购入一栋管理用办公楼，实际取得成本为3000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址，2×16年6月30日甲公司与乙公司签订租赁协议。协
下列说法正确的是()。
墙倒众人推：落井下石
最新回复
(
0
)
