首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
admin
2014-07-18
54
问题
已知AOE网中顶点V
1
，V
2
，V
3
，V
4
，V
5
，V
6
，V
7
，分别表示7个时间，有向线段a
1
，a
2
，a
3
，a
4
，a
5
，a
6
，a
7
，a
8
，a
9
，a
10
分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
选项
答案
AOE网中从源点到终点的最大路径长度(这里的路径长度是指该路径上的各个活动所需时间之和)的路径称为关键路径。关键路径长度是整个工程所需的最短工期。 关键路径上的活动称为关键活动。要缩短整个工期，必须加快关键活动的进度。 寻找关键活动时所用到的几个参量的定义： 假设第i条弧为
，dut(
)为弧
上的权值。 (1)事件的最早发生时间ve[k]=从源点到顶点k的最长路径长度。 ve(源点)=0； ve(k)=Max{Ve(j)+dut(
)} (2)事件的最迟发生时间vl(k)=从顶点j到汇点的最短路径长度。 vl(汇点)：ve(汇点)； vl(j)=min{vl(k)-dut(
)} (3)活动i的最早开始时间e(i)=ve(j)。 (4)活动i的最晚开始时间l(i)=vl(k)-dut(
)。 e[i]=l[i]的活动就是关键活动，关键活动所在的路径就是关键路径。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/daxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
下面条约没有涉及德国的赔款问题的是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
国民政府对日宣战的时间是()。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
随机试题
背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：问题计算14周的CPI、SPI，并分析成本和进度情况。
关于防止药物氧化措施的说法，错误的是
有机磷中毒治疗，中毒症状消失后，多少时间可发生迟发性神经病
A．全金属型B．金属基托型C．金属支架型D．网状加强型E．塑料基托型某患者，缺失，缺牙间隙小，且龈距离低，选择的支架类型
根据《建筑起重机械安全监督管理规定》，自购建筑起重机械的使用单位使用的建筑起重机械应当予以报废，并向原备案机关办理注销手续的情形有()。
在市场利率下行的环境中，附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券，而产生的风险为()。
丙公司为增值税一般纳税人。2016年12月31日，丙公司购进一台不需要安装的设备，取得的增值税专用发票上注明的设备价款为409．5万元，增值税税额为69．615万元，另发生运杂费1．5万元，款项均以银行存款支付。该设备于当日投入使用，预计使用年限为10年，
某地对网络成瘾者的调查显示，对网络游戏成瘾者占被调查对象的81％。同时发现，有半数以上的网络成瘾者在生活中都感觉非常挫败，而生活中感觉挫败常常会有吸烟、酗酒等不良行为。由此可见()。
Atransplantoperationissuccessfulonlyifdoctorscanpreventthebodyfromrejectingthe_________organ.
MuseumsintheModernWorld1Museumshavechanged.Theyarenolongerplacesfortheprivilegedfeworforboredvacatione
最新回复
(
0
)
