首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
admin
2010-03-08
61
问题
下图为某工程进度网络图。
结点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、为了进行漫游,控制器需要运行相同的代码版本C、为了进行漫游,控制器需要运行在相同的LWAPP模式下D、为了进行漫游,SSID(WLAN)并不一定要相同
判断题:对不同的无线电可以应用单独的SSID。A、正确B、错误
论lT服务营销管理通过与潜在客户的沟通交流,调研其信息化情况,可以了解潜在客户基本需求,深挖潜在客户不同的需求,有助于系统规划与管理师引导客户、说服客户。IT服务解决方案是基于收集、分析客户信息的基础,制定符合客户未来发展趋势的重要方案或重大措施,编写解
A公司IT运维服务部门由100人组成,分别负责本省某商业银行业务支持系统相关Unix主机、存储、网络、PC等硬件设备的运维,以及数据库、中间件等系统软件的运维,包括计费系统、账务系统、PRM客服系统、经分系统、开通平台等业务系统的前后台维护工作。面向的用户
某大型国有企业主要从事无线电频谱管理、无线电台站管理、无线电监测、无线电设备管理、无线电管理信息化等业务技术工作,随着业务的不断深入,信息系统已经逐步成为中心开展业务工作、提高管理水平的重要手段。目前由中心信息管理处负责运行维护的信息系统涉及内、外网网络、
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司是国内某大型煤炭集团的下属全资子公司,负责集团的信息化规划、建设和系统维护工作。A公司自成立以来一直专注于信息化建设,ERP等核心系统均由A公司自行组织开发。2017年陆续开始有
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司是国内某大型煤炭集团的下属全资子公司,负责集团的信息化规划、建设和系统维护工作。A公司自成立以来一直专注于信息化建设,ERP等核心系统均由A公司自行组织开发。2017年陆续开始有
某企业通过一台路由器上联总部,下联4个分支机构,设计人员分配给下级机构一个连续的地址空间,采用一个子网或者超网段表示。这样做的主要作用是______。
配置管理流程须确保供方维护运行维护服务对象的必要记录,并保证配置数据的可靠性和时效性,关联支持其他服务过程。在IT服务运营中应充分执行的事项不包括()。
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。[说明]图2—1为某企业数据中心拓扑图,图中网络设备接口均为千兆带宽,服务器1至服务器4均配置为4颗CPU、256GB内存、千兆网卡。实际使用中发现服务器使用率较低,为提高资产利用率,进行虚
随机试题
摩托车驶近人行横道时,应______。
A、sweatB、leapC、featureD、cheatA
对全身各脏腑起着温煦生化作用的主要是
既能够治疗久泻久痢,又能够治疗久咳失音的药物是()
市场调研是运用科学的方法,()地搜集、整理和分析与企业市场营销有关的各种情报、信息和资料,为企业营销决策提供依据的信息管理活动。
大连港某工地一艘大型绞吸式非自航挖泥船完工后需拖航调遣到厦门港施工。问题:需要进行拖航检验吗?为什么?
在施工现场对建筑材料、构件进行一般性鉴定或检查所发生的费用应列入()。
现代幼儿教育展现出现代化、科学化、________、________的趋势。
下列事件的最佳逻辑排列顺序是()。①携带巨款进入的士②两名蒙面男子冲人③汽车撞到路边树上④运钞车送来大量现金⑤银行正常营业
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件pmj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由
最新回复
(
0
)