下图为某工程进度网络图,节点1为起点,节点11为终点,那么关键路径为 ( ) 。A. 1—3—5—8—9—10—11 B. 1—2—4—7—11C. 1—3—5—7—11D. 1—2—5—8—10—11

下图为某工程进度网络图,节点1为起点,节点11为终点,那么关键路径为 ( ) 。

A. 1—3—5—8—9—10—11
B. 1—2—4—7—11
C. 1—3—5—7—11
D. 1—2—5—8—10—11

参考解析

解析:此工程进度网络图是一个AOE网,在AOE网中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的开销(如该活动持续的时间)。完成整个工程所必须花费的时间应该为源点(顶点1)到终点(顶点11)的最大路径长度。具有最大路径长度的路径称为关键路径。在确定关键路径时,要求出4个参量数组:(1) 事件的最早发生时间ve[k]。ve[k]是指从源点到顶点k的最大路径长度代表的间。这个时间决定了所有从顶点k发出的有向边所代表的活动能够开工的最早时间。(2) 事件的最迟发生时间vl[k]。vl[k]是指在不推迟整个工期的前提下,事件vk允许的最晚发生时间。(3) 活动的最早开始时间e[i]。若活动ai是由弧表示,那么ai的最早开始时间等于时间vk的最早发生时间。(4) 活动的最晚开始时间l[i]。若活动ai是由弧表示,则ai的最晚开始时间要保证事件vj的最迟发生时间不拖后,因此有l[i]=vl[j]-dut(),dut()为弧的权值。

相关考题:

关于网络计划,说法正确的是( )。A.双代号网络图可用于表达复杂的逻辑关系B.双代号网络图只允许一个起点节点但可以有多个终点节点C.单代号网络图应只有一个起点节点和一个终点节点D.工作自由时差,是指在不影响其紧后工作按最迟开始时间开始的前提下本工作可以利用的机动时间E.从起点节点开始到终点均为关键工作的线路,为单代号网络计划的关键线路

以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。A.0→1→3→6B.0→1→4→6C.0→1→2→4→6D.0→2→5→6

● 下图为某工程进度网络图,结点 1 为起点,结点 11为终点,那么关键路径为 (37) ,此工程最快 (38)天完成。(37)A.1-3-5-8-9-10-11B.1-2-4-7-11C.1-3-5-7-11D.1-2-5-8-10-11(38)A.18B.28C.22D.20

下图为某工程进度网络图。结点1为起点,结点11为终点,那么关键路径为(1),此工程最快(2)天完成。(1)A.1-3-5-8-9-10-11B.1-2-4-7-11C.1-3-5-7-11D.1-2-5-8-10-11

在双代号网络图中,如果某节点既有指向它的箭线,又有背离它的箭线那么该节点称为()。A.起点节点B.中间节点C.终点节点D.所有节点

双代号网络图中既有内向箭线又有外向箭线的节点称为()。A、 起点节点B、 终点节点C、 中间节点D、 双向节点

节点是双代号网络计划中箭线之间的连接点,每一个双代号网络图有()。A.一个起点节点和一个终点节点B.一个起点节点和多个终点节点C.多个起点节点和一个终点节点D.多个起点节点和多个终点节点

在双代号网络图中,如果某节点既有内向箭线,又有外向箭线的节点称为()。A.起点节点B.中间节点C.终点节点D.所有节点

以下施工网络图中,若节点0和6分别表示起点和终点,则关键路径为( )。A.0→1→3→6B.0→1→4→6C.0→1→2→4→6D.0→2→5→6

工程网络计划的计算工期等于( )。A.单代号网络图中终点节点所代表工作的最早完成时间B.单代号网络图中终点节点所代表工作的最晚完成时间C.双代号网络图中以终点节点为完成节点工作的最早完成时间的最大值D.双代号网络图中以终点节点为完成节点工作的最晚完成时间的最大值E.时标网络计划中最后一项关键工作的最早完成时间

在双代号网络图中,如果某节点既有指向它的箭线,又有背离它的箭线那么该节点称为()。A、起点节点B、中间节点C、终点节点D、所有节点

关于关键工作和关键线路,下列选项中,正确的有( )。A.总时差为零的工作就是关键工作B.在单代号网络图中,全部由关键工作组成的线路为关键线路C.在双代号时标网络计划中,若某条线路从起点节点到终点节点不存在波形线,则该线路为关键线路D.双代号网络图,当计划工期等于计算工期时,以关键节点为完成节点的工作总时差等于自由时差E.双代号网络图中,由关键节点组成的线路是关键线路

某双代号网络图如下图所示,绘图错误有( )。A、多个起点节点 B、存在循环回路 C、节点编号有误 D、多个终点节点 E、工作箭头逆向

下列关于网络计划的说法,正确的有( )。A.双代号网络图严禁出现循环回路、双向箭线和无箭头的连线B.双代号网络图不允许出现没有外向箭线的节点和没有内向箭线的节点C.当网络图中工作箭线的交叉不可避免时,可采用指向法或过桥法D.单代号网络图应只有一个起点节点但可以有多个终点节点E.从起点节点开始到终点均为关键工作的线路,为单代号网络计划的关键线路

某分部工程双代号网络图如下所示,图中错误有( )。 A、多个起点节点B、多个终点节点C、工作代号重复D、存在循环回路E、节点编号有误

下图为某工程进度网络图,结点1为起点,结点11为终点,那么关键路径为( ),此工程最快(请作答此空)天完成。A.18B.28C.22D.20

下图为某工程进度网络图,结点1为起点,结点11为终点,那么关键路径为(请作答此空),此工程最快( )天完成。A.1-3-5-8-9-10-11B.1-2-4-7-11C.1-3-5-7-11D.1-2-5-8-10-11

下图为某工程进度网络图,节点1为起点,节点11为终点,此工程最快 ( ) 天完成A. 18 B. 28C. 22D. 20

双代号网络图允许有()。A、多个终点节点B、多个起点节点C、一个起点节点和一个终点节点D、多个中间节点

网络图中的节点有()A、起点节点B、中间节点C、圆圈节点D、矩形节点E、终点节点

节点是网络图中箭线之间的连接点,在双代号网络图中,节点的类型主要有( )。A、起点节点B、过渡节点C、终点节点D、中间节点E、特殊节点

多选题网络图中的节点有()A起点节点B中间节点C圆圈节点D矩形节点E终点节点

单选题在双代号网络图中,如果某节点既有指向它的箭线,又有背离它的箭线,那么该节点称为()A起点节点B中间节点C终点节点D所有节点

单选题某单代号网络图,有多项开始工作和结束工作,则该网络图( )。A起点节点为实工作,终点节点为实工作B起点节点为实工作,终点节点为虚拟工作C起点节点为虚拟工作.终点节点为实工作D起点节点为虚拟工作,终点节点为虚拟工作

多选题节点是网络图中箭线之间的连接点,在双代号网络图中,节点的类型主要有()。A起点节点B过渡节点C终点节点D中间节点E特殊节点

单选题在网络图中,既有内向箭线又有外向箭线的节点称为( )。A开始节点B中间节点C起点节点D终点起点

多选题双代号网络图允许有()。A多个终点节点B多个起点节点C一个起点节点和一个终点节点D多个中间节点