大学MOOC 运筹学（滕树军）17级计算、数学、统计、应统计(天津商业大学)1450801221 最新慕课完整章节测试答案

2.2自测题

1、单选题：
‌线性规划模型不包括下列(  )要素。​
选项：
A: 目标函数
B: 约束条件
C: 决策变量
D: 状态变量
答案: 【 状态变量】

2、填空题：
  求一个线性函数在一组         约束条件下的最大化或最小化问题，称为线性规划问题。‍‍‍
答案: 【 线性】

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

1、单选题：
如下线性规划模型的最显然的一个基可行解是                                                  ‏max  z=x1+2*x2‏s.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     |   6‍‎3   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     |   6‍1    0   0     2     0      |   1‍0    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     |   7​1     2    0      2     0      |   3​0    [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      |   3‌0     -1     0      1     [1]      |   3‌0      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      |   3‌0     -1       0      1      1       |   3‌0      2      1       0      2       |   8‌若以方括号内的元素1 为主元进行换基迭代，则出基列为 （   ）‌​‌
选项：
A: 第1列
B: 第3列
C: 第4列
D: 第5列
答案: 【 第1列】

7、单选题：
已知某LP模型的约束方程组的增广矩阵化为：‌1      1       0      0        1     |   8‌0     -1       0      1       [3]     |   3‌0      2       1       0