首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
PERT图常用于管理项目进度,某PERT图如图13-13所示。其中,4号顶点的最迟开始时间、8号顶点的最早开始时间两个信息未知。 那么,4号顶点的最迟开始时间、8号顶点的最早开始时间分别为(16)、(17),该PERT图的关键路径为(18)。
PERT图常用于管理项目进度,某PERT图如图13-13所示。其中,4号顶点的最迟开始时间、8号顶点的最早开始时间两个信息未知。 那么,4号顶点的最迟开始时间、8号顶点的最早开始时间分别为(16)、(17),该PERT图的关键路径为(18)。
admin
2010-01-23
34
问题
PERT图常用于管理项目进度,某PERT图如图13-13所示。其中,4号顶点的最迟开始时间、8号顶点的最早开始时间两个信息未知。
那么,4号顶点的最迟开始时间、8号顶点的最早开始时间分别为(16)、(17),该PERT图的关键路径为(18)。
选项
A、1→2→3→5→8→10→11
B、1→2→4→7→9→10→11
C、1→2→4→6→8→10→11
D、1→2→3→5→8→9→10→11
答案
C
解析
PERT图是一个由有向边(表示任务或活动)和结点(表示事件)组成的有向图,实质上是一个AOE网络,只不过它扩展了AOE中的顶点,在顶点中还加入了顶点的最早开始时间、最迟开始时间两个信息,另外在有向边上加上了任务持续时间(完成任务所需时间)和松弛时间两个信息。该题完整的PERT图如图13-44所示。
从源点1到汇点11的路径长度最长的路径称为关键路径,该图中做加粗标记的就是源点到汇点的关键路径,长度为23。当求8号顶点的最早开始时刻时,首先求得从源点1到8的两条路径1→2→4→6→8、1→2→3→5→8,长度分别为15、12,最长的那条1.5就是顶点8的最早开始时间。当求顶点4的最迟开始时间时,先求得从4开始到汇点11的两条路径4→6→8→10→11、4→7→9→10→11,长度分别为17、6,先取最长的那条17,然后用关键路径长度23(也是汇点的最早开始时间或最迟开始时间)减去17得6,便是顶点4的最迟开始时间。图中的虚线表示虚拟的空活动(实际上并不存在),引入空活动的目的是为了便于分析实际任务之间的关系。
转载请注明原文地址:https://kaotiyun.com/show/RMxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在分布式数据库的类型中,网络中有一个中心站,在这个站点上存放着所有的数据,这种类型是(56)。
在CSMA中,决定退让时间的算法如下(1)如果信道空闲,则以P的概率发送,而以1-P的概率延迟一个时间单位to(2)如果信道忙,则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t,则重复步骤(1)。上
硬磁盘存储器的道存储密度是指(63),而不同磁道上的位密度是(64)。
ISDN相对传统电信网有哪些优点?参照OSI参考模型,ISDN分为四层,物理层、数据链路层、网络层、而其中的第四层描述进程间通信、与应用无关的用户服务及其相关接口和各种应用,这部分协议不在ISDN规定之内,由相关应用决定。层间通信在各层提供的业务接入点
该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1~PC4按100Mbps的以太网协议运行,PC1和PC2划分在一个虚拟网之中(VLAN1),PC3和PC4划分在另一个虚拟
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
随机试题
急性白血病患者经化疗诱导缓解后出现头痛、呕吐、视力障碍甚至瘫痪,最可能发()。
内存中的每一个存储的单元都被赋予一个唯一的序号,该序号称为________。
手后前斜摄影标准影像所见中,错误的是
下列幂级数中,收敛半径R=3的幂级数是()。[2013年真题]
以偏甜、偏淡、偏酸的“三偏”为特色,以佛跳墙、炒西施舌等为名菜的是()。
()
A、 B、 C、 D、 A
求方程karctanx一x=0不同实根的个数,其中k为参数.
Whatistheauthor’sopinionaboutwork?Asputbytheauthor,mostoftheworkthatmostpeoplehavetodois______.
GulfWrackedByKatrina’sLatestLegacy--Disease,Poisons,MoldAmonthafterHurricaneKatrinatorethroughtheU.S.GulfC
最新回复
(
0
)