【名词&注释】
整体性(integrity)、目的性(purpose)、特别是(especially)、规模性、不饱和弧(unsaturated arc)、线性规划问题(linear programming problem)
[单选题]若Q为f的可增广链,则Q中所有前向弧都为f的()。
A. 对边
B. 饱和弧
C. 邻边
D. 不饱和弧(unsaturated arc)
查看答案&解析
查看所有试题
学习资料:
[单选题]不属一般系统,特别是人造系统特征的是()
A. 整体性
B. 集合性
C. 目的性
D. 规模性
[单选题]线性规划问题(linear programming problem)是针对()求极值问题。
A. 约束
B. 决策变量
C. 秩
D. 目标函数
[多选题]关于增广路,以下叙述()正确。
A. 增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致
B. 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C. 增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
D. 增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E. 增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
[单选题]在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应()
A. 等于27
B. 大于或等于37
C. 小于37
D. 小于或等于37
[多选题]关于运输问题下列说法错误的是()
A. 是线性规划问题(linear programming problem)
B. 不是线性规划问题(linear programming problem)
C. 可能存在无可行解
D. 可能无最优解
本文链接:https://www.51bdks.net/show/j495y5.html