2020 运筹学（滕树军）17级计算、数学、统计、应统计(天津商业大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-22到2020-06-14
本篇答案更新状态:已完结

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、 问题: 图解法适用于含有 个变量的线性规划问题。
答案: 【(以下答案任选其一都对)两;
2】

9、 问题:线性规划问题的可行解是指满足 的解。
答案: 【所有约束条件】

10、 问题:在线性规划问题的基本解中，所有的非基变量等于 。
答案: 【(以下答案任选其一都对)零;
0】

11、 问题:若线性规划问题有最优解，则最优解一定可以在可行域的 达到。
答案: 【(以下答案任选其一都对)顶点;
极点】

12、 问题: 线性规划问题有可行解，则必有 。
答案: 【基可行解】

13、 问题: 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 _的集合中进行搜索即可得到最优解。
答案: 【基可行解】

14、 问题:满足 条件的基本解称为基本可行解。
答案: 【非负】

15、 问题:求解线性规划问题可能的结果有四种，分别是 。
答案: 【无解，有唯一最优解，有无穷多个最优解和退化解】

3 线性规划的解法 单纯形法测试题（1）

1、 问题:如下线性规划模型的最显然的一个基可行解是 max z=x1+2x2s.t. 3x1+x2<=3 2×1+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、 问题:已知某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:其列向量组线性无关
答案: 【是方阵;