首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
下图为某工程进度网络图。 结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。 (2)
admin
2010-03-08
58
问题
下图为某工程进度网络图。
结点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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
如今WLAN使用以下哪三种调制技术?(选择三项)A、OFDMB、AMC、FMD、DSSSe.MIMO
以下哪项是对射频技术的精确描述?A、尽可能远并尽可能快地发送尽可能多的数据B、向远程终端发送安全数据C、定期地发送少量数据D、利用加密技术短距离发送数据和语音
3层LWAPP模式的唯一要求是什么?A、在AP与WLC之间必须建立IP连接B、必须知道AP上的IP地址C、客户端设备必须位于同一VLAND、3层域内的各台设备必须位于同一子网
将AP从独立模式转换为轻型模式需要的条件是什么?(选择所有正确答案)A、一个升级镜像B、一台DHCP服务器C、一个升级工具D、一个WLC
用以下哪个命令在控制器上配置静态路由?A、routeaddB、iprouteC、defaultrouteD、configroute
论IT服务风险管理风险是在实现服务目标过程中所带来的不确定性和可能性,风险一旦发生,会对服务产生某种影响。请以“IT服务风险管理”为题,分别从以下三个方面进行论述:(1)概要叙述你参与管理过的IT服务项目(项目的背景、项目规模、目的、项目内容、组织结构
论IT服务运营管理IT服务运营管理方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面,而是来自管理方面。IT服务的管理者,无论是企业内部的IT部门,还是外部的IT服务提供商,其IT服务运营的主要目的就是提供低成术、高质量的TT服务。
论lT服务营销管理通过与潜在客户的沟通交流,调研其信息化情况,可以了解潜在客户基本需求,深挖潜在客户不同的需求,有助于系统规划与管理师引导客户、说服客户。IT服务解决方案是基于收集、分析客户信息的基础,制定符合客户未来发展趋势的重要方案或重大措施,编写解
阅读下列案例内容,回答并计算问题,将解答填入答题纸的对应栏内。【说明】A公司是一家提供电力行业IT服务的快速发展型企业,分管运维业务的运维部李经理新上任一周,据他观察目前运维团队士气及工作积极性较差、运维部频频接到用户投诉及市场部抱怨。李经理决定从人员
随机试题
社会工作者要对文化和种族的多元性保持开放与敏锐的意识,这主要体现了()的专业价值观。
电动潜油泵井正常运行,供电系统()突然波动,电流卡片会出现钉子状。
关于肺动脉正确的说法是()
蜈蚣的性状特征有
施工企业的高空、井下、海上作业等特殊工种安全保险费属于()。
计算机网络的正确定义是()。
“仲”“季”“叔”“伯”是我国古代对兄弟排行的次序,其中排行第四位的是()。
标准的URL由3部分组成:服务器类型、______和路径及文件名。
下列程序的执行结果是______。#include<stdio.h>unionun{inti;charc[2};};voidmain(){unionunx;x.
Everyonewantstobehealthyandhappy.【C1】______,illnessoraccidentsmayoccurwithoutany【C2】______.Frequentlythepers
最新回复
(
0
)