大学MOOC 管理运筹学[010001217](兰州交通大学)1002075006 最新慕课完整章节测试答案
1线性规划基础
1.1.1线性规划建模实例1--生产问题
1、单选题：
线性规划模型不包括下列_ 要素。
选项：
A: 目标函数
B: 约束条件
C: 决策变量
D: 状态变量
答案: 【 状态变量】
2、单选题：
下列数学模型中，（ ）是线性规划模型。
选项：
A:
B: 
C: 
D: 
答案: 【
】
3、填空题：
线性规划问题是求一个 在一组 条件下的极值问题。
答案: 【 线性目标函数，线性约束】
1.2.1线性规划的标准形式
1、单选题：
在线性规划问题的标准形式中，不可能存在的变量是（ ）
选项：
A: 决策变量
B: 松弛变量
C: 多余变量
D: 人工变量
答案: 【 人工变量】
2、填空题：
线性规划问题的标准形式中，约束条件取 式，目标函数求 值，约束条件右端常数 ，而所有变量必须 。
答案: 【 等，极大，非负，非负】
1.2.2线性规划标准形式的转化方法
1、单选题：
将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加入（ ）变量。
选项：
A: 多余
B: 自由
C: 松弛
D: 非负
答案: 【 松弛】
2、填空题：
在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量和多余变量在目标函数中的系数为 。
答案: 【 零】
1.2.3线性规划解的概念--可行解、最优解
1、填空题：
线性规划问题的可行解是指满足 的解。
答案: 【 所有约束条件】
1.2.4线性规划解的概念--基本解、基本可行解
1、单选题：
在下列线性规划问题的基本解中，可能属于基可行解的是（ ）
选项：
A: (-1, 0, 0)
B: (1，2，3，4)
C: (-1，0，3，0)
D: (0，1，0，5)
答案: 【 (0，1，0，5)】
2、多选题：
线性规划若存在最优解，则最优解可分为（ ）和（ ）两类
选项：
A: 唯一
B: 无穷多
C: 无界
D: 非负
答案: 【 唯一;
无穷多】
3、填空题：
在线性规划问题的基本解中，所有的非基变量等于 。
答案: 【 零】
4、填空题：
线性规划问题有可行解，则必有 。
答案: 【 基可行解】
5、填空题：
满足 条件的基本解称为基本可行解。
答案: 【 非负】
1.3.1线性规划的图解法
1、填空题：
线性规划图解法适用于含有 变量或 变量的线性规划问题。
答案: 【 两个，三个】
2、填空题：
在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则 。
答案: 【 这段边界上的一切点都是最优解】
3、填空题：
已知线性规划问题，
用图解法求解，该线性规划问题具有 最优解。
答案: 【 唯一】
1线性规划基础测验
1、判断题：
图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】
2、判断题：
线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行城的范围一般将扩大（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】
3、判断题：
线性规划问题的每一个基解对应可行城的一个顶点（ ）
选项：
A: 正确
B: 错误
答案: 【 错误】
4、判断题：
如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】
5、判断题：
单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】
6、判断题：
单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】
7、判断题：
集合
是凸集（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】
8、判断题：
集合
是凸集（ ）
选项：
A: 正确
B: 错误
答案: 【 错误】
2单纯形法
2.1.1基本概念
1、单选题：
下列图形中阴影部分构成的集合是凸集的是（ ）
选项：
A: 
B: 
C: 
D: 
答案: 【 】
2.1.2相关定理1
1、单选题：
关于线性规划模型的可行域，下面的叙述正确的是（ ）
选项：
A: 可行域内必有无穷多个点
B: 可行域必有界
C: 可行域内必然包括原点
D: 可行域必是凸的
答案: 【 可行域必是凸的】
2.1.4相关定理3
1、单选题：
下图阴影部分为某线性规划问题的可行域，则该线性规划问题的基可行解为（ ）
选项：
A: O, A, B, C, F
B: O, H, D, E, G
C: O, A, H, D, E, F
D: A, H, D, E, F, B
答案: 【 O, H, D, E, G】
2、单选题：
下图阴影部分为某线性规划问题的可行域，则该线性规划问题的基本解但不可行的是（ ）
选项：
A: O, A, F, B
B: O, A, F, B, C
C: A, F, B
D: A, F, B, C
答案: 【 A, F, B, C】
3、单选题：
如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（ ）中进行搜索即可得到最优解。
选项：
A: 基
B: 基本解
C: 基可行解
D: 可行域
答案: 【 基可行解】
2.1.5相关定理4
1、填空题：
若线性规划问题有最优解，则最优解一定可以在可行域的 达到
答案: 【 顶点##%_YZPRLFH_%##极点】
2.2.2削去法原理
1、判断题：
线性规划的代数解法主要利用了消去法的原理，实现基可行解的转换，寻找最优解。
选项：
A: 正确
B: 错误
答案: 【 正确】
2.3.2计算步骤
1、单选题：
单纯形法当中，入基变量的确定应选择检验数（ ）
选项：
A: 绝对值最大
B: 绝对值最小
C: 正值最大
D: 负值最小
答案: 【 正值最大】
2.3.3例题
1、判断题：
图解法与单纯形法从几何理解上是一致的。
选项：
A: 正确
B: 错误
答案: 【 正确】
2.3.4解的讨论1
1、单选题：
用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部小于0，则说明本问题
选项：
A: 有唯一最优解
B: 有多重最优解
C: 无界
D: 无解
答案: 【 有多重最优解】
2.4.1大M法1
1、单选题：
在约束方程中引入人工变量的目的是（ ）
选项：
A: 体现变量的多样性
B: 变不等式为等式
C: 使目标函数为最优
D: 形成一个单位矩阵
答案: 【 形成一个单位矩阵】
2、填空题：
当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入 变量构造可行基。
答案: 【 人工】
3、填空题：
用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为 。
答案: 【 -M】
4、填空题：
在大M法中，M表示 。
答案: 【 充分大正数】
2.4.2大M法2
1、单选题：
求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有（ ）
选项：
A: 无界解
B: 无可行解
C: 唯一最优解
D: 多重最优解
答案: 【 无可行解 】
第2章单元测验
1、单选题：
下表是某线性规划问题的最优单纯形表，则其最优解的形式为（ ）
选项：
A: 唯一最优解
B: 无穷多最优解
C: 无界
D: 无可行解
答案: 【 无穷多最优解】
2、单选题：
下表是利用大M法计算某线性规划问题的最优单纯形表，则其最优解的形式为（ ）
选项：
A: 唯一最优解