大学MOOC 运筹学通论(云南大学)1455009179 最新慕课完整章节测试答案

单元测试

1、单选题：
运筹学作为科学名字出现在（  ）‏‍‏
选项：
A: 20世纪30年代末
B: 19世纪50年代末
C: 20世纪50年代末
D: 19世纪30年代末
答案: 【 20世纪30年代末】

2、单选题：
‌运筹学模型（   ）‍
选项：
A: 仅仅限于高深数学的模型  
B: 必需是用数学公式表示的模型
C: 必需是可以计算出精确解的数学公式
D: 可以是图象的，也可以是符号的，能够预测某些决定性因素与效果
答案: 【 可以是图象的，也可以是符号的，能够预测某些决定性因素与效果】

3、单选题：
‏下列哪些不是运筹学的研究范围（   ）‎
选项：
A: 动态规划
B: 线性规划
C: 排队论
D: 系统设计
答案: 【 系统设计】

4、单选题：
‌不是运筹学的主要来源（）​
选项：
A: 军事
B: 经济
C: 管理
D: 政治
答案: 【 政治】

5、判断题：
‌运筹学是一门数学课程。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

6、判断题：
‏运筹学的发展趋势是追求数学模型的精巧。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

7、判断题：
‏运筹学是一门交叉学科。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

2单元测试

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

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

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

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

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

6、单选题：
‎使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于0时，在基变量中仍含有非零的人工变量，表明该线性规划问题（     ）‍
选项：
A: 有唯一的最优解   
B: 有无穷多最优解
C: 为无界解
D: 无可行解
答案: 【 无可行解】

7、单选题：
‍关于线性规划的可行解和基解，下面（    ）叙述正确。‍
选项：
A: 可行解必是基解 
B: 基解必是可行解
C: 可行解必然是非基变量为0，基变量均非负
D: 非基变量均为0得到的解均为基解
答案: 【 非基变量均为0得到的解均为基解】

8、单选题：
‏某个常数bi波动时，最优表中引起变化的有（    ）‍
选项：
A: 基变量的检验数
B: 非检验的检验数       
C: 价值系数
D: 解的值
答案: 【 解的值】

9、单选题：
​当非基变量xj的系数cj波动时，最优表中引起变化的有（    ）‌
选项：
A: 单纯形乘子
B: 目标值
C: 非基变量的检验数
D: 常数项
答案: 【 非基变量的检验数】

10、单选题：
​X是线性规划的可行解，则错误的结论是 （    ）。‎
选项：
A: X可能是基本解
B: X可能是基本可行解
C: X满足所有约束条件 
D: X是基本可行解
答案: 【 X是基本可行解】

11、判断题：
​线性规划的每一个基解对应可行域的一个顶点。​
选项：
A: 正确
B: 错误
答案: 【 错误】

12、判断题：
‏单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

13、判断题：
‎线性规划模型增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域一般将扩大。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

14、判断题：
‌若LP模型的可行域非空有界，则其顶点中必存在最优解。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

15、判断题：
‏线性规划的每一个基可行解对应可行域的一个顶点。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

16、判断题：
‎用单纯形法求解LP时，无论是极大化问题还是极小化问题，用来确定基变量的最小比值原则相同。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

17、判断题：
‍若X是某LP的最优解，则X必为该LP可行域的某一个顶点。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

18、判断题：
‎若LP模型的可行域非空有界，则其顶点中必存在最优解。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

19、判断题：
‎单纯形表中的检验数是目标函数用基变量表示时，基变量的价值系数。​
选项：
A: 正确
B: 错误
答案: 【 错误】

20、判断题：

‍对一个有n个变量m个约束的标准型的线性规划问题，其可行域的顶点恰好为个

​选项：
A: 正确
B: 错误
答案: 【 错误】

3单元测试

1、单选题：
‌对偶单纯形法的最小比值规则是为了保证（   ）。‎
选项：
A: 使原问题保持可行
B: 使对偶问题保持可行
C: 逐步消除原问题不可行性
D: 逐步消除对偶问题不可行性
答案: 【 使对偶问题保持可行】

2、单选题：
‍对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（    ）‏
选项：
A: b列元素不小于零
B: 检验数都大于零
C: 检验数都不小于零
D: 检验数都不大于零
答案: 【 检验数都不大于零】

3、单选题：
​设P是线性规划问题，D是其对偶问题，则（     ）不正确。‍
选项：
A: P有最优解，D不一定有最优解
B: 若P和D都有最优解，则二者最优值肯定相等
C: 若P无可行解，则D无有界最优解    
D: D的对偶问题为P
答案: 【 P有最优解，D不一定有最优解】

4、单选题：
‌当基变量xj的系数cj波动时，最优表中引起变化的有（    ）‍
选项：
A: b值
B: 目标值
C: 非基变量的检验数  
D:  常数项
答案: 【 非基变量的检验数  】

5、单选题：
‍某个常数bi波动时，最优表中引起变化的有（    ）‍
选项：
A: 非基变量检验数
B: 基变量检验数
C: 基变量的取值
D: 非基变量的取值
答案: 【 基变量的取值】

6、单选题：
‌已知对称形式原问题（MAX)的最优表中的检验数为（σ1，……，σm）,松弛变量的检验数为（σm+1，……，σm）  ，则对偶问题的最优解为（     ）​
选项：
A: （σ1，……，σm）
B: -（σ1，……，σm）
C: （σm+1，……，σm）
D: -（σm+1，……，σm）
答案: 【 -（σm+1，……，σm）】

7、单选题：
‌互为对偶的两个线性规划问题的解存在关系（）‏
选项：
A: 一个问题具有无界解，另一问题无可行解
B: 原问题无可行解，对偶问题也无可行解
C: 若最优解存在，则最优解相同
D: 一个问题无可行解，则另一个问题具有无界解
答案: 【 一个问题具有无界解，另一问题无可行解】

8、单选题：
‍原问题与对偶问题都有可行解，则 （   ）‎
选项：
A: 原问题有最优解，对偶问题可能没有最优解
B: 原问题与对偶问题可能都没有最优解
C: 可能一个问题有最优解，另一个问题具有无界解
D: 原问题与对偶问题都有最优解
答案: 【 原问题与对偶问题都有最优解】

9、单选题：
‌某个常数bi波动时，最优表中引起变化的有（）‏
选项：
A: 价值系数
B:
C:
D: 系数矩阵
答案: 【