大工14春《运筹学》在线作业1
单选题 判断题
一、单选题（共 10 道试题，共 50 分。）
1. 在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为（）个。 A. n-m个 B. n个 C. m个 D. m+n个
-----------------选择：A
2. 对偶变量的最优解（ ）原问题松弛变量的机会成本。 A. 小于 B. 等于 C. 大于 D. 不大于
-----------------选择：B
3. 求解线性规划问题时，引入人工变量是为了（）。 A. 使该模型存在可行解 B. 使该模型标准化
C. 确定一个初始基可行解 D. 使该模型存在最优解 -----------------选择：C
4. 利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（ ）。 A. 正 B. 负 C. 非正 D. 非负
-----------------选择：C
5. 满足线性规划问题所有约束条件的解称为（）。 A. 可行解 B. 基本可行解 C. 最优解 D. 无界解
-----------------选择：A
6. 在线性规划问题的最优解中，如果约束条件取严格不等式，则其对应的对偶变量（）。 A. 为零 B. 非零 C. 非正 D. 非负