1 复习题 一、选择题 1
线性规划具有无界解是指 A
可行解集合无界 B
有相同的最小比值 C
存在某个检验数 D
最优表中所有非基变量的检验数非零 2
线性规划具有唯一最优解是指 A
最优表中非基变量检验数全部非零 B
不加入人工变量就可进行单纯形法计算 C
最优表中存在非基变量的检验数为零 D
可行解集合有界 3
线性规划具有多重最优解是指 A
目标函数系数与某约束系数对应成比例 B
最优表中存在非基变量的检验数为零 C
可行解集合无界 D
基变量全部大于零 4
线性规划无可行解是指 A
第一阶段最优目标函数值等于零 B
进基列系数非正 C
用大 M 法求解时,最优解中还有非零的人工变量 D
有两个相同的最小比值 5
线性规划可行域的顶点一定是 A
非基本解 C
是最优解 6
X 是线性规划的基本可行解则有 A
X 中的基变量非负,非基变量为零 B
X 中的基变量非零,非基变量为零 C
X 不是基本解 D
X 不一定满足约束条件 2 7
X 是线性规划的可行解,则错误的结论是 A
X 可能是基本解 B
X 可能是基本可行解 C
X 满足所有约束条件 D
X是基本可行解 8
下例错误的说法是 A
标准型的目标函数是求最大值 B
标准型的目标函数是求最小值 C
标准型的常数项非正 D
标准型的变量一定要非负 9
如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划 A
约束条件相同 B
模型相同 C
最优目标函数值相等 D
以上结论都不对 10
互为对偶的两个线性规划问题的解存在关系 A
一个问题具有无界解,另一问题无可行解 B 原问题无可行解,对偶问题也无可行解 C
若最优解存在,则最优解相同 D
一个问题无可行解,则另一个问题具有无界解 11
原问题与对偶问题都有可行解,则 A
原问题有最优解,对偶问题可能没有最优解 B