当前位置:数学题库>运筹学题库

问题:

[单选] 用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题()

有无穷多最优解。无可行解。有且仅有一个最优解。有无界解。

问题:

[单选] 下列各方法中,不能用于求解整数规划的是()。

隐枚举法。踏石法。割平面法。匈牙利法。

问题:

[单选] 用表上作业法求解运输问题当出现退化时,在相应的空格中一定要填一个(),以表示此格为数字格。

1。3。2。0。

问题:

[单选] 下列关于运输问题与线性规划问题的关系,()是正确的。

运输问题和线性规划问题是两类不同的优化问题。运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解。运输问题是一类特殊的线性规划问题。该两类问题的关系无法确定。

问题:

[单选] 对于有m项任务分配给m个人去完成的分配问题有()个约束条件。

m。m×m。m+n。2m。

问题:

[单选] 如果原问题有最优解,则对偶问题一定具有()。

无穷多解。无界解。最优解。不能确定。

问题:

[单选] 一个有8个点的连通图至少有()条边。

4。5。6。7。

问题:

[单选] 下列算法中,()是用来计算两节点之间的最短路的。

狄克斯特拉算法。踏石法。清华算法。位势法。

问题:

[单选] 线性规划问题的数学模型由目标函数、约束条件以及()三个部分组成。

非负条件。顶点集合。最优解。决策变量。

问题:

[单选] 满足线性规划问题所有约束条件的解称为()。

可行解。基本可行解。无界解。最优解。

相关内容

相关标签