1 复习题 一、选择题 1.线性规划具有无界解是指 A.可行解集合无界 B.有相同的最小比值 C.存在某个检验数 D.最优表中所有非基变量的检验数非零 2.线性规划具有唯一最优解是指 A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 3.线性规划具有多重最优解是指 A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界 D.基变量全部大于零 4.线性规划无可行解是指 A.第一阶段最优目标函数值等于零 B.进基列系数非正 C.用大 M 法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值 5.线性规划可行域的顶点一定是 A.可行解 B.非基本解 C.非可行 D.是最优解 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. 原问题与对偶问题可能都没有最优解 C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解 12.互为对偶的两个线性规划问题的解存在关系 A.原问题有可行解，对偶问题也有可行解 B.一个有最优解，另一个也有最优解 C.一个无最优解，另一个可能有最优解 D.一个问题无可行解，则另一个问题具有无界解 3 13. ，最优解是 A.（0, 0） B.（0，1） C.（1，0） D.（1，1） 14.线性规划的退化基可行解是指 A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量 C.非基变量的检验数为零 D.所有基变量不等于零 15.下...
