MOOC 运筹学（滕树军）研究生课(天津商业大学)1452108201 最新慕课完整章节测试答案
2线性规划模型
2.2自测题
1、单选题：
线性规划模型不包括下列( )要素。
选项：
A: 目标函数
B: 约束条件
C: 决策变量
D: 状态变量
答案: 【 状态变量】
2、填空题：
求一个线性函数在一组 约束条件下的最大化或最小化问题，称为线性规划问题。
答案: 【 线性】
2.2自测题新
1、单选题：
关于一般线性规划模型，下列叙述错误的是：
选项：
A: 目标函数必须是线性函数
B: 约束条件必须是等式
C: 约束条件用线性函数表示
D: 目标函数必须用决策变量表出
答案: 【 约束条件必须是等式】
2、填空题：
线性规划模型中，决策变量必须要满足的等式或不等式，称为
答案: 【 约束条件】
3线性规划的解法
3.5自测题
1、单选题：
1. 若x、y满足约束条件
则z=x+2y的取值范围是（ ）
选项：
A: [2,6]
B: [2,5]
C: [3,6]
D: （3,5]
答案: 【 [2,6]】
2、单选题：
为化为标准形式而引入的松弛变量在目标函数中的系数应为（ ）
选项：
A: 0
B: 1
C: 2
D: 3
答案: 【 0】
3、单选题：
若线性规划问题没有可行解，可行解集是空集，则此问题（ ）
选项：
A: 没有无穷多最优解
B: 没有最优解
C: 有无界解
D: 没有无界解
答案: 【 没有最优解】
4、单选题：
在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）
选项：
A: 不影响解的可行性
B: 至少有一个基变量的值为负
C: 找不到出基变量
D: 找不到进基变量
答案: 【 至少有一个基变量的值为负】
5、单选题：
用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（ ）
选项：
A: 有惟一最优解
B: 有多重最优解
C: 无界
D: 无解
答案: 【 有多重最优解】
6、单选题：
单纯形法当中，入基变量的确定应选择检验数（ ）
选项：
A: 绝对值最大
B: 绝对值最小
C: 正值最大
D: 负值最小
答案: 【 正值最大】
7、单选题：
在单纯形表的终表中，若非基变量的检验数有0，那么最优解（ ）
选项：
A: 不存在
B: 唯一
C: 无穷多
D: 无穷大
答案: 【 不存在】
8、填空题：
图解法适用于含有 个变量的线性规划问题。
答案: 【 两##%_YZPRLFH_%##2】
9、填空题：
线性规划问题的可行解是指满足 的解。
答案: 【 所有约束条件】
10、填空题：
在线性规划问题的基本解中，所有的非基变量等于 。
答案: 【 零##%_YZPRLFH_%##0】
11、填空题：
若线性规划问题有最优解，则最优解一定可以在可行域的 达到。
答案: 【 顶点##%_YZPRLFH_%##极点】
12、填空题：
线性规划问题有可行解，则必有 。
答案: 【 基可行解】
13、填空题：
如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 _的集合中进行搜索即可得到最优解。
答案: 【 基可行解】
14、填空题：
满足 条件的基本解称为基本可行解。
答案: 【 非负】
15、填空题：
求解线性规划问题可能的结果有四种，分别是 。
答案: 【 无解，有唯一最优解，有无穷多个最优解和退化解】
线性规划测试题一
1、单选题：
如下线性规划模型的最显然的一个基可行解是 max z=x1+2*x2s.t. 3*x1+x2<=3 2x1+3*x2<=2 x1>=0, x2>=0
选项：
A: (0 0 3 2)
B: (0 3 2 0)
C: (3 2 0 0 )
D: (2 3 0 0)
答案: 【 (0 0 3 2)】
2、单选题：
已知某LP模型的约束方程组的增广矩阵化简为：2 -1 0 8 1 | 63 0 1 2 0 | 1则从中可以读出的基可行解为（ ）
选项：
A: （0 0 1 6 0 ）
B: （0 -6 1 0 0 ）
C: （0 0 1 0 6 ）
D: （6 1 0 0 0 ）
答案: 【 （0 0 1 0 6 ）】
3、单选题：
已知某LP模型的约束方程组的增广矩阵化简为：0 -1 0 8 1 | 61 0 0 2 0 | 10 2 1 0 0 | 3则从中可以读出的基可行解为（ ）
选项：
A: （1 0 3 0 6）
B: （6 1 3 0 0）
C: （0 0 6 1 3）
D: （0 0 3 1 6）
答案: 【 （1 0 3 0 6）】
4、单选题：
问题8 单选 (4分)已知某LP模型的约束方程组的增广矩阵化为：0 2 0 8 1 | 71 2 0 2 0 | 30 [2] 1 -2 0 | 2若以方括号内的元素2 为主元进行换基迭代，则下一个基解为 （ ）
选项：
A: （3 0 2 0 7）
B: （1 1 5 0 0）
C: （7 3 2 0 0）
D: （1 1 0 0 5）
答案: 【 （1 1 0 0 5）】
5、单选题：
已知某LP模型的约束方程组的增广矩阵化为：1 1 0 0 1 | 30 -1 0 1 [1] | 30 2 1 0 2 | 8若以方括号内的元素1 为主元进行换基迭代，则下一个基解为 （ ）
选项：
A: (0 0 0 2 3 )
B: (0 0 2 0 3 )
C: (3 0 8 3 0 )
D: (3 3 8 0 0 )
答案: 【 (0 0 2 0 3 )】
6、单选题：
已知某LP模型的约束方程组的增广矩阵化为：1 [1] 0 0 1 | 30 -1 0 1 1 | 30 2 1 0 2 | 8若以方括号内的元素1 为主元进行换基迭代，则出基列为 （ ）
选项：
A: 第1列
B: 第3列
C: 第4列
D: 第5列
答案: 【 第1列】
7、单选题：
已知某LP模型的约束方程组的增广矩阵化为：1 1 0 0 1 | 80 -1 0 1 [3] | 30 2 1 0 2 | 8若以方括号内的元素3为主元进行换基迭代，则出基列为 （ ）
选项：
A: 第1列
B: 第2列
C: 第3列
D: 第4列
答案: 【 第4列】
8、多选题：
基可行解的特性包括（ ）
选项：
A: 是基解
B: 非负
C: 其正分量对应的系数列线性无关
D: 对应可行域的顶点
答案: 【 是基解;
非负;
其正分量对应的系数列线性无关;
对应可行域的顶点】
9、多选题：
线性规划的解的性态包括（ ）
选项：
A: 唯一最优解
B: 无穷个最优解
C: 无界
D: 无解
答案: 【 唯一最优解;
无穷个最优解;
无界;
无解】
10、多选题：
基解的特性包括（ ）
选项：
A: 非基变量皆为0
B: 其分量可能有负数
C: 对应线性规划可行域的顶点
D: 必是约束方程组的特解
答案: 【 非基变量皆为0;
其分量可能有负数;
必是约束方程组的特解】
11、多选题：
关于基阵，下列叙述正确的是（ ）
选项：
A: 是方阵
B: 是可逆阵
C: 个数有限
D: 其列向量组线性无关
答案: 【 是方阵;
是可逆阵;
个数有限;
其列向量组线性无关】
线性规划测试题二
1、单选题：
已知某max型线性规划模型的开局矩阵经初等行变换化为：1 2 0 0 2 3 | 60 3 1 0 1 -1 | 20 1 0 1 -2 0 | 3--------------------------------0 -2 0 0 1 -2 | -8则由此式继续迭代，得到的下一个基可行解为（ ）
选项：
A: （6,0,2,3,0,0）
B: （6,0,3,2,0,0）
C: （2,0,7,0,2,0）
D: （2,0,0,7,2,0）
答案: 【 （2,0,0,7,2,0）】
2、单选题：
已知某max型线性规划模型的开局矩阵经初等行变换化为：1 -2 0 0 2 3 | 60 -3 1 0 1 -1 | 20 -1 0 1 -2 0 | &n