【名词&注释】
约束条件(constraint condition)、线性规划(linear programming)、平均值(average)、最接近(immediateness)、第一个(first)、每一个(every single)
[填空题]线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加()的方法来产生初始可行基。
查看答案&解析
查看所有试题
学习资料:
[单选题]关于LP的基的说法不正确的是()。
A. 基是约束方程系数矩阵中的一个子矩阵
B. 基解中非零值的个数大于等于约束方程数
C. 基中的每一个(every single)列向量称为基向量
D. 与基向量对应的变量称为基变量
[单选题]网络计划中,关键路线的特点是()
A. 所有从第一个(first)作业开始到最后一个作业为止的路线中,周期为最短的一条路线
B. 所有从第一个(first)作业开始到最后一个作业为止的路线中,周期为最长的一条路线
C. 所有从第一个(first)作业开始到最后一个作业为止的路线中,周期最接近平均值的一条路线
D. 所有从第一个(first)作业开始到最后一个作业为止的路线中,结点时差都等于零的一条路线
[多选题]关于增广路,以下叙述()正确。
A. 增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致
B. 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致
C. 增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边
D. 增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边
E. 增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边
本文链接:https://www.51bdks.net/show/yeeoo6.html