单项选择题线性规划中,()不正确。

A.有可行解必有可行基解
B.有可行解必有最优解
C.若存在最优解,则最优基解的个数不超过2
D.可行域无界时也可能得到最优解


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题线性整数规划简称()。

A.IC
B.ILP
C.AIL
D.MIP

2.单项选择题关于LP的基的说法不正确的是()。

A.基是约束方程系数矩阵中的一个子矩阵
B.基解中非零值的个数大于等于约束方程数
C.基中的每一个列向量称为基向量
D.与基向量对应的变量称为基变量

3.单项选择题矩阵的初等列变换不包括的形式有()。

A.将某一列乘上一个不等于零的系数
B.将任意两列互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一列加上一个相同的常数

4.单项选择题单纯形法解LP问题时,不正确的说法有()。

A.将进基变量所在列转化为与离基变量所有列一样
B.转化时可将主元行除以主元素
C.转化时可将主元列除以主元素
D.转化时不可将其中两行互换位置

5.单项选择题关于线性规划的进基变量的选择,说法完全正确的是()。

A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基

6.单项选择题关于求最小化值的单纯形算法,下列说法不正确的是()。

A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。

7.单项选择题关于线性规划的最优解判定,说法不正确的是()。

A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。

8.单项选择题关于单纯形法的说法不正确的是()。

A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵
D.检验数中含M时,如果M的系数为负,则检验数为负

10.单项选择题线性规划的数学模型的组成部分不包括()。

A.决策变量
B.决策目标函数
C.约束条件
D.计算方法