MOOC 运筹学(河北农业大学)1462656191 最新慕课完整章节测试答案

线性规划与单纯形法 单元测试

1、单选题：
‎为化为标准形式而引入的松弛变量在目标函数中的系数应为（   ）‎
选项：
A: 0
B: 1
C: 2
D: 3
答案: 【 0】

2、单选题：
‍若线性规划问题没有可行解，可行解集是空集，则此问题（   ）‌
选项：
A: 没有无穷多最优解
B: 没有最优解
C: 有无界解
D: 没有无界解
答案: 【 没有最优解】

3、单选题：
‏单纯形法计算中，如不按最小比值原则选取出基变量，则在下一个解中（  ）‌
选项：
A: 不影响解的可行性
B: 至少有一个基变量的值为负
C: 找不到出基变量
D: 找不到进基变量
答案: 【 至少有一个基变量的值为负】

4、单选题：
‏用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（  ）‍
选项：
A: 有惟一最优解
B: 有多重最优解
C: 无界解
D: 无解
答案: 【 有多重最优解】

5、单选题：
‌对于目标函数为极大型的LP问题，单纯形法当中，进基变量的确定应选择检验数（   ）​
选项：
A: 绝对值最大
B: 绝对值最小
C: 正值最大
D: 负值最小
答案: 【 正值最大】

6、单选题：
‎当线性规划的可行解集合非空时一定（   ）‎
选项：
A: 是凸集
B: 无界
C: 包含原点
D: 有界 
答案: 【 是凸集】

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

8、单选题：
‏单纯形法迭代的每一个解都是可行解，因为遵循了下列规则（   ）‌
选项：
A: 先进基后出基规则
B: 按检验数最大的变量进基规则
C: 标准型要求变量非负规则 
D: 按最小比值规则选择出基变量 
答案: 【 按最小比值规则选择出基变量 】

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

10、单选题：
‌使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于0时，在基变量中仍含有非零的人工变量，表明该线性规划问题（   &