问题:
[单选] 关于线性规划的进基变量的选择,说法完全正确的是()。
检验数最小的应该是进基。检验数最大的应该是进基。单位变化量使目标函数改变最大的变量应该进基。目标函数中系数最大的变量应该进基。
问题:
[单选] 单纯形法解LP问题时,不正确的说法有()。
将进基变量所在列转化为与离基变量所有列一样。转化时可将主元行除以主元素。转化时可将主元列除以主元素。转化时不可将其中两行互换位置。
问题:
[单选] 矩阵的初等列变换不包括的形式有()。
将某一列乘上一个不等于零的系数。将任意两列互换。将某一行乘上一个不等于零的系数再加到另一行上去。将某一列加上一个相同的常数。
问题:
[单选] 关于LP的基的说法不正确的是()。
基是约束方程系数矩阵中的一个子矩阵。基解中非零值的个数大于等于约束方程数。基中的每一个列向量称为基向量。与基向量对应的变量称为基变量。
有可行解必有可行基解。有可行解必有最优解。若存在最优解,则最优基解的个数不超过2。可行域无界时也可能得到最优解。
问题:
[单选] 线性规划问题中只满足约束条件的解称为()。
基本解。最优解。可行解。基本可行解。
问题:
[单选] 线性规划模型作为最简单的数学模型,它的特点是()。
变量个数少。约束条件少。目标函数的表达式短。约束条件和目标函数都是线性的。
问题:
[单选] 在用单纯形法求解线性规划问题时,下列说法错误的是()。
如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解。如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解。利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解。如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解。
问题:
[单选] 极大化线性规划,单纯形法计算中,如不按最小比值原则选取()变量,则在下一个解中至少有一个变量的值为负。
换出变量。换入变量。非基变量。基变量。