大学MOOC 运筹学_信息管理(哈尔滨金融学院)1452678174 最新慕课完整章节测试答案

第一周测试题

1、单选题：
‎可行解是（）：‍
选项：
A: 满足所有约束条件的解
B: 满足所有约束条件的非负解
C: 满足部分约束条件的解
D: 满足部分约束条件的非负解
答案: 【 满足所有约束条件的解】

2、单选题：
​线性规划是目标函数和约束条件（）是变量的（）：‏
选项：
A: 都   线性函数
B: 至少有一个   线性函数
C: 至少有一个   非线性函数
D: 都   非线性函数
答案: 【 都   线性函数】

3、单选题：
‌等值线的斜率（）：‍
选项：
A: 全部一样
B: 不全一样
C: 全不一样
D: 不一定
答案: 【 全部一样】

4、单选题：
‎线性规划‍max z = 2x1 + 3x2‍s.t.   x1 + 2x2 ≤ 6‍5x1 + 3x2 ≤ 15‍x1 ,  x2 ≥ 0‍‎ 的可行域是（）：‍
选项：
A:
B:
C:
D: 可行域为空
答案: 【 】

5、单选题：
‍1947年是谁提出了单纯形法的方法论：‍
选项：
A: 丹捷格
B: 华罗庚
C: 管梅谷
D: 高斯‍
答案: 【 丹捷格】

6、单选题：
‌可行域是（）：‎
选项：
A: 可行解的集合
B: 包含最优解的区域
C: 包含可行解的区域
D: 包含基本解的区域
答案: 【 可行解的集合】

7、单选题：
‎运筹学发展史上的两大里程碑是：‌
选项：
A: 单纯形法、计算机的普及与发展
B: 单纯形法、统筹法
C: 单纯形法、优选法
D: 统筹法、优选法
答案: 【 单纯形法、计算机的普及与发展】

8、判断题：
线性规划问题的标准型最本质的特点是变量和右端项要求非负‏‍‏
选项：
A: 正确
B: 错误
答案: 【 错误】

单纯形法测试题

1、单选题：
‎求解目标函数值最大的线性规划问题中，在确定出基变量的时，根据min bi / aij选取入基变量的原因是（）‏
选项：
A: 确保下一步迭代新得到的bj值都≥0
B: 确保下一步迭代新得到的bj值都≤0
C:  确保下一步迭代新得到的σj值都≤0
D: 确保下一步迭代新得到的σj值都≥0
答案: 【 确保下一步迭代新得到的bj值都≥0】

2、单选题：
‍关于线性规划的最优解判定，说法不正确的是（）‏
选项：
A: 求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解
B:  如果是求目标函数最小值，则所有检验数都小于等于零的基可行解是最优解
C: 如果是求目标函数最大值，则所有检验数都大于等于零的基可行解是最优解
D: 如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界
答案: 【 求目标函数最大值时，如果所有检验数都小于等于零，则有唯一最优解】

3、单选题：
​求目标函数值最小的线性规划单纯形表的大M法，在约束条件中加入人工变量是（）​
选项：
A: 为了构造约束系数矩阵中的单位矩阵
B: 为了让所有变量取值都≥0
C: 为了简化计算
D: 为了让所有检验数都≤0
答案: 【 为了构造约束系数矩阵中的单位矩阵】

4、单选题：
‌两阶段法求解线性规划问题时，第一阶段的最优目标函数值>0时，原问题（）‎
选项：
A: 无解
B: 有唯一解
C: 有无界解
D: 有无穷多解
答案: 【 无解】

5、单选题：
‌线性规划的退化基可行解是指（）​
选项：
A: 基可行解中存在为零的基变量
B: 基可行解中存在为零的非基变量
C: 非基变量的检验数为零
D:  所有基变量不等于零 
答案: 【 基可行解中存在为零的基变量】

6、单选题：
‏单纯性表的一般计算步骤为：step1: 寻找（）；step2: 最优性检验；step3: 基变换‎
选项：
A: 初始基本可行解
B: 基本可行解
C: 初始可行解
D: 可行解
答案: 【 初始基本可行解】

7、单选题：
‏求目标函数最大值的线性规划问题具有唯一最优解是指（）​
选项：
A: 最优单纯形表中非基变量检验数全部非零
B: 最优单纯形表中存在常数项为零
C: 最优单纯形表中存在非基变量的检验数为零
D: 最优单纯形表中非基变量的检验数全部小于等于零
答案: 【 最优单纯形表中非基变量检验数全部非零】

8、单选题：
‏对于最终单纯形表中的最优解，如果存在某个非基变量的检验数为0，则该线性规划（）​
选项：
A: 有无界解
B: 有无穷多最优解
C: 有退化解
D: 有唯一最优解
答案: 【 有无穷多最优解】

第二周测试题

1、单选题：
某线性规划问题的标准型如下所示：‍&n