MOOC 运筹学(南京航空航天大学)1464699162 最新慕课完整章节测试答案

第一章单元测验

1、单选题：
​线性规划具有唯一最优解是指‏
选项：
A: 最优表中非基变量检验数全部非零
B: 不加入人工变量就可进行单纯形法计算
C: 最优表中存在非基变量的检验数为零
D: 可行解集合有界
答案: 【 最优表中非基变量检验数全部非零】

2、单选题：
‌线性规划具有多重最优解是指‌
选项：
A: 目标函数系数与某约束系数对应成比例
B: 最优表中存在非基变量的检验数为零
C: 可行解集合无界
D: 基变量全部大于零
答案: 【 最优表中存在非基变量的检验数为零】

3、单选题：

​

‍选项：
A: (－1,1,2)
B: (1,－1,－2)
C: (1,1,2)
D: (－1,－1,－2)
答案: 【 (1,－1,－2)】

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

5、单选题：
‌线性规划无可行解是指‍
选项：
A: 第一阶段最优目标函数值等于零
B: 进基列系数非正
C: 用大M法求解时,最优解中还有非零的人工变量
D: 有两个相同的最小比值
答案: 【 用大M法求解时,最优解中还有非零的人工变量】

6、单选题：
‎若线性规划不加入人工变量就可以进行单纯形法计算    ​
选项：
A: 一定有最优解
B: 一定有可行解
C: 可能无可行解
D: 全部约束是小于等于的形式
答案: 【 一定有可行解】

7、单选题：

‎

‎选项：
A: (2，0，0， 0)
B: (0，1，1，2)
C: (1，0，1，0)
D: (1，1，0，0)
答案: 【 (1，0，1，0)】

8、单选题：
‍线性规划可行域的顶点一定是‌
选项：
A: 可行解
B: 非基本解
C: 非可行解
D: 最优解
答案: 【 可行解】

9、单选题：
‌X是线性规划的基本可行解则有‏
选项：
A: X中的基变量非负，非基变量为零
B: X中的基变量非零，非基变量为零
C: X不是基本解
D: X不一定满足约束条件
答案: 【 X中的基变量非负，非基变量为零】

10、单选题：
‌下例错误的结论是‌
选项：
A: 检验数是用来检验可行解是否是最优解的数
B: 检验数是目标函数用非基变量表达的系数
C: 不同检验数的定义其检验标准也不同
D: 检验数就是目标函数的系数
答案: 【 检验数就是目标函数的系数】

11、判断题：
​若线性规划问题存在可行域，则可行域一定包含坐标的原点​
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
‌单纯形法迭代过程中，必须选取最大的检验数对应的变量作为进基变量。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

13、判断题：
‎线性规划的可行域无界则具有无界解‍
选项：
A: 正确
B: 错误
答案: 【 错误】

14、判断题：
‎若线性规划问题的可行解为最优解，则该可行解一定为基本可行解​
选项：
A: 正确
B: 错误
答案: 【 错误】

15、判断题：
​可行解集有界非空时,则在极点上至少有一点达到最优值‍
选项：
A: 正确
B: 错误
答案: 【 正确】

16、判断题：
‌任何线性规划总可用大M单纯形法求解‏
选项：
A: 正确
B: 错误
答案: 【 正确】

17、判断题：
​任何变量一旦出基就不会再进基‎
选项：
A: 正确
B: 错误
答案: 【 错误】

18、判断题：
‏人工变量一旦出基就不会再进基‌
选项：
A: 正确
B: 错误
答案: 【 正确】

19、判断题：
‌当最优解中存在为零的基变量时,则线性规划具有多重最优解‌
选项：
A: 正确
B: 错误
答案: 【 错误】

20、判断题：
‌线性规划问题标准型的约束条件右端常数项要求全非负‎
选项：
A: 正确
B: 错误
答案: 【 正确】

第二章单元测验

1、单选题：
‏原问题与对偶问题的最优（）相同。​
选项：
A: 解
B: 目标值
C: 解结构
D: 解的分量个数
答案: 【 目标值】

2、单选题：

‌

‌选项：
A: 等式约束
B: “