下图为某工程进度网络图,节点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
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.从起点节点开始到终点均为关键工作的线路,为单代号网络计划的关键线路
● 下图为某工程进度网络图,结点 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.双代号网络图中以终点节点为完成节点工作的最晚完成时间的最大值E.时标网络计划中最后一项关键工作的最早完成时间
关于关键工作和关键线路,下列选项中,正确的有( )。A.总时差为零的工作就是关键工作B.在单代号网络图中,全部由关键工作组成的线路为关键线路C.在双代号时标网络计划中,若某条线路从起点节点到终点节点不存在波形线,则该线路为关键线路D.双代号网络图,当计划工期等于计算工期时,以关键节点为完成节点的工作总时差等于自由时差E.双代号网络图中,由关键节点组成的线路是关键线路
下列关于网络计划的说法,正确的有( )。A.双代号网络图严禁出现循环回路、双向箭线和无箭头的连线B.双代号网络图不允许出现没有外向箭线的节点和没有内向箭线的节点C.当网络图中工作箭线的交叉不可避免时,可采用指向法或过桥法D.单代号网络图应只有一个起点节点但可以有多个终点节点E.从起点节点开始到终点均为关键工作的线路,为单代号网络计划的关键线路
下图为某工程进度网络图,结点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
单选题某单代号网络图,有多项开始工作和结束工作,则该网络图( )。A起点节点为实工作,终点节点为实工作B起点节点为实工作,终点节点为虚拟工作C起点节点为虚拟工作.终点节点为实工作D起点节点为虚拟工作,终点节点为虚拟工作
多选题双代号网络图允许有()。A多个终点节点B多个起点节点C一个起点节点和一个终点节点D多个中间节点