运筹学(北京科技大学) 中国大学MOOC答案2024版100分完整版

第一周至第二周 第1章 线性规划 第一章 测验

1、 目标函数的变量系数  通常表示（ ）

答案: 价值（成本）系数

2、 图解法的求解过程不包括（ ）

答案: 计算目标函数在各可行点处的值

3、 下列说法不正确的是（ ）

答案: 顶点和基矩阵一一对应

4、 将线性规划的数学模型化为标准形的主要目的是（ ）

答案: 使用单纯形法求解

5、 标准形中不需要必须满足的条件是（ ）

答案: 目标函数求最大 

6、 标准形的矩阵形式中，A表示（ ）

答案: 约束条件中的系数矩阵

7、 已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,…,x5，则下列不是基矩阵的是（ ）

答案:

8、 已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,…,x5，则基矩阵对应的基变量是（  ）

答案: x2,x3

9、 已知线性规划标准形中的系数矩阵A为，对应的变量分别为x1,x2,…,x5，则下面解中一定不是基本可行解的是（ ）

答案: (1, 1, -2, 0, 0)

10、 在求极小值的最优性判别定理中，与等价的条件是（）

答案:

11、 基本可行解对应的目标函数值为（ ）

答案:

12、 单纯形法中，基变量的检验数（ ）

答案: 等于0

13、 单纯形法需要解决的三个问题不包括（ ）

答案: 遍历所有顶点

14、 转移基本可行解的步骤不包括（ ）

答案: 确定最优基

15、 单纯形表的检验数行通常不含有（）

答案: 目标函数值

16、 线性规划极小化问题达到最优解时（ ）

答案: 所有检验数都非负 

17、 单纯形法中的最小非负比是指（）

答案: 右端常数项和进基列正数比的最小值

18、 何时使用两阶段法（）

答案: 线性规划的标准形不是典式

19、 线性规划问题最优解可能是有（ ）

答案: 唯一最优解;
无穷多个最优解;
没有有限的最优解或无可行解

20、 两阶段法中第二阶段的初始单纯形表如何得到（）

答案: 删除第一阶段最优表中的人工列 ;
删除第一阶段最优表中的检验数行;
用公式补充各变量的检验数  

第三周 第2章 对偶理论I 第三周测试

1、 原问题中求目标函数极大化，对偶问题求目标函数（） .

答案: 极小化

2、 原问题约束条件右端项是其对偶问题的（ ）

答案: 目标函数系数

3、 原问题某个约束条件为等式，那么对偶问题相应变量为（）