大学MOOC 运筹学(上海外国语大学)1206447809 最新慕课完整章节测试答案
第1章线性规划
第1章测验
1、单选题：
下列说法正确的是（ ）
选项：
A: 线性规划模型中，目标函数是所有决策变量的线性函数
B: 将约束条件标准化过程中，若约束条件右端项bi≤0，则应左边乘以-1
C: 线性规划的标准型中，决策变量必须为正数
D: 线性规划的标准型中，约束条件全为大于或等于的约束
答案: 【 线性规划模型中，目标函数是所有决策变量的线性函数】
2、单选题：
线性规划模型的三要素不包括（ ）。
选项：
A: 决策变量
B: 约束条件
C: 偏差变量
D: 目标函数
答案: 【 偏差变量】
3、单选题：
某线性规划问题的约束条件为x1+x2+x3=3,2x1+x2+x4=4,x1、x2、x3、x4非负，则其基解是（ ）。
选项：
A: （1,1,1,2）
B: （0,3,0,1）
C: （1,1,2,3）
D: （3,1,0,-2）
答案: 【 （0,3,0,1）】
4、单选题：
可行解是（ ）。
选项：
A: 满足所有约束条件的解
B: 满足部分约束条件的非负解
C: 满足所有约束条件的非负解
D: 满足部分约束条件的解
答案: 【 满足所有约束条件的解】
5、单选题：
若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为（ ）。
选项：
A: 无穷多个
B: 两个
C: 有限个
D: 零个
答案: 【 无穷多个】
6、单选题：
目标函数对应的线称等值线，等值线的斜率（ ）。
选项：
A: 全部一样
B: 全不一样
C: 不全一样
D: 不一定
答案: 【 全部一样】
7、单选题：
若线性规划可行域非空，则可行域一定（ ）。
选项：
A: 包含原点
B: 是凸集
C: 无界
D: 有界
答案: 【 是凸集】
8、单选题：
在最优单纯形表中，若存在非基变量的检验数为0，那么最优解
选项：
A: 不存在
B: 唯一
C: 无穷多
D: 无穷大
答案: 【 无穷多】
9、单选题：
若线性规划问题的最优解唯一，则在最优单纯形表上
选项：
A: 所有非基变量的检验数小于0
B: 所有变量的检验数为非正
C: 所有变量的检验数为非负
D: 不能确定
答案: 【 所有非基变量的检验数小于0】
10、单选题：
单纯形法中，入基变量的确定应选择检验数（ ）。
选项：
A: 绝对值最大
B: 绝对值最小
C: 正值最大
D: 负值最小
答案: 【 正值最大】
11、单选题：
在线性规划的案例分析中，若用x1和x2分别表示土豆和绿豆的总量，要求土豆和绿豆的总量比至少为6：5，下面表示正确的是
选项：
A: 5x1–6 x2≧0
B: 5x1–6 x2≦0
C: 6x1–5 x2≧0
D: 6x1–5 x2≦0
答案: 【 5x1–6 x2≧0】
12、单选题：
用大M法求线性规划问题，在约束条件中加入人工变量是（ ）.
选项：
A: 为了让所有检验数都≤0
B: 为了构造约束系数矩阵中的单位矩阵
C: 为了简化计算
D: 为了让所有变量取值都≥0
答案: 【 为了构造约束系数矩阵中的单位矩阵】
13、单选题：
大M法存在的缺点（ ）。
选项：
A: 容易找到初始基可行解
B: M作为一个代数符号参加运算
C: 能求解约束是等式的线性规划问题
D: 计算机求解时，因取值上的误差容易产生错误结果
答案: 【 计算机求解时，因取值上的误差容易产生错误结果】
14、单选题：
利用 Excel的“规划求解”来解线性规划问题，不正确的是
选项：
A: 能找到所有最优解
B: 能求得最优值
C: 只能保留一组最优解
D: 能获得约束中当前值与限制值的差
答案: 【 能找到所有最优解】
15、单选题：
下表是套裁下料的规划求解的界面，目标单元格H13的公式为
选项：
A: sumproduct(B3:F3,B13:F13)
B: sumproduct(B4:F4,B13:F13)
C: sumproduct(B5:F5,B13:F13)
D: sumproduct(B9:F9,B13:F13)
答案: 【 sumproduct(B9:F9,B13:F13)】
16、单选题：
两阶段法求解线性规划问题时，第一阶段的最优目标函数值>0时，原问题（ ）。
选项：
A: 有无界解
B: 有唯一解
C: 无可行解
D: 有无穷多解
答案: 【 无可行解】
第2章对偶规划
第2章测试
1、单选题：
非对称形式下的原-偶问题关系的正确口诀是（ ）。
选项：
A: 大约变，小约不变，变化仅一次，等号与无约束关联
B: 小约变，大约不变，变化仅一次，等号与无约束关联
C: 大约变，小约不变，变化可多次，等号与无约束关联
D: 大约变，小约不变，变化仅一次，等号与无约束无关
答案: 【 大约变，小约不变，变化仅一次，等号与无约束关联】
2、单选题：
对于线性规划的原问题及对偶问题，下述说法错误的是（ ）。
选项：
A: 当原问题目标函数为最大化，其对偶问题目标函数为最小化
B: 若原问题m个变量都为自由变量，那么对偶问题m个约束条件都必须是等式
C: 若原问题n个约束条件都非负，那么对偶问题n个变量也都非负
D: 若原问题为n个约束m个变量，那么对偶问题为m个约束n个变量
答案: 【 若原问题n个约束条件都非负，那么对偶问题n个变量也都非负】
3、单选题：
关于互补松弛定理下列说法错误的是（ ）。
选项：
A: 线性规划取最优解时，若对应某一约束条件的对偶变量≠0，该约束取严格=
B: 线性规划取最优解时，若对应某一约束条件的对偶变量=0，该约束取严格≠
C: 线性规划取最优解时，若约束条件取严格不等式，其对应的对偶变量一定=0
D: 线性规划存在最优解时，可以利用对偶问题的最优解推算原问题的最优解
答案: 【 线性规划取最优解时，若对应某一约束条件的对偶变量=0，该约束取严格≠】
4、单选题：
下列说法正确的是（ ）。
选项：
A: 在互为对偶的一对原问题与对偶问题中，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值
B: 如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C: 如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
D: 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
答案: 【 如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解】
5、单选题：
原问题的检验数的相反数对应于对偶问题的（ ）。
选项：
A: 可行解
B: 最优解
C: 基本解
D: 没有