大连理工大学22秋季《运筹学》在线作业二

奥鹏大连理工大学平时在线作业

大工22秋《运筹学》在线作业2-00001

网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的( )。
A:最大值
B:最小值
C:平均值
D:总和
答案问询微信：424329

截集中一切弧的容量之和称为( )。
A:最大流
B:截量
C:最小截量
D:最大截量
答案问询微信：424329

下列有关网络图的说法中,错误的为( )。
A:网络图中所谓路径，就是从始点到终点之间相连节点的序列
B:为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C:关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D:网络中仅存在一条路径
答案问询微信：424329

以下说法中不正确的为( )。
A:完成各个作业需要的时间最长的路线为关键路线
B:关键路线上的作业称为关键作业
C:所有关键作业的总时差为0
D:以上说法均不正确
答案问询微信：424329

下列有关图的说法中,错误的为( )。
A:点表示所研究的事物对象
B:边表示事物之间的联系
C:无向图是由点及边所构成的图
D:无环的图称为简单图
答案问询微信：424329

最大流问题是一个特殊的线性规划问题。
A:对
B:错
答案问询微奥鹏大连理工大学平时在线作业信：424329

如果一个图由点及边所构成,则称之为有向图。
A:对
B:错
答案问询微信：424329

若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
A:对
B:错
答案问询微信：424329

增广链即后向弧均非饱和、前向弧均非零流的链。
A:对
B:错
答案问询微信：424329

运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。
A:对
B:错
答案问询微信：424329

当总产量大于总销量的运输问题称为产销平衡的运输问题。
A:对
B:错
答案问询微信：424329

网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
A:对
B:错
答案问询微信：424329

求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。
A:对
B:错
答案问询微信：424329

网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A:对
B:错
答案问询微信：424329

自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
A:对
B:错
答案问询微信：424329

当网络中不存在任何增广链时,该网络达到最大流状态。
A:对
B:错
答案问询微信：424329

一个连通无圈简单图称为树。
A:对
B:错
答案问询微信：424329

无圈的图称为树图,简称树。
A:对
B:错
答案问询微信：424329

计划评审方法和关键路线法是网络分析的重要组成部分。
A:对
B:错
答案问询微信：424329

最短路问题可以采用狄克斯屈标号法进行求解。
A:对
B:错
答案问询微信：424329