大学作业 > 大连理工大学 >物流管理 > 大连理工大学《运筹学》20秋在线作业2答案

大连理工大学《运筹学》20秋在线作业2答案

有效期：购买后365天内有效

最近更新：2022年12月12日

¥5.00 购买本套试卷答案联系客服

大连理工大学《运筹学》20秋在线作业2答案试题导航

（点击下列题号即可跳转至对应的试题位置）

试题 1 [主观题] 增广链即后向弧均非饱和、前向弧均非零流的链。()

增广链即后向弧均非饱和、前向弧均非零流的链。（)
A.正确
B.错误

试题 2 [主观题] 有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。()

有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。（)
A.正确
B.错误

试题 3 [主观题] 树枝总长为最短的部分树称图的最小部分树。()

树枝总长为最短的部分树称图的最小部分树。（)
A.正确
B.错误

试题 4 [主观题] 若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。()

若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。（)
A.正确
B.错误

试题 5 [单选题] 截集中一切弧的容量之和称为()。

A．最大流

B．截量

C．最小截量

D．最大截量

试题 6 [主观题] 最大流问题可以采用福特—富尔克逊标号法等方法进行求解。()

最大流问题可以采用福特—富尔克逊标号法等方法进行求解。（)
A.正确
B.错误

试题 7 [单选题] 下列有关图的说法中,错误的为()。

A．点表示所研究的事物对象

B．边表示事物之间的联系

C．无向图是由点及边所构成的图

D．无环的图称为简单图

试题 8 [主观题] 当网络中不存在任何增广链时，该网络达到最大流状态。()

当网络中不存在任何增广链时，该网络达到最大流状态。（)

A.正确
B.错误

试题 9 [主观题] 最大流问题是一个特殊的线性规划问题。()

最大流问题是一个特殊的线性规划问题。（)
A.正确
B.错误

试题 10 [单选题] 下列方法中可以用来求解部分树的方法的为()。

A．闭回路法

B．破圈法

C．踏石法

D．匈牙利算法

试题 11 [主观题] 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。()

作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。（)
A.正确
B.错误

试题 12 [主观题] 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。()

求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。（)
A.正确
B.错误

试题 13 [主观题] 确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。()

确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。（)
A.正确
B.错误

试题 14 [主观题] 一个连通无圈简单图称为树。()

一个连通无圈简单图称为树。（)

A.正确
B.错误

试题 15 [单选题] 网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的()。

A．最大值

B．最小值

C．平均值

D．总和

试题 16 [主观题] 计划评审方法和关键路线法是网络分析的重要组成部分。()

计划评审方法和关键路线法是网络分析的重要组成部分。（)

A.正确
B.错误

试题 17 [主观题] 在树中任意加一条边，就会形成圈。()

在树中任意加一条边，就会形成圈。（)
A.正确
B.错误

试题 18 [主观题] 能够通过网络的最大可行流称最大流。()

能够通过网络的最大可行流称最大流。（)
A.正确
B.错误

试题 19 [主观题] 解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。()

解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。（)
A.正确
B.错误

试题 20 [单选题] 以下说法中不正确的为()。

A．完成各个作业需要的时间最长的路线为关键路线

B．关键路线上的作业称为关键作业

C．所有关键作业的总时差为0

D．以上说法均不正确

账号：尚未登录

登录没有账号？去注册