大学MOOC 运筹学(上海外国语大学)1207411806 最新慕课完整章节测试答案
第1章线性规划
第1章测验
1、单选题：
下列说法正确的是（ ）。
选项：
A: 线性规划模型中，目标函数是所有决策变量的线性函数
B: 将约束条件标准化过程中，若约束条件右端项bi≤0，则应左边乘以-1
C: 线性规划的标准型中，决策变量必须为正数
D: 线性规划的标准型中，约束条件全为大于或等于的约束
答案: 【 线性规划模型中，目标函数是所有决策变量的线性函数】
2、单选题：
线性规划模型结构中，实际系统或决策问题中有待确定的未知因素，称之为（ ）。
选项：
A: 目标函数
B: 决策变量
C: 约束条件
D: 线性函数
答案: 【 决策变量】
3、单选题：
下述描写线性规划的标准型，说法不正确的是（ ）。
选项：
A: 所有的决策变量都是非负的
B: 约束条件为线性的等式
C: 目标函数为线性函数，在满足约束条件下实现最大化或最小化
D: 约束条件右端的常数项是非负的
答案: 【 目标函数为线性函数，在满足约束条件下实现最大化或最小化】
4、单选题：
线性规划模型的三要素不包括（ ）。
选项：
A: 决策变量
B: 约束条件
C: 偏差变量
D: 目标函数
答案: 【 偏差变量】
5、单选题：
线性规划是目标函数和约束条件 是变量的 。（ ）
选项：
A: 至少有一个 线性函数
B: 都 线性函数
C: 少有一个 非线性函数
D: 都 非线性函数
答案: 【 都 线性函数】
6、单选题：
问题
的最优解为（ ）。
选项：
A: （2/5,0,11/5,0）
B: （0,1/2,2,0）
C: （0,0,1,1）
D: （-4,11/2,0,0）
答案: 【 （2/5,0,11/5,0）】
7、单选题：
某线性规划问题的约束条件为
，则其基解是（ ）。
选项：
A: （1,1,1,2）
B: （0,3,0,1）
C: （1,1,2,3）
D: （3,1,0,-2）
答案: 【 （0,3,0,1）】
8、单选题：
可行解是（ ）。
选项：
A: 满足所有约束条件的解
B: 满足部分约束条件的非负解
C: 满足所有约束条件的非负解
D: 满足部分约束条件的解
答案: 【 满足所有约束条件的解】
9、单选题：
在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，若基变量有m个，则非基变量有( )个。
选项：
A: m
B: n
C: n-m
D: n+m
答案: 【 n-m】
10、单选题：
若线性规划问题的最优解同时在可行域的两个顶点处达到，那么该线性规划问题最优解为（ ）。
选项：
A: 无穷多个
B: 两个
C: 有限个
D: 零个
答案: 【 无穷多个】
11、单选题：
目标函数对应的线称等值线，等值线的斜率（ ）。
选项：
A: 全部一样
B: 全不一样
C: 不全一样
D: 不一定
答案: 【 全部一样】
12、单选题：
图解法求解极小化线性规划问题时，代表目标函数的等值线越往左下角移动，成本越（ ）。
选项：
A: 大
B: 小
C: 不变
D: 0
答案: 【 小】
13、单选题：
若线性规划可行域非空，则可行域一定（ ）。
选项：
A: 包含原点
B: 是凸集
C: 无界
D: 有界
答案: 【 是凸集】
14、单选题：
线性规划问题的基可行解对应可行域的（ ）。
选项：
A: 内点
B: 外点
C: 中点
D: 顶点
答案: 【 顶点】
15、单选题：
若x1,x2都是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足（ ）。
选项：
A: λ1+λ2=1
B: λ1-λ2=1
C: λ1+λ2=0
D: λ1-λ2=0
答案: 【 λ1+λ2=1】
16、单选题：
线性规划模型化为标准形式时引入了松弛变量，其在目标函数中的系数应为（ ）。
选项：
A: 3
B: 2
C: 1
D: 0
答案: 【 0】
17、单选题：
单纯形法中，入基变量的确定应选择检验数（ ）。
选项：
A: 绝对值最大
B: 绝对值最小
C: 正值最大
D: 负值最小
答案: 【 正值最大】
18、单选题：
单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）。
选项：
A: 不影响解的可行性
B: 至少有一个基变量的值为负
C: 找不到出基变量
D: 找不到进基变量
答案: 【 至少有一个基变量的值为负】
19、单选题：
线性规划模型中引入人工变量，其在目标函数中的系数应为（ ）。
选项：
A: 0
B: 1
C: M
D: -M
答案: 【 -M】
20、单选题：
用大M法求线性规划问题，在约束条件中加入人工变量是（ ）。
选项：
A: 为了让所有检验数都≤0
B: 为了构造约束系数矩阵中的单位矩阵
C: 为了简化计算
D: 为了让所有变量取值都≥0
答案: 【 为了构造约束系数矩阵中的单位矩阵】
21、单选题：
用大M法求解极大化线性规划问题时，当所有的检验数小于等于零，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。
选项：
A: 无可行解
B: 无界解
C: 有唯一的最优解
D: 有无穷多个最优解
答案: 【 无可行解】
22、单选题：
两阶段法求解线性规划问题时，第一阶段的最优目标函数值>0时，原问题（ ）。
选项：
A: 有无界解
B: 有唯一解
C: 无可行解
D: 有无穷多解
答案: 【 无可行解】
23、单选题：
用两阶段法求解线性规划问题时，若第一阶段的目标函数值为0，则原问题( )。
选项：
A: 一定有解
B: 一定有可行解
C: 一定有最优解
D: 无法确定
答案: 【 一定有可行解】
24、单选题：
在最优单纯形表中，若存在非基变量的检验数为0，那么最优解（ ）。
选项：
A: 不存在
B: 唯一
C: 无穷多
D: 无穷大
答案: 【 无穷多】
25、单选题：
若线性规划问题的最优解唯一，则在最优单纯形表上( )。
选项：
A: 所有非基变量的检验数小于0
B: 所有变量的检验数为非正
C: 所有变量的检验数为非负
D: 不能确定
答案: 【 所有非基变量的检验数小于0】
26、单选题：
在线性规划的案例分析中，若用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】
27、单选题：
对于函数sumproduct(数组1，数组2)说法不正确的是（ ）。
选项：
A: 该函数的功能是将数组间相应的元素进行相乘并求和
B: 数组1和数组2必须具有相同的维数
C: 对数组1和数组2的维数没有任何要求
D: 该函数的计算结果是一个数值
答案: 【 对数组1和数组2的维数没有任何要求】
28、单选题：
函数sumproduct(数组1，数组2)的数组用数据区域引用时，要求大小要一致且（ ）。
选项：
A: 任意排列
B: 行行对应、列列对应
C: 一个行排，一个列排
D: 没有要求
答案: 【 行行对应、列列对应】
29、单选题：
利用 Excel的“规划求解”来解线性规划问题，不正确的是（ ）。
选项：
A: 能找到所有最优解
B: 能求得最优值
C: 只能保留一组最优解
D: 能获得约束中当前值与限制值的差
答案: 【 能找到所有最优解】
30、单选题：
下表是套裁下料的规划求解的界面，目标单元格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)】
第2章对偶规划
第2章测试
1、单选题：
非对称形式下的原-偶问题关系的正确口诀是（ ）。
选项：
A: 大约变，小约不变，变化仅一次，等号与无约束关联
B: 小约变，大约不变，变化仅一次，等号与无约束关联
C: 大约变，小约不变，变化可多次，等号与无约束关联
D: 大约变，小约不变，变化仅一次，等号与无约束无关
答案: 【 大约变，小约不变，变化仅一次，等号与无约束关联】
2、单选题：
对于线性规划的原问题及对偶问题，下述说法错误的是（ ）。
选项：
A: 当原问题目标函数为最大化，其对偶问题目标函数为最小化
B: 若原问题m个变量都为自由变量，那么对偶问题m个约束条件都必须是等式
C: 若原问题n个约束条件都大于等于0，那么对偶问题n个变量也都非负
D: 若原问题为n个约束m个变量，那么对偶问题为m个约束n个变量
答案: 【 若原问题n个约束条件都大于等于0，那么对偶问题n个变量也都非负】
3、单选题：
关于互补松弛定理下列说法错误的是（ ）。
选项：
A: 线性规划取最优解时，若对应某一约束条件的对偶变量≠0，该约束取严格=
B: 线性规划取最优解时，若对应某一约束条件的对偶变量=0，该约束取严格≠
C: 线性规划取最优解时，若约束条件取严格不等式，其对应的对偶变量一定为0
D: 线性规划存在最优解时，可以利用对偶问题的最优解推算原问题的最优解
答案: 【