首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
admin
2010-03-08
62
问题
下图为某工程进度网络图。
结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。
(2)
选项
A、18
B、28
C、22
D、20
答案
B
解析
此工程进度网络图是一个AOE网,在AOE网中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的开销(如该活动持续的时间)。完成整个工程所必须花费的时间应该为源点(顶点1)到终点(顶点11)的最大路径长度。具有最大路径长度的路径称为关键路径。
在确定关键路径时,要求出4个参量数组:
(1) 事件的最早发生时间ve[k]。ve[k]是指从源点到顶点k的最大路径长度代表的时间。这个时间决定了所有从顶点k发出的有向边所代表的活动能够开工的最早时间。
(2) 事件的最迟发生时间v1[k]。v1[k]是指在不推迟整个工期的前提下,事件vk允许的最晚发生时间。
(3) 活动的最早开始时间e
。若活动ai是由弧表示,那么ai的最早开始时间等于时间vk的最早发生时间。
(4) 活动的最晚开始时间1
。若活动ai是由弧表示,则ai的最晚开始时间要保证事件vj的最迟发生时间不拖后,因此有1
=v1[j]-dut(),dut()为弧 的权值。
按照这样的过程求解4个参量数组,最后比较活动ai的最早开始时间和最晚开始时间,两者相同的即为关键活动,关键活动所在的路径就是关键路径。
本题中AOE网的关键路径为1-3-5-8-9-10-11,最大路径长度为28。
转载请注明原文地址:https://kaotiyun.com/show/WJGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
判断题:一个客户端可在不同移动域中的两台控制器之间漫游。A、正确B、错误
以下哪项描述了一个移动群组?A、一组具有漫游权限的用户B、一组用相同主机名配置的控制器C、一组在同一移动群组内配置的控制器D、一组漫游的控制器
使用分集需要多少天线?A、3B、4C、1D、2
判断题:户外mesh网只支持点对点拓扑结构。A、正确B、错误
IT服务团队人员的岗位包括管理岗、技术岗和操作岗,都需要较高的服务意识,工作中需注重流程化与规范化,使用专门的工具来提高服务质量,同时注重知识的积累及转移,以便主动发现问题并解决问题。团队管理一般包括目标管理、激励管理、执行管理和人员发展管理等,IT服务团
论IT服务运营管理IT服务运营方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面,而是来自管理方面。IT服务的提供者,无论是企业内部的IT部门,还是外部的IT服务提供商,其IT服务运营的主要目的就是提供低成本、高质量的IT服务。为了
某市公安局信息中心机房于2003年建立,目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统,市局OA系统等;2018年,某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》,将信息中心运维范围进一
()的目的是评价项目产品,以确定其对使用意图的适合性,表明产品是否满足规范说明并遵从标准。
阅读以下关于某机构网络的叙述。某机构打算新建一个网络,其中有内部办公计算机若干台,内部数据库服务一台,内部文件传输(FTP)服务器一台,网页(Web)服务器一台,邮件服务器一台。要求能对外提供万维网(WWW)访问和邮件服务,内部办公计算机和内部数据
项目质量管理的质量基准和过程改进计划等管理文件或手册,是承担该项目实施任务各方应共同遵循的管理依据,它在(58)过程中形成。
随机试题
手术前准备,不正确的是()
该病人可能的诊断是该病人2天后体温又开始升高,血象白细胞总数升高,应考虑
开展精神障碍诊断、治疗活动应当具备的条件说法不正确的是
在组织建设工程流水施工时,用来表达流水施工在空间布置上开展状态的参数是()。
下列专项方案中,需进行专家论证的有()。
下列有关宪法的指引作用的表述,正确的是()。
甲被宣告死亡后,其妻乙随即改嫁给丙。丙死亡后1年,甲父丁得知甲仍然在世,经过通讯联络后,遂向法院申请撤销死亡宣告。死亡宣告撤销后,甲、乙的夫妻关系()。
小学儿童道德行为习惯的发展水平呈现()
下列关于PGP(PrettyGoodPrivacy)的说法,正确的是(32)。
【B1】【B3】
最新回复
(
0
)