已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键

admin2014-07-18 34

问题已知AOE网中顶点V₁，V₂，V₃，V₄，V₅，V₆，V₇，分别表示7个时间，有向线段a₁，a₂，a₃，a₄，a₅，a₆，a₇，a₈，a₉，a₁₀分别表示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://jikaoti.com/ti/sUajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

西藏自治区的设立时间是()。

下面条约没有涉及德国的赔款问题的是()。

戊戌政变发生的时间是()。

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

波兰三次被瓜分的时间是()

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

辽代五京道执掌司法和监察之权的是()

患者，男，烟龄40年。平素身体健康良好，近1年来患者自感体质较前弱，去医院就诊后未发现明显异常；近2月来患者有刺激性干咳伴痰中带血丝，遂来医院就诊。该患者首选的检查方法是

有限责任公司经理可以行使的职权有()。

若函数f(x)在点x0间断，g(x)在点x0连续，则f(x)g(x)在点x0()。

下列各项内部控制中，属于预防性控制的是()。

我国宏观调控的主要目标是()。

根据以下资料，回答问题。2018年5月，北京调查总队对全市1700户(城镇1280户、农村420户)居民家庭开展了入户调查，调查对象为15周岁及以上常住成员，实际调查4238人，其中，男性2063人、女性2175人。青年人在家务劳动时间当中

根据普通话声韵配合规律，与f相拼的韵母是()。

设向量组α1，α2，α3，α4线性无关，则向量组()．

在E-R图中，用来表示实体联系的图形是()。